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