1 + 1)=132=5 - (- 1 + 4)=233=3 - (- 1 + 2)=241=2 - (0 + 1)=142=4 -(0 + 4)=044=10 - (0 + 5)=551=3 - (- 2 + 1)=4
S53=5 - (- 2 + 2)=5
S54=6 - (- 2 + 5)=3
S55=4 - (- 2 + 3)=3
S61=0 - (- 3 + 1)=2
S62=0 - (- 3 + 4)=- 1
S63=0 - (- 3 + 2)=1
S64=0 - (- 3 + 5)=- 2
Оскільки серед оцінок вільних клітин є негативні, то знайдений план оптимальним не є.
Для перерозподілу поставок вибираємо клітку з найбільшою за модулем від'ємною оцінкою - клітина (6;
) - і будуємо цикл, перша вершина якого знаходиться в обраній клітці, а решта - в заповнених клітинах. У вершинах циклу почергово розставляємо знаки + і - raquo ;, починаючи з вільною клітини.
vj 14253 ui 1010252530 0101579310022046 + 4-7130515-110153491003024-210 + 32010-2103256410-320000 + 0-020
Визначаємо розмір перерозподіляється поставки (мінімальне зі значень в клітинах зі знаком - ): min (20; 20; 15)=15. перерозподіляти 0 одиниць ресурсу і отримуємо новий план поставок:
?
vj 14233 ui 1010252530 010157931002204647130201101534910030242103525-2103256410-32000000155
Визначимо потенціали та оцінки вільних клітин:
u1 + v1=11 + v5=32 + v2=62 + v3=43 + v4=44 + v3=24 + v5=35 + v2=26 + v4=06 + v5=0
Нехай u1=0, тоді v1=1, v2=4, v3=2, u4=0, v5=3, u2=2, v4=3, u3=1, u5=- 2, u6=- 3
Знайдемо оцінки вільних клітин:
S12=5 - (0 + 4)=1
S13=7 - (0 + 2)=514=9 - (0 + 4)=521=4 - (2 + 1)=124=7 - (2 + 4)=125=13 - (2 + 3)=831=1 - (1 + 1)=- 132=5 - (1 + 4)=033=3 - (1 + 2)=041=2 - (0 + 1)=142=4 - (0 + 4)=044=10 - (0 + 4)=6
S51=3 - (- 2 + 1)=4
S53=5 - (- 2 + 2)=5
S54=6 - (- 2 + 4)=4
S55=4 - (- 2 + 3)=3
S61=0 - (- 3 + 1)=2
S62=0 - (- 3 + 4)=- 1
S63=0 - (- 3 + 2)=1
Оскільки серед оцінок вільних клітин є негативні, то знайдений план оптимальним не є.
Для перерозподілу поставок вибираємо клітку з найбільшою за модулем від'ємною оцінкою - клітина (6;
) - і будуємо цикл, перша вершина якого знаходиться в обраній клітці, а решта - в заповнених клітинах. У вершинах циклу почергово розставляємо знаки + і - raquo ;, починаючи з вільною клітини.
vj 14233 ui 1010252530 010157931002204-6 + 4713020110153491003024-210 + 3525-2103256410-3200 + 000-0155
Визначаємо розмір перерозподіляється поставки (мінімальне зі значень в клітинах зі знаком - ): min (0; 5; 5)=0. перерозподіляти 0 одиниць ресурсу і отримуємо новий план поставок:
vj 13233 ui 1010252530 010157931002204647132011015349100302421035251103256410-320000000155
Визначимо потенціали та оцінки вільних клітин:
u1 + v1=11 + v5=32 + v3=43 + v4=44 + v3=24 + v5=35 + v2=26 + v2=06 + v4=06 + v5=0
Нехай u1=0, тоді v1=1, v2=3, v3=2, u4=0, v5=3, u2=2, v4=3, u3=1, u5=1, u6=- 3
Знайдемо оцінки вільних клітин:
S12=5 - (0 + 3)=2
S13=7 - (0 + 2)=514=9 - (0 + 3)=621=4 - (2 + 1)=122=6 - (2 + 3)=124=7 - (2 + 3)=225=13 - (2 + 3)=831=1 - (1 + 1)=- 132=5 - (1 + 3)=233=3 - (1 + 2)=041=2 - (0 + 1)=142=4 - (0 + 3)=1
S44=10 - (0 + 3)=7
S51=3 - (1 + 1)=1
S53=5 - (1 + 2)=3
S54=6 - (1 + 3)=4
S55=4 - (1 + 3)=0
S61=0 - (- 3 + 1)=2
S63=0 - (- 3 + 2)=1
Оскільки серед оцінок вільних клітин є негативні, то знайдений план оптимальним не є.
Для перерозподілу поставок вибираємо клітку з найбільшою за модулем від'ємною оцінкою - клітина (3;
) - і будуємо цикл, перша вершина якого знаходиться в обраній клітці, а решта - в заповнених клітинах. У вершинах циклу почергово розставляємо знаки + і - raquo ;, починаючи з вільною клітини.
vj 13233 ui 1010252530 010-1579 + 310022046471320110 + 153-49100302421035251103256410-320000 + 0-00155
Визначаємо розмір перерозподіляється поставки (мінімальне зі значень в клітинах зі знаком - ): min (10; 10; 5)=5. перерозподіляти 5 одиниць ресурсу і отримуємо новий план поставок:
vj 14243 ui 1010252530 0101579355220464713200101534955030242103525-2103256410-42000000020
Визначимо потенціали та оцінки вільних клітин:
u1 + v1=11 + v5=32 + v3=43 + v1=13 + v4=44 + v3=24 + v5=35 + v2=26 + v2=06 + v4=0
Нехай u1=0, тоді v1=1, v2=4, v3=2, u4=0, v5=3, u2=2, v4=4, u3=0, u5=- 2, u6=- 4
Знайдемо оцінки вільних клітин:
S12=5 - (0 + 2)=3
S14=9 - (0 + 4)=521=4 - (2 + 1)=122=6 - (2 + 2)=224=7 - (2 + 4)=125=13 - (2 + 3)=831=1 - (0 + 1)=032=5 - (0 + 2)=333=3 - (0 + 2)=141=2 - (...
