Nyílt közlekedési probléma
Azt feltételezzük, hogy már tudjuk, hogy mi a közlekedési probléma, hogyan lehet megoldani a közlekedési probléma a zárt, hozza létre a kezdeti támogatási program, és hogyan kell kezelni a degenerációja a terv. Ha ez -, akkor lehetséges, hogy vizsgálja az ismeretlen, hogy ha meg akarja itt:
A szállítási probléma az úgynevezett nyitott, ha nem tart fenn az egyensúlyt a kötet a kereslet nagysága és a javaslatokat. Például, ha a leltár valamennyi raktárak kisebb vagy nagyobb, mint az igényeinek minden üzlet - a fogyasztók, hogy foglalkoznak a nyílt traszportmodellbe.
Annak érdekében, hogy alkalmazni kell a probléma egy lehetséges módszer, akkor kell, hogy egy nyitott közlekedési probléma, hogy a zárt modell. Ie elvégzéséhez szükséges átalakítás, amelyben. „Az, hogy nem lesz egyenlő, hogy ez szükséges.”
Ez nagyon egyszerű. Ha nincs elég áru igényeit kielégíteni az üzletek, meg kell adni egy képzeletbeli (fiktív) eladó. Ha kínálat meghaladja a keresletet át, adjunk hozzá egy képzeletbeli (fiktív) fogyasztói.
A nyílt közlekedési probléma úgy érjük el, egy sorban vagy oszlopban, attól függően, hogy mi hiányzik. Mivel a valóságban fiktív szolgáltató (a fogyasztó) nem létezik, a szállítási költség bármely pontjáról nullával egyenlő.
Hogy nyitott közlekedési probléma a magán (zárt) szem előtt tartva, oszlop hozzáadása (sor) nulla költséggel.
Ha túllépi a tartalékok - hatóanyag nélküli felhasználó (oszlop)
Ha meghaladja a keresletet - hozzátéve egy fiktív szállító (vonal)
Tekintsük a példát részletesen.
Nyílt közlekedési probléma - 1. példa:
Oldja meg a közlekedési probléma az eredeti adatokkal:
Általános követelmények (igények) = 40 + 180 + 80 + 60 = 360
Gyakori készletek (bid) = 120 + 100 = 220
Látjuk, hogy a kereslet meghaladja a kínálat.
Következésképpen hozzáadásával dummy A3 szolgáltató térfogat leltár 360-220 = 140.
Kaptunk egy zárt közlekedési probléma: a kereslet = kínálat.
Lásd a teljes megoldást a közlekedési problémát / egérkattintással
Mi ellenőrizze, az eredeti terv optimalitást:
Részletek arról, hogy a táblák tele voltak itt találhatók: Hogyan lehet megoldani a közlekedési problémát?
Között a becslések táblázat jobb negatív, ezért a terv nem optimális.
A zárt láncú karakterek „+” és „-”.
Között a sejtek jelölt „-” A kijelölt cella a legkisebb érték:
Ez az érték 80 fog mozogni egy üres cella, „+” jellel Továbbá, az értékeket a sejtek a „+”, hogy hozzá, az értékek sejtek „-” kivonás K.
Mi határozza meg a szállítás költségét az első lépés:
S1 = 4 · 40 · 80 + 9 + 11 + 100 · 0 · 0 · 0 + 80 + 0 = 60 · 1980
Között a becslések táblázat jobb negatív, ezért a terv nem optimális.
A sejteket egy „+” add ezt az értéket, a sejtek „-” kivonni.
A teljes költség a szállítás ebben a lépésben:
S2 = 40 + 80 · 4 · 20 · 9 + 11 + 3 + 80 · 80 · 60 · 0 + 0 = 1340 Láthatjuk, hogy az szállításának költségét az aktuális lépés kevesebb, mint az előző évben. Között a becslések táblázat jobb negatív, ezért a terv nem optimális. A teljes költség a szállítás ebben a lépésben: S3 = 40 + 80 · 4 · 80 · 9 + 3 + 4 + 20 · 100 · 0 · 0 + 40 = 1200 Láthatjuk, hogy az szállításának költségét az aktuális lépés kevesebb, mint az előző évben. Között a becsült értékek nem feltétlenül negatív, ezért a megoldás optimális. S4 = 4 · 40 · 40 + 9 + 40 + 2 · 40 + 60 · 3 · 4 · 0 + 140 = 960 A probléma megoldódott, az optimális szállítási tervet. Problémák nyitott közlekedési probléma az eredeti adatokkal: Általános követelmények (igények) = 40 + 40 + 20 = 100 Gyakori készletek (bid) = 20 + 30 + 40 + 20 = 110 Láthatjuk, hogy az elmúlt kínálat meghaladja a keresletet. Következésképpen hozzáadásával dummy B4 fogyasztói igények 110-100 = 10. Kaptunk egy zárt közlekedési probléma: a kereslet = kínálat.Nyílt közlekedési probléma - 2. példa:
Kapcsolódó cikkek