Составители:
Рубрика:
9
траекторией. Очевидно, задача динамического програм-
мирования заключается в отыскании оптимальной траек-
тории.
§3. Принцип оптимальности. Алгоритм решения
задачи динамического программирования
Пусть имеется управляемая динамическая система и
аддитивная целевая функция (5). Предположим, что к на-
чалу k-го шага система оказалась в состоянии
1k
(рис. 2).
Оставшийся путь до конца система может проходить
по различным траекториям в зависимости от выбора по-
следующих управлений. Каждой траектории отвечает свой
суммарный доход, т.е. доход на участке
].,1[ nk
Обозна-
чим этот доход через
k
S
.
1 nkkk
fffS
Тогда через
)(
1
*
kk
S
обозначим максимальный суммар-
ный доход, начиная с k-го шага и до конца, т.е. на участке
1k
n
k
k
k
k
k
u
k
u
k
u
k
u
Рисунок 2
Страницы
- « первая
- ‹ предыдущая
- …
- 8
- 9
- 10
- 11
- 12
- …
- следующая ›
- последняя »
