Автор: Пользователь скрыл имя, 22 Ноября 2012 в 12:53, контрольная работа
Решение задач математического программирования, которые могут быть представлены в виде многошагового (многоэтапного) процесса, составляет предмет динамического программирования. Вместе с этим динамическим программированием называют особый математический метод оптимизации решений, специально приспособленный к многошаговым процессам. Многошаговым обычно считают процесс, развивающийся во времени и распадающийся на ряд «шагов», или «этапов». Однако метод динамического программирования используется и для решения задач, в которых время не фигурирует. Некоторые процессы распадаются на шаги естественно (например, процесс планирования хозяйственной деятельности предприятия на отрезок времени, состоящий из нескольких лет); многие процессы можно разделить на этапы искусственно.
Понятие динамического программирования………………………..……....……3
Принцип оптимальности Беллмана………………………………………….……5
Практическое применение динамического программирования……………..…6
Заключение…………………………………………………………………….…..11
Список литературы………………………………………………………………..12