fy"> 780
12060360240 Вихідним опорним планом перевезень є
Х1 =.
Цьому плану відповідає значення цільової функції:
f (X 1 ) = 60 В· 7 + 480 В· 5 + 660 В· 7 + 120 В· 10 + 60 В· 8 + 360 В· 5 =
= 420 + 240 + 4620 + 1200 + 480 + 1800 = 10920
(без урахування показників фіктивного споживача).
Визначення оптимального плану
Умова для базисних клітин m + n - 1 = 3 + 5 - 1 = 7 виконується.
Для визначення потенціалів маємо систему рівнянь:
u 1 + v 1 < span align = "justify"> = 7; 1 + v 4 = 5; 2 + v 2 = 7; 3 + v 1 = 10; 3 + v 2 = 8; 3 + v 3 = 5; 3 span> + v 5 = 0.
Оскільки число рівнянь системи на 1 менше числа потенціалів (система невизначена), покладемо u 1 = 0. Знайдемо інші потенціали і впишемо їх у табл. 3.
v 1 = 7 - 0 = 7; v 4 = 5 - 0 = 5; u < span align = "justify"> 3 = 10 - 7 = 3;
v 2 = 8 - 3 = 5; v 3 = 5 - 3 = 2; v < span align = "justify"> 5 = 0 - 3 = -3;
u 2 = 7 - 5 = 2.
Таблиця 3
180720360480240 7 s 12 = 5 10 s