Составители:
Рубрика:
238
40
A
6
50
40
10
-2,3
Потенциалы
потребителей
20,5 18,1 23,5 0
При проверке оптимальности опорного плана потенциалы поставщиков с действительными поставками фиктивному потребителю
принимаются равными нулю.
На втором этапе заканчивается решение задачи, так как получено распределение,
совпадающее с распределением на первом этапе. Опорный план x
21
=10, x
23
=10, x
41
=40,
x
53
=40, x
62
=40, x
63
=10, остальные x
ij
=0, является оптимальным, при этом получаются
наименьшие суммарные затраты на производство и транспортировку продукции, которые
можно подсчитать подстановкой полученного решения в выражение целевой функции
(6.61), что предоставляется сделать читателю.
В табл. 6.7 видно, что строить предприятие в пунктах А
1
и А
3
нецелесообразно,
так как в этих пунктах объемы производства х
i
казались равными нулю. Предприятия в
пунктах А
4
, А
5
, А
6
должны работать на полную мощность, а в пункте А
2
на 2/3 полной
мощности.
Далее рассмотрим эту же задачу, т.е. с теми же исходными данными, но с
выпуклой целевой функцией:
[
]
∑∑
= =
++=
6
1
3
1
.)0()(
i
ij
j
iiiji
xxktcXf (6.63)
В этом случае производственные затраты на единицу продукции возрастают с увеличением объема производства.
На первом этапе решаем транспортную задачу со стоимостями поставок
лесопродукции max c
ij
(x
i
), вычисленными по формулам:
<++=
≥++=
.при,)0()(max
,при,)0()(max
ijjiijiiij
ijiiijiiij
abbktcxc
abaktcxc
(6.64)
Эти стоимости поставок приведены в табл.6.8.
Табл.6.8
Поставщики Потребители
В
1
В
2
В
3
А
1
33,8 30,8 36,8
А
2
29,5 30,5 32,5
А
3
38,5 35,4 34,5
А
4
26,0 28,0 30,0
А
5
31,8 28,8 27,8
А
6
28,0 26,2 30,0
В табл.6.9 приведен результат решения транспортной задачи со стоимостями
поставок лесопродукции, заданными табл.6.8.
Табл. 6.9
Поставщики и их Потребители и их спрос Потенциа-
20,0
15,8 21,2 0
Страницы
- « первая
- ‹ предыдущая
- …
- 236
- 237
- 238
- 239
- 240
- …
- следующая ›
- последняя »
