|
Цена этого плана:
2 = 15·17 + 90∙12 + 70∙11 + 80∙10 + 135∙22 + 25·27 + 85·7 = 7145 д.е.
что меньше первого плана на 1120 ден. ед.
Проверка методом потенциалов показывает, что этот план не оптимален, т.к. среди характеристик свободных клеток есть отрицательные.
|
Номер поставщика |
Мощность поставщика |
Потребители и их спрос |
Ui | |
|
|
1 |
2 |
3 |
4 |
| |
|
|
95 |
160 |
135 |
110 |
| |
1 |
105 |
17
13 |
12 90 |
17
1 |
21 15 |
U1 = 0 | |
2 |
70 |
6
3 |
11 70 |
20
5 |
28
8 |
U2 = -1 | |
3 |
240 |
10 95 |
19
1 |
22 135 |
27 10 |
U3 = 6 | |
4 |
85 |
18
8 |
14
16 |
23 21 |
7 85 |
U4 = -14 | |
Vj |
V1 = 4 |
V2 = 12 |
V3 = 16 |
V4 = 21 |
№3 |
Далее без комментариев повторяем итерацию с перемещением перевозки по циклу в клетку a1b4 с отрицательной характеристикой (-13). Получаем третий план (табл. №3).
Его цена:
Z3 = 90∙12 + 15·21 + 70∙11 + 95∙10 + 135∙22 + 10·27 + 85·7 = 6950 д.е.
что меньше второго плана на 195 ден. ед.
Этот план оптимальный, т.к. все характеристики свободных клеток положительны.
Zопт = Zmin = Z3 = 6950 ден. ед.
Построение оптимального плана методом минимального элемента. |
Номер поставщика |
Мощность поставщика |
Потребители и их спрос |
Ui | |
|
|
1 |
2 |
3 |
4 |
| |
|
|
95 |
160 |
135 |
110 |
| |
1 |
105 |
17
14 |
12 105 |
17
2 |
21
1 |
U1 = 0 | |
2 |
70 |
6 70 |
11
-4 |
20
2 |
28
5 |
U2 = 3 | |
3 |
240 |
10 25 |
19 55 |
22 135 |
27 25 |
U3 = 7 | |
4 |
85 |
18
29 |
14
16 |
23 22 |
7 85 |
U4 = -14 | |
Vj |
V1 = 3 |
V2 = 12 |
V3 = 15 |
V4 = 20 |
№1 |
Перейти на страницу: 1 2 3 4 5 6 7 8 |