Общая схема применения метода

Динамического программирования

Предположим, что все требования, предъявляемые к задаче методом ДП, выполнены. Построение модели ДП и применения метода ДП сводится к следующим моментам:

1. Выбирают способ деления процесса управления на шаги.

2. Определяют параметры состояния и переменные управления на каждом шаге.

3. Записывают уравнения состояний.

4. Вводят целевые функции -ого шага и суммарную целевую функцию.

5. Записывают основные для вычислительной схемы ДП уравнения Беллмана для и , .

6. Решают последовательно уравнения Беллмана (условная оптимизация) и получают две последовательности функций и .

7. После выполнения условной оптимизации получают оптимальное решение для конкретного начального состояния : ,

,

а оптимальное управление - .