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

UptoLike

ВУЗ: 

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

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

Рубрика: 

42
Тогда математическая модель имеет вид
?),,(
max;
,,0,,
,522
321
321
321
321
uuu
pppp
целыеuuu
uuu
Для того чтобы полученную задачу можно было ре-
шить методом динамического программирования, перей-
дем от этой задачи к следующей эквивалентной задаче:
,,0,,
,522
321
321
целыеuuu
uuu
(24)
min;)()()(
332211
ufufufS
?),,(
321
uuu
Здесь
pS ln
,
kkk
puf ln)(
. Очевидно, что
.minlnmaxlnmax ppp
Результаты вычислений
по формулам (23) запишем
в табл. 10.
Таблица 10
u
)(
1
uf
)(
2
uf
)(
3
uf
0
018,0
1
p
3,999
00005,0
2
p
10,002
225,0
3
p
1,493
1
144,0
1
p
1,936
001,0
2
p
6,505
659,0
3
p
0,417
2
469,0
1
p
0,758
02,0
2
p
3,911
939,0
3
p
0,063
3
097,0
2
p
2,338
4
475,0
2
p
0,745
5
958,0
2
p
0,043
Вложим эту задачу в схему динамического программиро-
вания. Введем искусственно дискретное время. Будем ус-

Страницы