Автор работы: Пользователь скрыл имя, 02 Марта 2015 в 12:43, контрольная работа
Решение задач математического программирования, которые могут быть представлены в виде многошагового (многоэтапного) процесса, составляет предмет динамического программирования. Вместе с этим динамическим программированием называют особый математический метод оптимизации решений, специально приспособленный к многошаговым процессам. Многошаговым обычно считают процесс, развивающийся во времени и распадающийся на ряд «шагов», или «этапов». Однако метод динамического программирования используется и для решения задач, в которых время не фигурирует
Рассмотренный метод динамического программирования в практическом применении имеет как недостатки, так и преимущества. Отметим, что методом динамического программирования можно решать даже те задачи, которые не могут быть решены методами математического анализа. Однако он связан с большой вычислительной работой, в связи с этим метод непосредственно может быть применен к экономическим задачам, включающим не более 3 – 4 видов ресурсов.
Информация о работе Принцип оптимальности беллмана и понятие динамического программирования