n="justify"> U 4 = -13
V j V 1 = 17V 2 = 12V 3 = 15V 4 = 20V 5 = 13
№ 1 Порядок складання опорного плану цим методом описаний в задачі 7.1.
Вартість перевезень за цим планом:
Z 1 = 95.17 + 10? 12 + 70? 11 + 55? 19 + 135? 22 + 50? 27 + 60? 7 = 8290 Д.Є.
Число заповнених клітин має бути m + n -1 = 4 + 5 - 1 = 8, що має місце в дійсності, тобто план не виродилися.
Перевіряємо оптимальність плану методом потенціалів, присвоївши першому рядку нульовий потенціал U 1 = 0. Потенціали інших рядків і стовпців визначаємо за формулами:
U i = C ij < span align = "justify"> - V j ; V j = C ij - U i ;
Визначаємо характеристики клітин, що залишилися вільними за формулою:
E ij = C ij < span align = "justify"> - (V j + U i ) (вписані в правий нижній кут).
Серед характеристик вільних клітин є негативні, значить отриманий план не оптимальний.
Будуємо для клітини а 3 b 1 з негативною характеристикою (-14), цикл (показаний пунктиром) і переміщаємо по ньому найменшу з перевезень (55), що знаходяться в кутах циклу, суміжних з цією клітиною. Отримуємо новий план (табл. № 2) з ціною z 2 = 7520.
Номер поставщікаМощность поставщікаПотребітелі та їх спросU i +123459513513511025110517 40 грудня 6517 -12 <...
