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

UptoLike

ВУЗ: 

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

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

Рубрика: 

44
I этап. Находим
)(
1
*
kk
S
по формулам (27), (28) для
всех возможных значений
k
, определяемых (25). Резуль-
таты вычислений заносим в табл. 11.
Таблица 11
3-й шаг
2-й шаг
1-й шаг
k
)(
2
*
3
u
)(
1
*
2
S
)(
1
*
2
u
)(
0
*
1
S
)(
0
*
1
u
0
1,493
0
11,49
0
1
1,493
0
7,998
1
2
0,417
1
5,404
2
3-й шаг
2-й шаг
1-й шаг
k
)(
2
*
3
u
)(
1
*
2
S
)(
1
*
2
u
)(
0
*
1
S
)(
0
*
1
u
3
0,417
1
3,831
3
4
0,063
2
2,238
4
5
0,063
2
1,539
5
5,535
0
По формулам (27) имеем
,493,1)0()(min)0(
333
02
*
3
3
fufS
u
,493,1)0()(min)1(
333
12
*
3
3
fufS
u
,417,0)}1(),0(min{)(min)2(
3333
22
*
3
3
ffufS
u
,417,0)}1(),0(min{)(min)3(
3333
32
*
3
3
ffufS
u
,063,0)}2(),1(),0(min{)(min)4(
33333
42
*
3
3
fffufS
u
.063,0)}2(),1(),0(min{)(min)5(
33333
52
*
3
3
fffufS
u

Страницы