10.3. 10.3. Példamegoldás

Oldjuk meg az alábbi táblázattal adott szűk-keresztmetszetű szállítási feladatot!

1. Kezdeti szállítás és a hozzá tartozó lebonyolítási idő ( ) meghatározása:

A kereslet-kínálatot kielégítő szállítást, úgy határozzuk meg, hogy termelőnként haladva mindig a sor legkisebb adatának cellájára, ha marad még elszállítandó a termelőtől, akkor a második legkisebb adatának cellájára, stb. programozzuk a szállítást.

2. Az általános Kőnig feladat kvalifikációs táblázata és a feladat megoldása:

Kezdeti szállítás és útkeresés címkézéssel:

Találtunk utat, a szállítás javítása:

Az összes árú el lett szállítva, ehhez a szállításhoz tartozó lebonyolítási idő () meghatározása:

3. Az általános Kőnig feladat kvalifikációs táblázata és a feladat megoldása:

Kezdeti szállítás és útkeresés címkézéssel:

Találtunk utat, a szállítás javítása:

Találtunk utat, a szállítás javítása:

Az általános Kőnig feladat nem oldható meg, nem tudjuk az összes árút elszállítani lebonyolítási időnél kevesebb idő alatt, így az lebonyolítási időhöz tartozó szállítás az optimális, amely a következő:

A szállítás legkisebb lebonyolítási ideje időegység.