A szállítási probléma az online
Együtt a számológép is használja a következő:
A döntési mátrix játék
Segítségével a szolgáltatást az interneten, akkor meg az ár egy mátrix játék (alsó és felső határa), ellenőrizze a nyereg pont megoldást találni vegyes stratégiát módszerek: Minimax, szimplex módszer, grafikus (geometrikus), az eljárást a Brown.
Dinamikus programozási feladat
- törlése (dupla preferenciák módszer);
- Az északnyugati sarokban;
- minimális eleme;
- közelítés Vogel.
Az összehasonlító oldatot a közlekedési probléma
Összehasonlító oldat a közlekedési probléma minden lehetséges megoldás, amelyhez a rögzítő megfelelő vektorok pozitív koordinátákat, lineárisan független. A teszt a lineáris függetlenség a vektorok megfelelő koordinátáit megengedett megoldások segítségével hurkok.
Egy ciklus egy sorozata szállítási feladatok táblázat sejtek, ahol csak két szomszédos sejtek vannak elrendezve egy sorban vagy oszlopban, az első és az utolsó is ugyanabban a sorban vagy oszlopban. A rendszer vektorok szempontjából a közlekedési problémát lineárisan független akkor és csak akkor, ha a megfelelő táblázatot sejtek nem alkotnak ciklust. Ezért a lehetséges megoldást, hogy a közlekedési problémát. i = 1,2. m; J = 1,2. n értéke egy referencia csak akkor, ha a sejtek a táblázat nem alkalmazható alkotnak egyetlen hurkot.
Közelítő módszerek megoldására közlekedési probléma.
deléciós módszer (kettős-preferencia módszer). Ha a sor vagy oszlop a táblázatban, az egyik által elfoglalt cella, nem lehet része minden ciklus óta ciklus két és csak két sejt az egyes oszlopokban. Következésképpen azt törölni lehet az összes sort a táblázat, amely egy elfoglalt sejtek, majd törölje az összes oszlopot tartalmazó egyetlen lakott sejtben, még visszatérő vezetékek, és továbbra is a törlés a sorok és oszlopok. Ha például törlésének következtében a sorok és oszlopok törölni kell, akkor a táblázat az alkalmazott sejtek nem külön rész hurok képzése, és a rendszer megfelelő vektorok lineárisan függetlenek, és a döntést támogató. Ha törlés után lesz a sejtek, ezek a sejtek, gyűrűs rendszert képeznek megfelelő vektor a lineárisan függ, de a megoldás nem a referencia.
Method „északnyugati sarokban”, hogy egymás után ismételve sorok és oszlopok a közlekedési tábla, kezdve a bal szélső oszlopban és a felső sorban, és írásban a lehető legjobb szállítmányok megfelelő táblázat cella úgy, hogy ne lépje túl azzal lehet probléma a szállító vagy a fogyasztói igényeket. A szállítási díjak ebben az eljárásban nem figyelni, mert azt feltételezik, további optimalizálása a szállítmányok.
„Minimum elem” módszerrel. Eltérő egyszerűség, ez a módszer még hatékonyabb, mint a, például, az eljárás Northwestern szöget. Ezen túlmenően, a minimum elem módszer világos és logikus. Ennek lényege, hogy a közlekedési tábla első feltöltéskor sejt a legalacsonyabb áron, majd nagy aránya a sejt. Azaz, úgy döntünk, a kocsi egy minimális költségek mellett. Ez egy nyilvánvaló és logikus lépés. Igaz, ő nem mindig vezet az optimális terv.
„Vogel-féle közelítés” módszer. A módszer közelítő Vogel mindegyik ismétlésnél végig az oszlopok és a sorok közötti különbség a két rögzített minimális árak. Ez a különbség van rögzítve a külön kijelölt sor és oszlop a táblázatban a problémát. Között az említett választott minimális különbség. A sorban (vagy oszlopban), amely megfelel ennek a különbség, a minimális sebesség határozza meg. Cell, amelyben rögzítik, töltse ki ezt a iteráció.
Példa №1. tarifa mátrix (itt a beszállítók száma: 4. A üzletek száma 6):
Példa №3. Négy édesipari gyárak képes háromféle édesség. A előállítási költségét egy quintal (n) minden egyes édesipari gyár, a termelési kapacitás gyárak (p havonta) és a napi szükségletek édesipari (c havonta) szerepelnek a táblázatban. Készíts egy tervet cukrászati termékek, minimalizálva a teljes gyártási költség.
Az előállítási költség egy mázsa édességek
Havi cukrászati termékek
Havi igény édesipari termékek
Megjegyzés. Itt előre ültetni táblázata költségek, mert a klasszikus megfogalmazás a közlekedési problémát, először kövesse a kimenet (termelés), majd a fogyasztók számára.
Az előállítási költség egy mázsa édességek
Havi igény édesipari termékek