Td>
0
-
0
-
0
-
0
13
u 4 = 16
v 1 = 6
v 2 = 8
v 3 = 11
v 4 = 16
Система для плану має вигляд:
Вважаючи u 1 = 0, знаходимо значення всіх потенціалів: v 1 = 6, v 2 = 8, u 2 = 2, v 3 = 11, v 4 = 16, u 3 = 8, u 4 = 16, тобто (0; 2; 8; 16, 6, 8; 11; 16). br/>
Крок 1.2. Перевірка на оптимальність. Складаємо таблицю оцінок. br/>
0
0
7
14
u 1 = 0
В
-1
0
0
6
u 2 = 2
О” 1 =
-6
-2
0
0
u 3 = 8
-10
-8
-5
0
u 4 = 16
v 1 = 6
v 2 = 8
v 3 = 11
v 4 = 16
В
Так як маються> 0, те переходимо до кроку 3.
Крок 1.3. Складання нового плану перевезень. відповідає клітина До 14 .
- 8
5
4
-
+2
-
+6
3
- 9
7
8
-
О” 1 =
2
-
+3
8
- 8
7
0
-
0
-
0
13
О? == +5. Складемо новий план перевезення.
Ітерація 2.
Крок 2.1. Обчислення потенціалів
6
5
8
-
4
-
2
5
u 1 = 0
5
-
6
8
9
2
8
-
u 2 = -12
В
4
-
2
-
3
13
8
2
u 3 = -6
0
-
0
-
0
-
0
13
u 4 = 2
v 1 = 6
v 2 = -6
v 3 = -3
v 4 = 2
Система для плану має вигляд:
Вважаючи u 1 = 0, знаходимо значення всіх потенціалів: v 1 = 6, v 2 = -6, u 2 = -12, v 3 = -3, v 4 = 2, u 3 = -6, u 4 = 2, тобто (0; -12; -6; 2; 6; -6; -3; 2). p> Крок 2.2. Перевірка на оптимальність. Складаємо таблицю оцінок. br/>
0
-14
-7
0
u 1 = 0
В
13
0
0
6
u 2 = -12
О” 1 =
8
-2
0
0
u 3 = -6
4
-8
-5
0
u 4 = 2
v 1 = 6
v 2 = -6
v 3 = -3
v 4 = 2
Так як маються> 0, то переходимо до кроку 3.
Крок 1.3. Складанн...
