Hogyan lehet megoldani a közlekedési probléma

Szakasz lineáris programozási feladat Közlekedési öt internetes kalkulátorok:

1. Klasszikus közlekedési problémát. közlekedési problémát a korlátozás lehetősége sávszélességet.
2. Univerzális közlekedési probléma.
3. TK Megoldás eltérés bérleti díjak.
4. Az utazó ügynök probléma.
5. Hozzárendelési probléma.
6. Hálózat tervezés.

A feltételek a szállítási feladatok megadott érték mátrix CIJ. állományok a raktárban (ami kell elosztani) és bolt (ahol szeretné terjeszteni). Megoldásokat kell állítani a méretét a költség mátrix. Ha az eredeti támogatási programot, majd a négyzetet Ajánld eredeti terv.
Ezt követően, szükséges lesz, hogy töltse ki a mátrixban árak, leltár beszállítók és tárolja szüksége.
Megtaláljuk az első támogatási program tartalmazza módszerek:

1. Minimális elem;
2. Northwest sarok;
3. Közelítése Vogel;
4. Kettős preferenciák.

További választott módszer javítására támogatási program: Lehetséges Distribution módszer vagy eljárás.
A legtöbb közlekedési feladatokat kell találni a minimális szállítási költséget, így a cél a funkció kiválasztja a legalacsonyabb költséggel.
Ha meg kell találni a maximális érték a célfüggvény (a maximális profit, a maximális hozam, stb), majd válassza ki a maximális profit.

Miután a döntést, hogy hozzon létre egy hálózati modell a közlekedési problémát a grafikonon egy vizuális ábrázolás az optimális terv a közlekedés.

Javasoljuk, hogy haladéktalanul ellenőrzi a megoldást Excel (lásd ref. Letöltéséhez sablon döntés után).

vannak úgynevezett univerzális közlekedési probléma, mint a megoldás a közlekedési problémát. olyan körülmények között, amelyek meg kell találni a maximális értéket a függvény az adott dózis mátrix mátrix bevétel. Ahhoz, hogy megoldja ezt a típusú probléma, akkor használja a szolgáltatást maximalizálása egyedi index műveleteket.

Példa. Feladat. Hogy oldja meg a közlekedési problémát az Excel.
Amellett, hogy manuálisan megoldani ezt a problémát, az ugyanazon a közlekedési-észak-nyugati sarkában, Vogel, az eljárást a minimális tarifa. A kapott eredményt az északnyugati sarokban ragadja terv lehetséges módszer.
Amellett, hogy megoldja a problémát a szállítási tilalom Ai Bi (Excel):

1. Tiltja a termékértékesítés a kapcsolatot 1. a 3. fogyasztó. Ehhez növelni a megfelelő szállítás költségét, a legnagyobb számban. Biztonságos, hogyan kell változtatni a célfüggvény.
2. 2. szállító szállítani a 3. fogyasztó csak a fele az árut. Érzékeli a változást a célfüggvény;
3. Harmadik eladó nem lehet megvalósítani, a 3. a fogyasztó legalább a felét az árut. érzékeli a változást a célfüggvény.