Перейти к содержимому

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

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

login