ble>
Система для плану має вигляд:
Вважаючи u 1 = 0, знаходимо значення всіх потенціалів: (0; 1; -1; 2; 6; 7; 2, 2).
Крок 4.2. Перевірка на оптимальність. Складаємо таблицю оцінок. br/>
0
-1
-2
0
u 1 = 0
В
0
0
-8
-7
u 2 = 1
О” 1 =
3
6
0
-5
u 3 = -1
4
5
0
0
u 4 = 2
v 1 = 6
v 2 = 7
v 3 = 2
v 4 = 2
Так як маються> 0, то переходимо до кроку 3.
Крок 4.3. Складання нового плану перевезень. відповідає клітина До 32 .
-6
3
8
-
4
-
+2
7
+5
2
-6
8
-9
-
8
-
О” 1 =
4
-
+2
-
-3
15
8
-
0
-
0
-
+0
0
-0
13
О? == 3. Складемо новий план перевезення.
Ітерація 5.
Крок 5.1. Обчислення потенціалів
6
-
8
-
4
-
2
10
u 1 = 0
5
5
6
5
9
-
8
-
u 2 = -5
В
4
-
2
3
3
12
8
-
u 3 = -1
0
-
0
-
0
3
0
10
u 4 = 2
v 1 = 0
v 2 = 1
v 3 = 2
v 4 = 2
Система для плану має вигляд:
Вважаючи u 1 = 0, знаходимо значення всіх потенціалів: (0; -5; -1; 2; 0, 1, 2, 2).
Крок 5.2. Перевірка на оптимальність. Складаємо таблицю оцінок. br/>
-6
-7
-2
0
u 1 = 0
В
0
0
-2
-1
u 2 = -5
О” 1 =
-3
0
0
-5
u 3 = -1
-2
-1
0
0
u 4 = 2
v 1 = 0
v 2 = 1
v 3 = 2
v 4 = 2
Так як всі оцінки ≤ 0, отже, план - оптимальний.
Х оптим = (0; -5; -1; 2; 0, 1, 2, 2), отже, оптимальне значення цільової функції: (ден. одиниць).
Відповідь: Х оптим = (0; -5; -1; 2; 0, 1, 2, 2), L (X) = 117 ден. од.
