ign=top>
2,0
3,0
0
А 3 (а 3 = 75)
0,7
20
/Td>
0
1,0
1,0
55
0,8
1,5
0
А 4 (а 4 = 80)
1,2
2,0
15
2,0
20
1,5
40
2,5
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. Складемо таблицю:
Магазини
Склад
B 1
(b 1 = 40) ...