Контрольная работа: Методика економіко-математичного програмування
З вантажів хij що стоять в мінусових клітинах, вибираємо найменше, тобто у = min (А 2B 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.