Составители:
Рубрика:
21
Начальное и конечное состояния жестко закреплены,
а именно:
.0,
00
n
X
Получили задачу динамического программирования,
решить которую означает найти оптимальный набор
управлений на каждом шаге, т.е. такой набор управлений
**
2
*
1
,,,
n
uuu
, на котором
.maxS
Теперь к решению задачи можно применить общую
схему решения задачи динамического программирования.
Формулы (6), (7) для нашей задачи имеют вид:
),()(max)(
1
0
1
*
1
nnnn
u
nn
fufS
nn
(9)
.1,,2,1
)],()([max)(
1
*
1
0
1
*
1
nk
uSufS
kkkkk
u
kk
kk
(10)
Здесь учтено соотношение (8), из которого также вы-
текает ограничение на
k
u
:
.1,,2,1,0
1
nku
kk
Кроме того, очевидно, что
.0
0
X
k
Рассмотрим конкретный числовой пример. Решить
поставленную задачу по следующим данным:
1)
200
0
X
млн. руб.; 2)
4n
; 3) средства выделя-
ются только в размерах, кратных 40 млн. руб.; 4) функции
дохода для каждого предприятия даны в табл. 1.
Таблица 1
х
)(
1
xf
)(
2
xf
)(
3
xf
)(
4
xf
40
80
120
160
200
8
10
11
12
18
6
9
11
13
15
3
4
7
11
18
4
6
8
13
16
Страницы
- « первая
- ‹ предыдущая
- …
- 20
- 21
- 22
- 23
- 24
- …
- следующая ›
- последняя »
