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