Динамическое программирование. Романовская А.М - 31 стр.

UptoLike

Рубрика: 

30
)()(),(
1211 kkkkkk
uguguf
(13)
и целевая функция
n
k
kkk
ufS
1
1
).,(
Задача состоит в нахождении такого набора
),,,(
21 n
uuu
, при котором
maxS
.
Рассмотрим конкретный пример задачи распределе-
ния средств.
Составить оптимальный план ежегодного распреде-
ления средств между двумя предприятиями в течение
трехлетнего планового периода при следующих условиях:
1) начальная сумма составляет 400; 2) вложенные средства
в размере
x
приносят на предприятии I доход
)(
1
xg
и воз-
вращаются в размере 60% от
x
; а на предприятии II со-
ответственно
и 20%; 3) ежегодно распределяются
все наличные средства, получаемые из возвращенных
средств; 4) функции
)(
1
xg
и
заданы в табл. 6.
Таблица 6
)(xg
x
50
100
150
200
250
300
350
400
)(
1
xg
6
10
15
26
28
38
45
49
)(
2
xg
8
12
20
28
35
40
46
48
Решение.
Для данного примера
400
0
и все
k
),,2,1( nk
могут принимать значение 0, 50, 100, ... ,
400.
Формулы (12) имеют вид
).(2,06,0
1 kkkk
uu
(14)