stify" > = С 23 - (V 3 + U 2 ) = 20 - (15 - 1) = 6;
Е 24 = С 24 < span align = "justify"> - (V 4 + U 2 ) = 28 - (20 - 1) = 9; Е 31 = С 31 - (V 1 + U 3 ) = 10 - (17 + 7) = -14;
Е 41 = С 41 < span align = "justify"> - (V 1 + U 4 ) = 18 - (17 - 13) = 14; Е 42 = С 42 - (V 2 + U 4 ) = 14 - (12 - 13) = 15;
Е 43 = С 43 < span align = "justify"> - (V 3 + U 4 ) = 23 - (15 - 13) = 21;
Серед характеристик вільних клітин є дві негативні (Е 21 = -10 і Е 31 = -14), значить отриманий план не оптимальний.
Будуємо для клітини а 3 b 1 з негативною характеристикою (-14), цикл (показаний пунктиром) і переміщаємо по ньому найменшу з перевезень (80), що знаходяться в кутах циклу, суміжних з цією клітиною. Отримуємо новий план (табл. № 2).
Таблиця 2
Номер поставщікаМощность поставщікаПотребітелі та їх спросU i +123495160135110110517 15 грудня 9017 1221 13 U 1 = 0 2706 10 листопада 7020 8 28 травня
