>;
Визначаємо характеристики клітин, що залишилися вільними за формулою:
E ij = C ij < span align = "justify"> - (V j + U i ) (вписані в лівий нижній кут).
Серед характеристик вільних клітин є одна негативна (Е 22 = -4), значить отриманий план не оптимальний.
Будуємо для клітини а 2 b , цикл (показаний пунктиром) і переміщаємо по ньому найменшу з перевезень (55), що знаходяться в кутах циклу, суміжних з цією клітиною. Отримуємо новий план (табл. № 2).
Номер поставщікаМощность поставщікаПотребітелі та їх спросU i +123495160135110110517 10 < b align = "justify"> 12 10517 -2 21 -3U 1 = 0 2706 1511 5520 2 28 5U 2 = -1 324010 8019 4 22 13527 25 U 3 = 3 48518 28 14 19 23 21 7 85 U 4 = -17 V j V 1 = 7V 2 = 12V 3 = 19V 4 = 24 № 2
Очевидно, що отриманий план не є оптимальним, тому що серед характеристик вільних клітин є негативні.
Далі без коментарів повторюємо ітерацію з переміщенням перевезення (15) по циклу в клітку a 1 b 4 з негативною характеристикою (-3). Отримуємо третій план (табл. № 3).
...
