Этапы решения задачи динамического программирования

После того как выполнены пункты 1–7, изложенные в предыдущем параграфе, и математическая модель составлена, приступают к ее расчету. Укажем основные этапы решения задачи динамического программирования.

1. Определение множества возможных состояний для последнего шага.

2. Проведение условной оптимизации для каждого состояния на последнем -м шаге по формуле (5.2.3) и определение условного оптимального управления ,

3. Определение множества возможных состояний для -го шага, .

4. Проведение условной оптимизации -го шага, для каждого состояния по формуле (5.2.4) и определение условного оптимального управления , , .

5. Определение начального состояния системы , оптимального выигрыша и оптимального управления по формуле (5.2.4) при =1. Это есть оптимальный выигрыш для всей задачи .

6. Проведение безусловной оптимизации управления. Для проведения безусловной оптимизации необходимо найденное на первом шаге оптимальное управление подставить в формулу (5.2.2) и определить следующее состояние системы . Для измененного состояния найти оптимальное управление , подставить в формулу (5.2.2.) и т.д. Для -гo состояния найти и и т.д.