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

UptoLike

Рубрика: 

43
ловно считать, что запасное оборудование приобретается
сначала для первого блока, затем для второго, а затем для
третьего блока.
I. Построим управляемую динамическую систему:
1) под k-м шагом будем понимать приобретение за-
пасного оборудования для k-го блока. Получим три шага;
2) под состоянием
k
будем понимать остаток денеж-
ных средств по завершению k-го шага или их наличие к
началу k+1-го шага. Тогда состояния
k
могут принимать
следующие значения:
;5,5,4,3,2,1,0
0
(25)
3) под управлением на k-м шаге будем понимать
k
u
.
Формулы (1) для данной задачи имеют вид
.2,,2
323212101
uuu
(26)
Откуда вытекает, что
.2,,2
231201
uuu
II. Строим аддитивную целевую функцию.
Под величиной потерь на k-м шаге будем понимать
функции
)(
kk
uf
, тогда целевой функцией будет функция
S
из (24), которая является аддитивной.
Решение.
Формулы (8), (9), с учетом формул (26), имеют вид
(27)
)].2()([min)(
)],()([min)(
0
*
21
2
0
*
1
*
32
*
2
0
uSufS
uSufS
u
u
(28)