= 6
48518 28 < b align = "justify"> 14 16
23 21
7 60 0
25 U 4 = -14
V j V 1 = 4 V 2 = 12V 3 = 16V 4 = 21V 5 = 14
№ 3 Перевірка методом потенціалів показує, що цей план теж не оптимальний, тому що серед характеристик вільних клітин є негативні. Будував цикл для клітини а 3 b 5 з характеристикою (-20).
Отримуємо четвертий план (табл. № 4) c ціною z 4 = 6800.
Перевірка методом потенціалів показує, що цей план теж не оптимальний, тому що серед характеристик вільних клітин є негативні. Будував цикл для клітини а 2 b 1 з характеристикою (-17).
Переміщаємо по цьому циклу найменшу перевезення (15), відзначену знаком "мінус".
Таблиця 4
Номер поставщікаМощность поставщікаПотребітелі та їх спросU i +123459513513511025110517 7 < b align = "justify"> Грудень 6517 19 21 40 0 14U 1 = 0 2706 17 листопада 7020 15 28 80 13U 2 = -1 324010 9519 21 22 13527 200 10 U 3 = -14 48518 28 14 16 < b align = "justify"> 23
