, тому что існують ОЦІНКИ вільніх клітін для якіх ui + vi> cij
(2, 1): 3 + 1> 2
(2, 2): 3 + 4> 3
(3; 1): 3 + 1> 2
(3, 2): 3 + 4> 1
(3, 4): 3 + -1> 1
Вібіраємо Максимально оцінку Вільної Клітини ( А 3 B 2): 1
Для цього в Перспективними клітку ( А 3 B 2) поставімо знак В«+В», а в других вершинах багатокутніка чергуються знаки В«-В», В«+В», В«-В». Цикл наведено в табліці. p> Зх вантажів хij что стояти в мінусовіх клітінах, вібіраємо найменша, тоб у = min ( А 2 B 5) = 10. Додаємо 10 до обсягів вантажів, что стоять в плюсових клітінах и віднімаємо 10 з Хij, что стояти в мінусовіх клітінах. У результаті отрімаємо новий опорний план.
Ai
Bj
ui
b 1 = 110
b 2 = 80
b 3 = 100
b 4 = 90
b 5 = 70
b 6 = 250
а 1 = 250
1
110
4
[-] 70
7
9
1
70
0
[+]
u 1 = 0
а 2 = 300
2
3
1
100
2
90
4
0
110
u 2 = -3
а 3 = 150
2
1
[+] 10
3
1
4
0
[-] 140
u 3 = -3
vj
v 1 = 1
v 2 = 4
v 3 = 4
v 4 = 5
v 5 = 1
v 6 = 3
Перевірімо оптімальність опорного плану. Знайдемо потенціалі ui, vi. по зайнятості клітінам табліці, в якіх ui + vi = cij, вважаючі, что u1 = 0.
Опорний план не є оптимальним, тому что існують ОЦІНКИ вільніх клітін для якіх ui + vi> cij
(1, 6): 0 + 3> 0
(3, 4): -3 + 5> 1
Вібіраємо Максимально оцінку Вільної Клітини ( А 1 B 6): 0
Для цього в Перспективними клітку ( А 1 B 6) поставімо знак В«+В», а в других вершинах багатокутніка чергуються знаки В«-В», В«+В», В«-В». Цикл наведено в табліці. p> Зх вантажів хij что стояти в мінусовіх клітінах, вібіраємо найменша, тоб у = min ( А 1 B 2) = 70. Додаємо 70 до обсягів вантажів, что стоять в плюсових клітінах и віднімаємо 70 з Хij, что стояти в мінусовіх клітінах. p> У результаті отрімаємо новий опорний план.
Ai
Bj
ui
b 1 = 110
b 2 = 80
b 3 = 100
b 4 = 90
b 5 = 70
b 6 = 250
а 1 = 250
1
110
4
7
9
1
70
0
70
u 1 = 0
а 2 = 300
2
3
1
100
2
[-] 90
4
0
[+] 110
u 2 = 0
а 3 = 150
2
1
80
3
1
[+]
4
0
[-] 70
u 3 = 0
vj
v 1 = 1
v 2 = 1
v 3 = 1
v 4 = 2
v 5 = 1
v 6 = 0
Перевірімо оптімальність опорного плану. Знайдемо потенціалі ui, vi. по зайнятості клітінам табліці, в якіх ui + vi = cij, вважаючі, что u1 = 0.
Опорний план не є оптимальним, тому что існують ОЦІНКИ вільніх клітін для якіх ui + vi> cij
(3...
