Nyílt közlekedési probléma - studopediya
Ha megnyitjuk a szállítási probléma nem a készlet mennyiségének összegével egyenlő az igények:
Van két lehetőség:
a) ha. A hangerő tartalékok meghaladja a fogyasztás mértéke az összes fogyasztó elégedett lesz teljes, és része a tartalékok nem exportálják. A probléma megoldása érdekében bevezetett dummy (n + 1) a fogyasztó, akinek szüksége van.
Modell ennek a problémának a forma
b) ha. A fogyasztás meghaladja a készletek mennyiségét az igények továbbra is kielégítetlen. Ahhoz, hogy megoldjunk egy ilyen problémát vezetünk fiktív (m + 1) szolgáltató, amely ellátási.
A modell ezt a problémát adja
Beadva dummy szállító vagy a fogyasztók szállítási probléma lesz nyitott és zárt algoritmus szerint megoldott zárt problémák, az árak megfelelő fiktív beszállítók vagy a fogyasztók, illetve hozott nullával egyenlő vagy nagyobb, vagy egyenlő, mint a legnagyobb az összes közlekedési tarifák. A célfüggvény megoldásához fiktív szállítók vagy vevők nem számítanak.
Példa. Hozzon létre egy optimális tervet áruszállítás három szállítók rengeteg 240, 40, 110 tonna négy ügyfelek igényeinek 90, 190, 40 és 130 m. Költség közlekedési terhelés egységek minden eladó minden felhasználó által definiált mátrix
Határozat. Stocks rakományt szállító: 240 + 40 + 110 = 390 tonna fogyasztói követelményeknek: .. + 190 40 90 + 130 = 450 tonna Mivel a készletek betöltéséhez kisebb a fogyasztók igényeit, a nyitott feladat. Ezért bemutatjuk fiktív szolgáltató rakomány A4F = 450-390 = 60 m.
Rate dummy szolgáltató veszi nulla. Eloszlás táblázatból:
Becslést a cella:
Következésképpen, az optimális megoldást kapunk:
A szállítási költségek a következő lesz:
L (X) min = 90 × 13 + 9 × 40 + 110 × 8 + 40 × 8 + 90 × 3 + 20 × 6 = 3120 den. u
A közlekedési problémákat a gazdaságban
A szállítási probléma egy fontos speciális esete lineáris programozási feladat.
Algoritmusok és megoldási módjait, a közlekedési probléma lehet használni, hogy megoldja néhány gazdasági problémák nem kapcsolódik a rakományok szállítása. Ebben az esetben az érték a tarifák különböző jelentése függ az adott üzleti probléma. Ezek a problémák a következők:
1) rögzítő optimális gépek alkatrészei feldolgozási műveletek. Ezek Sij a gazdasági mutatók, mint a termelékenység. A feladat segítségével meghatározhatja, hogy mennyi ideig és milyen műveleti kell használni az egyes eszközök kezelésére a maximális számú terméket. Mivel a közlekedési problémát igényel megtalálni a legkisebb, az értékek Sij veszik negatív előjellel;
2) az optimális választás, vagy hozzárendelési probléma. Ott vagyok a mechanizmusokat, amelyek különböző műveleteket hajthat végre n Sij teljesítményét. A feladat, hogy meghatározzák, milyen mechanizmus és milyen munkát kell állítani annak érdekében, hogy a lehető legnagyobb hatékonyságot;
3) A probléma a termelés csökkentése, figyelembe véve a teljes termelési költség és a szállítás a termékek;
4) termelékenység növekedése a közúti közlekedés minimalizálásával üresjáratokat. Csökkenő üresjáratokat csökkenti a járművek száma a szállítás, növelik a termelékenységet;
5) a problémák megoldását módszerével tiltó szállítmányok. Akkor alkalmazzák, amikor a terhelés a szállító bármely okból nem lehet elküldeni az egyik fogyasztók számára. Ez a korlátozás lehet elszámolni hozzárendelésével megfelelő cella értéke elegendően nagy értékű, és ezáltal a sejt nem lesz végrehajtva kocsi.