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

UptoLike

ВУЗ: 

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

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

Рубрика: 

31
I этап. Находим, начиная с конца, все
)(
1
*
kk
S
и
)(
1
*
kk
u
)1,2,3( k
по следующим формулам, вытекаю-
щим из формул (9) – (11), (13), (14).
)].()([max)(
32231
0
2
*
3
23
ugugS
u
(15)
))](2,06,0(
)()([max)(
1
*
1
121
0
1
*
1
kkkk
kkk
u
kk
uuS
ugugS
kk
(16)
Результаты всех вычислений заносим в табл. 7.
Таблица 7
k
)(
2
*
3
u
)(
1
*
2
S
)(
1
*
2
u
)(
0
*
1
S
)(
0
*
1
u
0
0
0
0
0
50
8
0
10,8
50
100
14
50
20,4
50
150
20
0
28,4
100
200
28
0
42,4
200
250
35
0
51,6
200
300
41
50
350
46
0,
50,
400
54
200,
300
200
99,08
350
Имеем по формуле (15) и из табл. 6:
;0)]0()0([max)0(
21
00
*
3
3
ggS
u
;8
06)0()50(
80)50()0(
max
)]50()([max)50(
21
21
3231
500
*
3
3
gg
gg
ugugS
u

Страницы