ellpadding=0 cellspacing=0>
0
40
2,5
5
0
В В
Вартість 3-его плану:
D 3 = 1 • 35 +2 • 15 +0,4 • 5 +1 • 15 +0,8 • 40 +1 • 35 +1,5 • 35 +2,5 • 40 = 301,5.
Маємо: u 1 + v 6 -c 16 = 0,3> 0, u 3 + v 5 -c 35 = 0,3> 0. => За критерієм оптимальності, третій план не оптимальний. Далі max (0,3; 0,3) = 0,3. => Помістимо перевезення в клітку А 3 У 5 , змістивши 40 = min (40,40) по циклу, вказаною в таблиці штрихом. Отримаємо нову таблицю. Щоб 4-ий план був невиродженим, залишимо в клітці А 4 У 5 нульову перевезення. Знайдемо потенціали: u 4 + v 5 = 2,5, u 2 + v 3 = 1, u 4 + v 4 = 1,5, u 3 + v 5 = 1,5 , U 4 + v 6 = 0. Покладемо u 1 = 0, тоді v 1 = 1, u 2 = -0,6, v 2 = 2, v 4 = 1 , 5, u 3 = -1, u 4 = 0, v 3 = 1,6, v 5 = 2,5, v 6 = 0. Складемо таблицю 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,5
B 5
(b 5 = 40)
v 5 = 2,5
B 6
(b 6 = 5)
v 6 = 0
0
А 1 (а 1 = 50)
U 1 = 0
0
1,0
35
/Td>
- 1,4
В В
15
2,0В
- 1
В В В В 3,0В
- 1
В В В В 2,5В
0
В В В В 3,5В
0
В
0
А 2 (а 2 = 20)
U 2 = -0,6
- 1,6
В В В
5
<...
