Контрольная работа: Методика економіко-математичного програмування
1
[+]60
0
2
3
1
100
2
90
4
[-]10
0
[+]100
2
1
[+]
3
1
4
0
[-]150
Перевіримо оптимальність опорного плану. Знайдемо потенціали ui, vi. по зайнятих клітинам таблиці, в яких ui + vi = cij, вважаючи, що u1 = 0.
Опорний план не є оптимальним, тому що існують оцінки вільних клітин для яких 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
Вибираємо максимальну оцінку вільної клітини (А 3B 2): 1