II-2.5.1 . Постановка задачи

Рассмотрим детерминированный многошаговый управляемый процесс

(II.8)

и задачу его оптимизации

, (), (II.9)

,

которую будем решать методом динамического программирования (МДП).

С помощью МДП удается решить не любую задачу (II.9). В частности, метод динамического программирования применим для решения задачи (II.9), если детерминированный многошаговый упраляемый процесс (II.8) является марковским процессом, а целевая функция F обладает специальной структурой.