Так як деякі оцінки негативні, то побудований план не є оптимальним. Для побудови циклу перерозподілу вибираємо максимальну за модулем негативну оцінку, то є? 31 = -4. Тоді в базис вводимо змінну Х 31 і будуємо замкнутий контур з вершинами в завантажених клітинах.
Отримуємо нову таблицю:
B j A i B 1 B 2 B 3 B 4 B 5 a i U i A 1 - 2 404 03 160 + 2 1002 03000A 2 6 травня 1908 204 705 0280 5A 3 + травня 1006 08 0 - 6 березня 2203203b j 140190180170220900V j 2032-1
Перевіряємо отриманий опорний план на оптимальність, побудувавши систему для потенціалів завантажених клітин (вважаємо, що U 1 = 0) і знаходячи оцінки вільних клітин:
U 1 + V 1 < span align = "justify"> = 2? V 1 = 2 U 1 + V 3 = 3? V 3 = 3 U 1 + V 4 = 2? V 4 = 2 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 1 = 5? U 3 = 3 U 3 + V 5 = 3? V 5 = -1? 12 = 4 - (0 +0) = 4? 15 = 2 - (-1 +0) = 3 ? 21 = 6 - (2 +5) = -1 ? 25 = 5 - (-1 +5) = 1 ? 32 = 6 - (0 +3) = 3? 33 = 8 - (3 +3) = 2? 34 = 6 - (2 +3) = 1
Так як деякі оцінки негативні, то побудований план не є оптимальним. Для побудови циклу перерозподілу вибираємо максимальну за модулем негативну оцінку, то є? 21 = -1. Тоді в базис вводимо змінну Х 31 і будуємо замкнутий контур з вершинами в завантажених клітинах.
Отримуємо нову таблицю:
B j A i B 1 B 2 B 3 B <...
