Az optimalitás tervének ellenőrzése
A támogatási terv degeneráltságának ellenőrzése.
A 6.2. Tétel szerint a talált terv degeneráltságát ellenőrizni kell. Ha a támogató terv degenerált, azaz
(ahol N az ellátási táblázatban szereplő cellák száma), akkor k fiktív szállításokat vezet be:
azaz minden tápellátásban lévő üres vezetékben írjon nulla értéket a projekt paramétereihez xij:
ahol S az üres celláknak megfelelő szabad változók indexeinek (i. j) pészlete.
A potenciál kiszámítását az ellátási táblázat terhelt celláin végezzük, amelyek esetében:
ahol # 945; i. # 946; j - potenciál az i-es sorban és a j-os oszlopban.
Az első sorban vegye be # 945; 1 = 0, akkor a fennmaradó potenciálokat a betöltött cellákból kell kiszámítani a (6.14) kifejezésnek megfelelően.
A számítások eredményei szerepelnek a szállítási táblázatban.
Az optimalitás támogatási terveinek ellenőrzése üres cellákon történik. Ha minden üres cellában a következő feltétel teljesül:
akkor az megtalálható támogatási terv optimális.
Az optimális megoldás egyedülálló, ha minden üres cellához a következő feltétel teljesül:
Ha a feltétel (6.15) nem teljesül minden üres cellában, akkor a támogatási terv nem optimális, és menjen a következő szakaszba.
6. Keresse meg a "maximális nem optimális" csúcsot (WMS).
Azon terhelés nélküli cellák esetében, amelyeknél a feltétel (6.15) nem érvényes, a becslések kiszámítása:
hol van az olyan kitöltetlen celláknak megfelelő indexkészletek (i. j), amelyekre az optimális feltétel (6.15) nem rendelkezik. Ezek a becslések jellemzik a szállítási költségek megtakarításainak összegét 1 egységenként. szállított áruk.
A kapott becslések között megtalálható a legnagyobb, azaz:
amely megfelel a VMN-nek. A tábla tábla VMN-jének megfelelő cellát "+" jelöli.
Oldal generálása: 0.007 mp.