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

UptoLike

ВУЗ: 

РЭУ им. Плеханова | Омск

Составители: 

Рубрика: 

22
Решение.
I этап. Находим
)(
3
*
4
S
,
)(
2
*
3
S
,
)(
1
*
2
S
,
)(
0
*
1
S
по
формулам (9), (10) для всех возможных значений
k
(k = 1,
2, 3). Согласно условию задачи, состояния
k
на любом
шаге могут принимать одни и те же значения: 0, 40, 80,
120, 160, 200.
По формуле (9)
),()(max)(
3444
0
3
*
4
34
fufS
u
т.е. из табл. 1 имеем значения, приведенные в табл. 2.
Таблица 2
3
)(
3
*
4
S
)(
3
*
4
u
0
40
80
120
160
200
Из формулы (10) при
3k
)].()([max
)]()([max)(
32
*
433
0
3
*
433
0
2
*
3
23
23
uSuf
SufS
u
u
Полагая теперь последовательно
2
= 0, 40, 80, 120,
160, 200, получаем:
;0)0()0()0(
*
43
*
3
SfS
;4
303)0()40(
440)40()0(
max
)40()([max)40(
*
43
*
43
3
*
433
400
*
3
3
Sf
Sf
uSufS
u

Страницы