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.

Kapcsolódó cikkek