tify "> 25 U 3 = 7
48518 28
14 15 < b align = "justify"> 23 21
7 85 0 20U 4 = -13
V j V 1 = 3V 2 = 12V 3 = 15V 4 = 20V 5 = -7
№ 1 Побудова опорного плану ці методом описано в задачі 7.1.
Вартість перевезень за цим планом Z 1 = 6740 Д.Є.
Перевіряємо оптимальність плану методом потенціалів, присвоївши першому рядку нульовий потенціал 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 ) (вписані в правий нижній кут).
Серед характеристик вільних клітин є негативні, значить отриманий план не оптимальний. За аналогією виробляємо ітерації з переміщення вантажу в клітини з негативними характеристиками. p align="justify"> Другий план (табл. № 2) з ціною Z 2 = 6620 Д.Є.
Номер поставщікаМощность поставщікаПотребітелі та їх спросU i +123459513513511025110517 10 < b align = "justify"> 12 10517 -221 -30 3U 1
