46. Построение модели динамического программирования.
- Выбрать способ деления процесса на шаги.
- Ввести в рассмотрение переменные состояния
и переменные управления
на каждом шаге процесса.
- Записать управление состояний
.
- Ввести в рассмотрение показатель эффективности на k-м шаге
и записать суммарный показатель эффективности
- Ввести в рассмотрение условие оптимумы показателя эффективности от k-го шага и до конца процесса
и условные оптимальные управления на k-ом шаге
.
- Из ограничений задачи определить для каждого шага множество
допустимых управлений на данном шаге.
- Записать основные для вычисления схемы ДП функций уравнения Беллмана: