3.4. Условия, которым должна удовлетворять задача, описываемая моделью дп

1. Задача должна интерпретироваться как n-шаговый процесс управления, а показатель эффективности процесса должен быть представлен в аддитивной форме, например, как сумма показателей эффективности на каждом шаге.

2. Структура задачи (или алгоритм решения) должна быть инвариантна относительно числа шагов n, т.е. должна быть определена для любого n и не зависеть от него.

3. На каждом шаге состояние системы определяется конечным числом переменных состояния и управляется конечным числомпеременных управления, причемs и r не зависят от числа шагов n.

4. Выбор управления на k-м шаге не влияет на предшествующие шаги, а состояние в начале этого шага есть функция только предшествующего состояния и выбранного на нем управления (отсутствие последствия!).