align="justify"> = 2 - (3 +0) = -1 ? 15 = 2 - (0 +0) = 2? 21 = 6 - (2 +1) = 3? 25 = 5 - (0 +1) = 4? 31 = 5 - (2 +3) = 0
? 32 = 6 - (4 +3) = -1? 33 = 8 - (7 +3) = -2 Так як деякі оцінки негативні, то побудований план не є оптимальним. Для побудови циклу перерозподілу вибираємо максимальну за модулем негативну оцінку, то є? 13 = -4. Тоді в базис вводимо змінну Х 13 і будуємо замкнутий контур з вершинами в завантажених клітинах.
Починаючи з Х 13 проставляємо по черзі за годинниковою стрілкою знаки В«+В» і В«-В», з двох клітин з В«-В» вибираємо мінімальну завантаження і направляємо її в клітини з В«+В», віднімаючи з клітин з В«-В». Перевіряємо, чи не помилилися ми в розподілі сумарних вантажів. Отримуємо нову таблицю:
B j A i B 1 B 2 B 3 B 4 B 5 a i U i A 1 2140 - 4 0 + 3 1602 02 03000A 2 6 0 + 5190 - 8204705 0280 5A 3 5 06 08 06 1003 2203 207b j 140190180170220900V j 203-1-4
Перевіряємо отриманий опорний план на оптимальність, побудувавши систему для потенціалів завантажених клітин (вважаємо, що U 1 = 0) і знаходячи оцінки вільних клітин:
U 1 + V 1 < span align = "justify"> = 2? V 1 = 2 U 1 + V 3 = 3? V 3 = 3 U 2 + V 2 = 5? V 2 = 0 U 2 + V 3 = 8? U 2 = 5 U 2 + V 4 = 4? V 4 = -1 U 3 + V 4 = 6? U 3 = 7 U 3 + V 5 = 3? V 5 = -4? 12 = 4 - (0 +0) = 4 ? 14 = 2 - (-1 +0) = 3? 15 = 2 - (-4 +0) = 6 ? 21 = 6 - (2 +5) = -1 ? 25 = 5 - (-4 +5) = 4 < b align = "justify">? 31 = 5 - (2 +7) = -4? < b align = "justify"> 32 = 6 - (0 +7) = -1? 33 < b align = "justify"> = 8 - (3 +7) = -2
...
