ign="justify"> Опорний план не є оптимальним, тому що існують оцінки вільних клітин, для яких ui + vi> cij
Вибираємо максимальну оцінку вільної клітини (1, 3): 4
Для цього в перспективну клітку (1, 3) поставимо знак В«+В», а в інших вершинах багатокутника чергуються знаки В«-В», В«+В», В«-В».
Цикл наведено в таблиці (1,3; 1,2; 3,2; 3,3;).
З вантажів хij що стоять в мінусових клітинах, вибираємо найменше, тобто у = min (1, 2) = 10. Додаємо 10 до обсягів вантажів, що стоять в плюсових клітинах і віднімаємо 10 з Хij, що стоять в мінусових клітинах. В результаті отримаємо новий опорний план. br/>
Перевіримо оптимальність опорного плану. Знайдемо попередні потенціали ui, vi. по зайнятих клітинам таблиці, в яких ui + vi = cij, вважаючи, що u1 = 0.
v1 = 1v2 = 3v3 = 4v4 =-5u1 = 01 [90] 94 [10] 0u2 = 043 [80] 30u3 = -221 [20] 2 [30] 0u4 = 5629 [40] 0 [10]
Опорний план не є оптимальним, тому що існують оцінки вільних клітин, для яких ui + vi> cij
Вибираємо максимальну оцінку вільної клітини (4, 2): 2
Для цього в перспективну клітку (4, 2) поставимо знак В«+В», а в інших вершинах багатокутника чергуються знаки В«-В», В«+В», В«-В».
Цикл наведено в таблиці (4,2; 4,3; 3,3; 3,2;).
З вантажів хij що стоять в мінусових клітинах, вибираємо найменше, тобто у = min (3, 2) = 20. Додаємо 20 до обсягів вантажів, що стоять в плюсових клітинах і віднімаємо 20 з Хij, що стоять в мінусових клітинах. В результаті отримаємо новий опорний план. br/>
Перевіримо оптимальність опорного плану. Знайдемо попередні потенціали ui, vi. по зайнятих клітинам таблиці, в яких ui + vi = cij, вважаючи, що u1 = 0.
v1 = 1v2 =-3v3 = 4v4 =-5u1 = 01 [90] 94 [10] 0u2 = 643 [80] 30u3 = -2212 [50] 0u4 = 562 [20] 9 [20 ] 0 [10]
Опорний план не є оптимальним, тому що існують оцінки вільних клітин, для яких ui + vi> cij
Вибираємо максимальну оцінку вільної клітини (2, 3): 3
Для цього в перспективну клітку (2, 3) поставимо знак В«+В», а в інших вершинах багатокутника чергуються знаки В«-В», В«+В», В«-В».
Цикл наведено в таблиці (2,3; 2,2; 4,2; 4,3;).
З вантажів хij що стоять в мінусових клітинах, вибираємо найменше, тобто у = min (4, 3) = 20. Додаємо 20 до обсягів вантажів, що стоять в плюсових клітинах і віднімаємо 20 з Хij, що стоять в мінусових клітинах. В результаті отримаємо новий опорний план. br/>
Перевіримо оптимальність опорного плану. Знайдемо попередні потенціали ui, vi. по зайнятих клітинам таблиці, в яких ui + vi = cij, вважаючи, що u1 = 0.
v1 = 1v2 ...
