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

UptoLike

Рубрика: 

28
Таблица 5
k
4k
3k
2k
)(
3
*
4
S
)(
3
*
4
u
)(
2
*
3
S
)(
2
*
3
u
)(
1
*
2
S
)(
1
*
2
u
)(
0
*
1
S
)(
0
*
1
u
0
40
80
120
160
200
0
4
6
8
13
16
0
40
80
120
160
200
0
4
7
9
13
18
0
0
40
40
0
200
0
6
10
13
16
19
0
40
40
80
80
40
24
40
II этап. Найдем оптимальные управления на каждом
шаге, начиная с первого, пользуясь табл. 5:
Здесь мы учли, что
0
закреплено и равно 200, поэтому
40)200(
*
1
u
является оптимальным управлением на 1-м
шаге, следовательно, однозначно находим из (8)
,16040200
*
10
*
1
u
тогда из табл. 5 однозначно находим
80)160()(
*
2
*
1
*
2
uu
и т.д.
Итак, искомый набор оптимальных управлений
)40,40,80,40(),,,(
*
4
*
3
*
2
*
1
uuuu
, при этом
.24)(),,,(
0
*
1
*
4
*
3
*
2
*
1max
SuuuuSS
Ответ. Максимальный доход при распределении между
данными четырьмя предприятиями 200 млн. руб. составля-
ет 24 млн. руб. и будет получен, если первому предпри-
ятию выделить 40 млн. руб., второму выделить 80 млн.
руб., а третьему и четвертому – по 40 млн. руб.
0
=
200
*
1
=
160
*
2
=
80
*
3
=
40
40
*
1
u
80
*
2
u
40
*
3
u
40
*
4
u
.
*
4
=
0