> 0 +741314041360413613615615
Т.ч. отриманий опорний план з ціною: Z 1 = 6660 ден. од.
Перевіряємо оптимальність плану методом потенціалів, присвоївши першому рядку нульовий потенціал 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 ) (вписані в правий нижній кут).
Номер поставщікаМощность поставщікаПотребітелі та їх спросU i +123459513513511025110517 14 < b align = "justify"> Грудень 5517 2 21 25 0 25 U 1 = 0 2706 4 листопада 7020 6 28 серпня 0 1U 2 = -1 324010 9519 1022 13527 -10 < span align = "justify">-7U 3 = 7 48518 27 14 16 23 20 7 85 0 14U 4 = -14 V j V 1 = 3 V 2 = 12V 3 = 15V 4
