Перераспределение поставок
Потен-циалы |
Потребители, поставщики |
В1=35 |
В2=55 |
В3=60 |
В4=50 |
С1=100 |
С2=80 |
||||||
U1 = 0 |
А1=50 |
35 |
1 |
15 |
2 |
|
3 |
|
4 |
|
|
|
|
|
|
|
|
|
|
||||||||
U2 = 0 |
А2=40 |
|
3 |
40 |
2 |
0 |
4 |
|
5 |
|
|
|
|
|
|
|
|
|
|
|
|||||||
U3 = 2 |
А3=90 |
|
4 |
|
7 |
- |
2 |
+ |
3 |
|
|
|
|
|
|
|
|
6 |
|
3 |
|
|
|
|
|
||
U4 = 2 |
В1=35 |
|
0 |
|
|
|
|
|
|
|
1 |
|
2 |
|
|
|
|
|
|
|
|
35 |
|
|
|
||
U5 = 0 |
В2=55 |
|
|
|
0 |
|
|
|
|
|
3 |
|
4 |
|
|
|
|
|
|
|
|
55 |
|
|
|
||
U6 = 1 |
В3=60 |
|
|
|
|
|
0 |
|
|
|
2 |
- |
5 |
|
|
|
|
+ |
|
|
|
10 |
|
50 |
|
||
U7 = 5 |
В4=50 |
|
|
|
|
|
|
- |
0 |
|
3 |
+ |
1 |
|
|
|
|
|
|
2 |
|
|
|
30 |
|
||
|
Vj |
V1 = 1 |
V2 = 2 |
V3 = 4 |
V4 = 5 |
V5 = 3 |
V6 = 6 |
||||||
0
0
0Для нового плана перевозки составляем систему потенциалов и проверяем пустые клетки на оптимальность (табл. 2.10).
Таблица 2.10