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

раздел оптимального программирования, совокупность приемов, позволяющих находить оптимальные решения, основанные на вычислении последствий каждого решения и выработке оптимальной стратегии для последующих решений. Математически оптимизационная задача строится с помощью таких соотношений, которые последовательно связаны между собой: например, полученный результат для одного года вводится в уравнение предыдущего и т. д. Таким образом, можно получить на вычислительной машине результаты решения задачи для любого избранного момента времени. Динамические задачи, основанные на этих принципах, применяются весьма широко: и в заводском, и в отраслевом планировании, а также в построении динамических моделей развития экономики в целом.