|
Проверка методом потенциалов показывает, что этот план тоже не оптимален, т.к. среди характеристик свободных клеток есть отрицательные. Cтроим цикл для клетки а3b5 с характеристикой (-20).
Получаем четвёртый план (табл. №4) c ценой z4 = 6800.
Проверка методом потенциалов показывает, что этот план тоже не оптимален, т.к. среди характеристик свободных клеток есть отрицательные. Cтроим цикл для клетки а2b1 с характеристикой (-17).
Перемещаем по этому циклу наименьшую перевозку (15), отмеченную знаком "минус".
Таблица 4 |
Номер поставщика |
Мощность поставщика |
Потребители и их спрос |
Ui | |
|
|
1 |
2 |
3 |
4 |
5 |
| |
|
|
95 |
135 |
135 |
110 |
25 |
| |
1 |
105 |
17
7 |
12 65 |
17
19 |
21 40 |
0 14 |
U1 = 0 | |
2 |
70 |
6
17 |
11 70 |
20
15 |
28
8 |
0 13 |
U2 = -1 | |
3 |
240 |
10 95 |
19
21 |
22 135 |
27
20 |
0 10 |
U3 = -14 | |
4 |
85 |
18
28 |
14
16 |
23
3 |
7 70 |
0 15 |
U4 = -14 | |
Vj |
V1 = 24 |
V2 = 12 |
V3 = 36 |
V4 = 21 |
V5 = 14 |
№4 |
Получаем пятый план (табл. №5) с ценой z5 = 6545.
опорный план стоимость поставка
Таблица 5 |
Номер поставщика |
Мощность поставщика |
Потребители и их спрос |
Ui | |
|
|
1 |
2 |
3 |
4 |
5 |
| |
|
|
95 |
135 |
135 |
110 |
25 |
|
|