Составители:
Рубрика:
236
где
<++=
≥++=
.при,)()0()(max
,при,)()0()(max
ijjjiijiiij
ijiiiijiiij
abbbtcxc
abaatcxc
ϕ
ϕ
(6.60)
Рассмотрим решение задачи на конкретном числовом примере. Требуется решить задачу о размещении производства при
уменьшении затрат на выпуск единицы продукции при исходных данных, представленных в табл.6.5.
Табл. 6.5
Постав- Мощность c
i
(0)
ϕ
i
(x
i
)=k
i
Потребители B
j
, объемы потреб-
ления b
j
и затраты на поставку t
ij
щик a
i
B
1
B
2
B
3
50 40 60
A
1
40 20 0,12 9 6 12
A
2
30 18 0,15 7 8 10
A
3
50 22 0,11 11 9 7
A
4
40 16 0,10 6 8 10
A
5
40 19 0,12 8 5 4
A
6
50 14 0,08 10 9 12
В этом примере функция
ϕ
i
(x
i
) принимается постоянной. Целевая функция задачи
является вогнутой, как сумма вогнутых функций.
На первом этапе решаем транспортную задачу открытого типа с объемом
фиктивного потребителя
∑∑
=−
3
1
6
1
,100
ji
ba
при постоянных затратах на поставку
c
ij
=c
i
(0)+t
ij
. Результат решения приведен в следующей табл. (6.6).
Табл.6.6
Поставщики и их
мощности
Потребители и их спрос Потенциа-
лы постав-
щиков
B
1
B
2
B
3
B
фикт
50 40 60 100
A
1
40
40
0
A
2
30
10
10
10
0
A
3
50
50
0
A
4
40
40
-3
A
5
40 -5
29
26
32
0
25
26
28
0
33
31 29 0
22
24
26
0
27
24
23
0
Страницы
- « первая
- ‹ предыдущая
- …
- 234
- 235
- 236
- 237
- 238
- …
- следующая ›
- последняя »
