Основные идеи вычислительного метода ДП

Задачи, которые позволяют свести их решение к рассмотрению некоторого множества более простых « подзадач ».

В результате вопрос о глобальной оптимизации некоторой функции сводится к поэтапной оптимизации некоторых промежуточных целевых функций.

В ДП рассматриваются методы, позволяющие путем поэтапной (многошаговой) оптимизации получить общий (результирующий) оптимум.

Эффект управляемой системы оценивается аддитивной (0.1) функцией f(x₁,x₂,…,x_n)= f_j(x_j) значение f вычисляется как сумма функций fj, зависящих только от xj или мультипликативной функцией f(x₁,x₂,…,x_n)= f_j(x_j) (0.2)