Принцип оптимальности Беллмана. Решение задач методом динамического программирования

За последние десятки лет, в прикладной математике большое внимание уделяется ново-му классу задач оптимизации, заключающихся в нахождении в заданной области, опреде-ляемой линейными и нелинейными ограничениями (равенствами и неравенствами), точек наибольшего или наименьшего значения некоторой функции, зависящей от большого числа переменных. Это так называемые задачи математического программирования, применяемые в самых разнообразных областях человеческой деятельности, в которых необходим выбор одного из возможных образов действий, прежде всего в экономических исследованиях, при решении проблем управления и планирования производственных процессов, в проектирова-нии и перспективном планиро­вании и т. д.

Введение 3
Принцип оптимальности Беллмана 4
Основной принцип динамического программирования 5
Примеры задач динамического программирования 7
Список используемых источников: 10