gn="justify"> 1 b 4 з негативною характеристикою (-13). Отримуємо третій план (табл. № 3).
Його ціна:
Z 3 = 90? 12 + 15? 21 + 70? 11 + 95? 10 + 135? 22 + 10? 27 + 85? 7 = 6950 Д.Є.
що менше другого плану на 195 ден. од.
Цей план оптимальний, тому що всі характеристики вільних клітин позитивні.
Zопт = Z min = Z 3 = 6950 ден. од.
Побудова оптимального плану методом мінімального елемента.
Номер поставщікаМощность поставщікаПотребітелі та їх спросU i +123495160135110110517 14 < b align = "justify"> 12 10517 2 21 1U 1 = 0 2706 7011 -4 20 2 28 5U 2 = 3 324010 2519 5522 13527 25 U 3 = 7 48518 29 14 16 23227 85 U 4 = - 14 V j V 1 = 3V 2 = 12V 3 = 15V 4 = 20 № 1
Мінімальна вартість перевезень (6) у клітці а 2 b 1 - відправляємо весь вантаж з а 2 споживачеві b 1 і рядок а 2 виключаємо з подальшого розгляду.
Наступний мінімум (7) у клітці а 4 b 4 ...
