Реферат Побудова оптимального плану перевезень вантажу з мінімальною вартістю

fy"> V 1 = C 11 < span align = "justify"> - U 1 = 17 - 0 = 17; V 2 = C 12 - U 1 = 12 - 0 = 12; U 2 = C 22 - V 2 = 11 - 12 = -1; 3 = C 32 - V 2 = 19 - 12 = 7; V 3 = C 33 - U 3 = 22 - 7 = 15; V 4 = C 34 - U 3 = 27 - 7 = 20. 4 = C 44 - V 4 = 7 - 20 = -13;

Визначаємо характеристики клітин, що залишилися вільними за формулою:

E ij = C ij < span align = "justify"> - (V j + U i ) (вписані в лівий нижній кут)

Е 13 = С 13 < span align = "justify"> - (V 3 + U 1 ) = 17 - (15 + 0) = 2; Е 14 = С 14 - (V 4 + U 1 ) = 21 - (20 + 0) = 1;

Е 21 = С 21 < span align = "justify"> - (V 1 + U 2 ) = 6 - (17 - 1) = -10; Е 23

Назад | сторінка 3 з 21 | Наступна сторінка