4 Этап.
Полагая потенциал U1 = 0, определяем остальные потенциалы из соотношения
,
просматривая все занятые клетки.
Потенциалы:
Определяем значения оценок, для всех свободных клеток:
.
Значения оценок
|
|
В1 |
В2 |
В3 |
В4 |
В5 |
|
A1 |
11 |
|
|
|
11 |
|
A2 |
|
-5 |
2 |
|
3 |
|
A3 |
15 |
5 |
4 |
|
|
Выделенные оценки не являются оптимальными, а именно:
Наиболее неоптимальной
оценкой, является оценка
.
Строим для этой клетки цикл, помечая клетки цикла знаками "плюс" и "минус".
План грузоперевозок
|
Поставщик |
Потребитель |
Запасы | |||||||||
|
В1 |
В2 |
В3 |
В4 |
В5 | |||||||
|
A1 |
|
22 |
– |
14 |
|
16 |
+ |
28 |
|
0 |
0 |
|
|
|
140 |
|
200 |
|
10 |
|
10 |
| ||
|
A2 |
|
19 |
+ |
17 |
|
26 |
– |
36 |
|
0 |
8 |
|
170 |
|
|
|
|
|
30 |
|
|
| ||
|
A3 |
|
37 |
|
30 |
|
31 |
|
39 |
|
0 |
11 |
|
|
|
|
|
|
|
155 |
|
145 |
| ||
|
Потенциалы Vj |
11 |
14 |
16 |
28 |
-11 |
| |||||
Перемещаем по циклу груз величиной в 30 единиц. В результате перемещения по циклу получим новый план.
Новый план грузоперевозок
|
Поставщик |
Потребитель |
Потенциалы Ui | |||||||||
|
В1 |
|
В3 |
В4 |
В5 | |||||||
|
A1 |
|
0 |
|
14 |
|
16 |
|
28 |
|
0 |
350 |
|
|
|
110 |
|
200 |
|
40 |
|
|
| ||
|
A2 |
|
-3 |
|
17 |
|
26 |
|
36 |
|
0 |
200 |
|
170 |
|
30 |
|
|
|
|
|
|
| ||
|
A3 |
|
0 |
|
30 |
|
31 |
|
39 |
|
0 |
300 |
|
|
|
|
|
|
|
155 |
|
145 |
| ||
|
Потребность |
170 |
|
200 |
195 |
145 |
| |||||
Стоимость перевозок при этом = 15645.
Значение стоимости перевозок изменилось на 150 единиц, по сравнению с предыдущей стоимостью.
5 Этап.
Полагая потенциал U1 = 0, определяем остальные потенциалы из соотношения
,
просматривая все занятые клетки.
Потенциалы:
Определяем значения оценок, для всех свободных клеток:
.