Составители:
Рубрика:
20
Обозначим через
k
x
количество средств, выделяе-
мых предприятию
k
. Тогда математическая модель дан-
ной задачи имеет вид:
k
x
nnn
xfxfxfxxxS max)()()(),,,(
221121
при условиях
,
021
Xxxx
n
где
k
x
– натуральное,
.,,2,1 nk
Вложим сформулированную задачу в схему динами-
ческого программирования. Для этого надо построить
управляемую динамическую систему и показать, что целе-
вая функция является аддитивной. Для этого введем искус-
ственно дискретное время. Будем условно считать, что
вначале выделяем средства предприятию
1
, затем
n
,,
2
. Тогда под k-м шагом будем понимать выделе-
ние средств предприятию
k
. Получим
n
шагов.
Под состоянием
k
будем понимать остаток денеж-
ных средств по завершению k-го шага или их наличие к
началу k+1-го шага.
Под управлением на k-м шаге
k
u
будем понимать ко-
личество средств
k
x
, выделяемых на k-м шаге (т.е. пред-
приятию
k
). Формулы (1) для нашей задачи имеют вид
.,,2,1,
1
nku
kkk
(8)
Под величиной дохода на k-м шаге, очевидно, будем
понимать заданные функции дохода
)(
kk
uf
, причем
,)(
1
n
k
kk
ufS
что означает аддитивность целевой функции.
Страницы
- « первая
- ‹ предыдущая
- …
- 19
- 20
- 21
- 22
- 23
- …
- следующая ›
- последняя »
