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