Контрольная работа: Задачі математичного програмування
1
u2 = -3
а3 = 150
2
1
20
3
[-] 80
3
1
[+] 50
u3 = -1
а4 = 30
0
0
0
[+]
0
0
[-] 30
u4 = -2
vj
v1 =1
v2 =2
v3 =1
v4 =1
V5 =-1
Перевіримо оптимальність опорного плану. Знайдемо потенціали ui, vi. по зайнятих клітинам таблиці, в яких ui + vi = cij, вважаючи, що u1 = 0.
Опорний план не є оптимальним, тому що існують оцінки вільних клітин для яких ui + vi > cij