ості клітінам табліці, в якіх ui + vi = cij, вважаючі, что u1 = 0.
Опорний план не є оптимальним, тому что існують ОЦІНКИ вільніх клітін для якіх ui + vi> cij
(1, 2): 0 + 5> 2; О”12 = 0 + 5 - 2 = 3
(1, 3): 0 + 8> 3; О”13 = 0 + 8 - 3 = 5
(3; 1): 4 + +5> 4; О”31 = 4 + +5 - 4 = 5
(3, 2): 4 + 5> 1; О”32 = 4 + 5 - 1 = 8
(3, 3): 4 + 8> 2; О”33 = 4 + 8 - 2 = 10
Вібіраємо Максимально оцінку Вільної Клітини (3; 3): 2
Для цього в Перспективними клітку (3; 3) поставімо знак В«+В», а в других вершинах багатокутніка чергуються знаки В«-В», В«+В», В«-В». Цикл наведено в табліці. p> Зх вантажів хij что стояти в мінусовіх клітінах, вібіраємо найменша, тоб у = min (1, 1) = 0. Додаємо 0 до обсягів вантажів, что стоять в плюсових клітінах и віднімаємо 0 з Хij, что стояти в мінусовіх клітінах. p> У результаті отрімаємо новий опорний план.
Ai
Bj
ui
b1 = 100
b2 = 120
b3 = 100
b4 = 200
b5 = 300
< td>
b6 = 50
а1 = 150
5
2
3
6
1
150
0
u1 = 0
а2 = 320
1
100
1
120
4
[-] 100
4
2
[+]
0
u2 = 6
а3 = 400
4
1
2
[+] 0
3
200
5
[-] 150
0
50
u3 = 4
vj
v1 = -5
v2 = -5
v3 = -2
v4 = -1
v5 = 1
v6 = -4
Перевірімо оптімальність опорного плану. Знайдемо потенціалі ui, vi. по зайнятості клітінам табліці, в якіх ui + vi = cij, вважаючі, что u1 = 0.
Опорний план не є оптимальним, тому что існують ОЦІНКИ вільніх клітін для якіх ui + vi> cij
(2, 4): 6 + -1> 4; О”24 = 6 + -1 - 4 = 1
(2, 5): 6 + 1> 2; О”25 = 6 + 1 - 2 = 5
(2, 6): 6 + -4> 0; О”26 = 6 + -4 - 0 = 2
Вібіраємо Максимально оцінку Вільної Клітини (2, 5): 2
Для цього в Перспективними клітку (2; 5) поставімо знак В«+В», а в других вершинах багатокутніка чергуються знаки В«-В», В«+В», В«-В». Цикл наведено в табліці. p> Зх вантажів хij что стояти в мінусовіх клітінах, вібіраємо найменша, тоб у = min (2, 3) = 100. Додаємо 100 до обсягів вантажів, что стоять в плюсових клітінах и віднімаємо 100 з Хij, что стояти в мінусовіх клітінах. p> У результаті отрімаємо новий опорний план.
Ai
Bj
ui
b1 = 100
b2 = 120
b3 = 100
b4 = 200
b5 = 300
b6 = 50
а1 = 150
5
2
3
6
1
150
0
u1 = 0
а2 = 320
1
100
1
[-] 120
4
4
2
[+] 100
0
u2 = 1
а3 = 400
4
1
[+]
2
100
3
200
5
[-] 50
0
50
u3 = 4
vj
v1 = 0
v2 = 0
v3 = -2
v4 = -1
v5 = 1
v6 = -4
Перевірімо оптімальність опорного плану. Знайдемо потенціалі ui, vi. по зайнятості клітінам табліці, в якіх ui ...
