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