td valign=top>
А 2 (а 2 = 20)
0,4 ​​
20
/Td>
3,0
1,0
2,0
3,0
0
А 3 (а 3 = 75)
0,7
20
/Td>
0
1,0
1,0
55
0,8
1,5
0
5
15
А 4 (а 4 = 80)
1,2
2,0
2,0
20
1,5
40
2,5
0
Вартість 1-ого плану:
D 1 = 2 • 50 +0,4 • 20 +0,7 • 20 +0,8 • 55 +2 • 15 +1,5 • 20 +2,5 • 40 = 326.
Будемо покращувати цей план методом потенціалів: u i - потенціал А i , V j - потенціал B j . Тоді u 1 + v 2 = 2, u 2 + v 1 = 0,4, u 3 + v 1 = 0,7, u 3 + v 2 = 1, u 3 sub> + v 4 = 0,8, u 4 + v 3 = 2, u 4 + v 4 = 1,5, u 4 + v 5 = 2,5, u 4 + v 6 = 0.Положім u 1 = 0, тоді v 2 = 2, u 3 = -1, v < sub> 1 = 1,7, v 4 = 1,8, u 2 = -1,3, u 4 = -0,3, v 3 = 2,3, v 5 = 2,8, v 6 = 0,3. Складемо таблицю 3. : br/>
Таблиця 3. - Проведення ітерацій
Цехи
Склад
B 1
(b 1 = 40)
v 1 = 1,7
B 2
(b 2 = 50)
v 2 = 2
B 3
(b 3 = 15)
v 3 = 2,3
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 , 7
В В А 1 (а 1 = 50)
U 1 = 0
В
0
1,0
- 0 , 7
В В В В
50
<...