1=1 - (- 4 + 1)=432=5 - (- 4 + 5)=641=2 - (- 5 + 1)=642=4 - (- 5 + 5)=444=10 - (- 5 + 8)=751=3 - (- 3 + 1)=5
S53=5 - (- 3 + 7)=1
S54=6 - (- 3 + 8)=1
S55=4 - (- 3 + 8)=- 1
S61=0 - (- 8 + 1)=7
S62=0 - (- 8 + 5)=3
S63=0 - (- 8 + 7)=1
S64=0 - (- 8 + 8)=0
Оскільки серед оцінок вільних клітин є негативні, то знайдений план оптимальним не є.
Для перерозподілу поставок вибираємо клітку з найбільшою за модулем від'ємною оцінкою - клітина (1;
) - і будуємо цикл, перша вершина якого знаходиться в обраній клітці, а решта - в заповнених клітинах. У вершинах циклу почергово розставляємо знаки + і - raquo ;, починаючи з вільною клітини.
vj 15788 ui 1010252530 01015-79 + 31000-12046471320-4101534955-53024 + 210-32010-3103256410-8200000020
Визначаємо розмір перерозподіляється поставки (мінімальне зі значень в клітинах зі знаком - ): min (0; 10)=0. перерозподіляти 0 одиниць ресурсу і отримуємо новий план поставок:
vj 15233 ui 1010252530 0101579310004204647132011015349550302421032010-3103256410-3200000020
При цьому вартість перевезень складе:
Визначимо потенціали та оцінки вільних клітин:
u1 + v1=11 + v2=51 + v5=32 + v4=73 + v3=33 + v4=44 + v3=24 + v5=35 + v2=26 + v5=0
Нехай u1=0, тогдаv1=1, v2=5, v3=2, u4=0, v5=3, u2=4, v4=3, u3=1, u5=- 3, u6=- 3
Знайдемо оцінки вільних клітин:
S13=7 - (0 + 2)=5
S14=9 - (0 + 3)=621=4 - (4 + 1)=- 122=6 - (4 + 5)=- 323=4 - (4 + 2)=- 225=13 -(4 + 3)=631=1 - (1 + 1)=- 132=5 - (1 + 5)=- 141=2 - (0 + 1)=142=4 - (0 + 5)=- 144 =10 - (0 + 3)=751=3 - (- 3 + 1)=5
S53=5 - (- 3 + 2)=6
S54=6 - (- 3 + 3)=6
S55=4 - (- 3 + 3)=4
S61=0 - (- 3 + 1)=2
S62=0 - (- 3 + 5)=- 2
S63=0 - (- 3 + 2)=1
S64=0 - (- 3 + 3)=0
Оскільки серед оцінок вільних клітин є негативні, то знайдений план оптимальним не є.
Для перерозподілу поставок вибираємо клітку з найбільшою за модулем від'ємною оцінкою - клітина (2;
) - і будуємо цикл, перша вершина якого знаходиться в обраній клітці, а решта - в заповнених клітинах. У вершинах циклу почергово розставляємо знаки + і - raquo ;, починаючи з вільною клітини.
vj 15233 u i'1010252530 0101-579 + 310004204 + 64-7132011015-3 + 495503024 + 210-32010-3103256410-3200000020
Визначаємо розмір перерозподіляється поставки (мінімальне зі значень в клітинах зі знаком - ): min (0; 5; 20; 10)=0. перерозподіляти 0 одиниць ресурсу і отримуємо новий план поставок:
vj 14453 ui 1010252530 01015793100220464713020-110153495503024210320102103256410-3200000020
Визначимо потенціали та оцінки вільних клітин:
u1 + v1=11 + v5=32 + v2=62 + v4=73 + v3=33 + v4=44 + v3=24 + v5=35 + v2=26 + v5=0
Нехай u1=0, тоді v1=1, v2=4, v3=4, u4=0, v5=3, u2=2, v4=5, u3=- 1, u5=2, u6=- 3. Знайдемо оцінки вільних клітин:
S12=5 - (0 + 4)=1
S13=7 - (0 + 4)=314=9 - (0 + 3)=621=4 - (2 + 1)=123=4 - (2 + 4)=- 225=13 - (2 + 3)=831=1 - (- 1 + 1)=132=5 - (- 1 + 4)=241=2 - (0 + 1)=142=4 - (0 + 4)=044=10 -(0 + 3)=751=3 - (2 + 1)=0
S53=5 - (2 + 4)=- 1
S54=6 - (2 + 3)=1
S55=4 - (2 + 3)=- 1
S61=0 - (- 3 + 1)=2
S62=0 - (- 3 + 4)=- 1
S63=0 - (- 3 + 4)=1
S64=0 - (- 3 + 3)=0
Оскільки серед оцінок вільних клітин є негативні, то знайдений план оптимальним не є.
Для перерозподілу поставок вибираємо клітку з найбільшою за модулем від'ємною оцінкою - клітина (2;
) - і будуємо цикл, перша вершина якого знаходиться в обраній клітці, а решта - в заповнених клітинах. У вершинах циклу почергово розставляємо знаки + і - raquo ;, починаючи з вільною клітини.
vj 14453 ui 1010252530 0101579310022046 + 4-713020-11015-3 + 495503024210320102103256410-3200000020
Визначаємо розмір перерозподіляється поставки (мінімальне зі значень в клітинах зі знаком - ): min (5; 20)=5. перерозподіляти 5 одиниць ресурсу і отримуємо новий план поставок:
vj 14253 ui 1010252530 010157931002204647130515-11015349100302421032010-2103256410-3200000020
Визначимо потенціали та оцінки вільних клітин:
u1 + v1=11 + v5=32 + v2=62 + v3=42 + v4=73 + v4=44 + v3=24 + v5=35 + v2=26 + v5=0
Нехай u1=0, тоді v1=1, v2=4, v3=2, u4=0, v5=3, u2=2, v4=5, u3=- 1, u5=- 2, u6=-3
Знайдемо оцінки вільних клітин:
S12=5 - (0 + 4)=1
S13=7 - (0 + 2)=514=9 - (0 + 5)=421=4 - (2 + 1)=125=13 - (2 + 3)=831=1 - (- ...
