1 січня 14 січня 1
0 431
1 < i align = "justify"> 4
5 3 < span align = "justify"> 2
1 51 5Потреб.
11111 Перевіримо отриманий план на оптимальність. План знову не є оптимальним, тому що існують оцінки вільних клітин, що містять негативні значення. Вибираємо максимальну оцінку вільної клітини (2, 5): - 2
Для цього в перспективну клітку (2; 5) поставимо знак В«+В», а в інших вершинах багатокутника чергуються знаки В«-В», В«+В», В«-В». (Табл.9)
Цикл наведено в таблиці (2,5; 2,1; 4,1; 4,4; 3,4; 3,5;).
З х ij стоять в мінусових клітинах, вибираємо найменше , тобто у = min (2, 1) = 1. Додаємо 1 до обсягів вантажів, що стоять в плюсових клітинах і віднімаємо 1 з Х ij , що стоять в мінусових клітинах. В результаті отримаємо новий опорний план (табл.10).
Опорний план є оптимальним, тому всі оцінки вільних клітин мають позитивні значення. Мінімальні витрати складуть:
В
Таблиця 9
Перерозподіл ресурсів № 2
СтанкіОперацііЗапаси 1 2 < b align = "justify"> 3 4 5 1 2 Квітня 0 1 1 3 березня 0 В«- В» 12 1 1 В«-В» 54 1 2 В« + В» 13 3 52 2 0 В«+В» 4 1 В«- В» 1 14 січня 1 0 В«+В» 431 1 В«-В» 4 5 3 2 1 51 5Потреб. 11111
