Контрольная работа: Оптимизация организационных решений
15 – (3 + 2) = 10
>0
В данном случае все значения Δ ≥ 0, следовательно, составленный план неоптимален, переходим к улучшенному плану перевозок. В этом случае среди незагруженных клеток, для которых Δ ≥ 0, находим клетку с наибольшей величиной превышения стоимости (B-III).
Строим замкнутый контур, начиная перемещаться из потенциальной клетки.
Контур распределения:
Составим новый план распределения.
Его целевая функция:
L4 = 160 х 3 + 180 х 3 + 60 х 10 + 20 х 5 + 40 х 16 + 40 х 0 =
= 480 + 540 + 600 + 100 + 640 + 0 = 2 360 у. е.
Проверяем полученную матрицу на оптимальность.
|
Коды свободных клеток |
Δ = cij – ( vij + uij ) |
Примечание |
|
A-I |
15 – (1 + 0) = 15 |
>0 |
|
A-II |
18 – (8 + 0) = 10 |
>0 |
|
A-IV |
0 – (-2 + 0) = 2 |
>0 |
|
B-I |
12 – (1 – 3) = 14 |
>0 |
|
B-II |
К-во Просмотров: 680
Бесплатно скачать Контрольная работа: Оптимизация организационных решений
|