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

UptoLike

ВУЗ: 

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

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

Рубрика: 

38
При
5n
и из формулы (10)
.20
)()(
max),(max)(
5
544
5454
*
5
55
uuпри
uuприR
ufS
uu
r
Давая
k
всевозможные значения (17), с учетом
табл.8, заполним первые три столбца табл. 9.
Таблица 9
k
)(
4
*
5
S
)(
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
60
u
110
u
145
u
180
u
215
u
1
50
u
85
u
120
u
155
u
2
35
u
70
u
105
u,
u
3
25
u
70
u
4
20
u
5
Для нахождения всех остальных
)(
1
*
kk
S
и
)(
1
*
kk
u
(k = 4, 3, 2, 1) используем формулу (10):
.705020)1(20
)1()()(
max
)}(),({max)(
4
*
5
43
*
533
4
*
54343
*
4
4
4
uuприS
uuприSR
SufS
u
u
r
Давая
k
всевозможные значения (17), с учетом
табл.8, заполним четвертый и пятый столбцы табл. 9. Да-
лее заполняем все остальные столбцы таблицы аналогично.
Следует учесть, что в последних столбцах, соответствую-
щих
1k
, достаточно положить
0
0
.
II этап. Строим оптимальную траекторию, начиная с
первого шага, пользуясь табл. 9 и формулами (18) и учи-
тывая, что
0
0
.

Страницы