ng=0>
15
2,0
0
20
1,5
0
40
2,5
5
0
В В
Вартість 2-ої плану:
D 2 = 1 • 20 +2 • 30 +0,4 • 20 +1 • 20 +0,8 • 55 +2 • 15 +1,5 • 20 +2,5 • 40 = 312.
Маємо: u 1 + v 6 -c 16 = 0,3> 0, u 2 + v 3 -c 23 = 0,7> 0, u 3 + v 3 -c 33 = 0,3> 0, u 3 + v 5 -c 35 = 0,3> 0. => За критерієм оптимальності, другий план не оптимальний. Далі max (0,3; 0,7; 0,3; 0,3) = 0,7 => Помістимо перевезення в клітку А 2 У 3 , змістивши 15 = min (20,30,55,15) по циклу, вказаною в таблиці штрихом. Отримаємо нову таблицю. Знайдемо потенціали: u 3 + v 4 = 0,8, u 2 + v 3 = 1, u 4 + v 4 = 1,5, u 4 + v 5 = 2,5 , U 4 + v 6 = 0. Покладемо u 1 = 0, тоді v 1 = 1, u 2 = -0,6, v 2 = 2, v 4 = 1 , 8, u 3 = -1, u 4 = -0,3, v 3 = 1,6, v 5 = 2,8, v 6 = 0,3. Складемо таблицю 3.: br/>
Таблиця 3. - Проведення ітерацій
Цехи
Склад
B 1
(b 1 = 40)
v 1 = 1
B 2
(b 2 = 50)
v 2 = 2
B 3
(b 3 = 15)
v 3 = 1,6
B 4
(b 4 = 75)
v 4 = 1,8
B 5
(b 5 = 40)
v 5 = 2,8
B 6
(b 6 = 5)
v 6 = 0,3
0
А 1 (а 1 = 50)
U 1 = 0
0
1,0
35
/Td>
-1,4
В В
15
2,0В
- 0 , 7
В В В В 3,0В
- 0 , 7
В В В В 2,5В
0 , 3
В В В В 3,5В
0
В
