Большой энциклопедический политехнический словарь - динамическое программирование

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

Большой энциклопедический политехнический словарь

2004