logo search
Metod_kurs

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

Модель Динамическое программирование применяется для микроэкономических решений, которые ежедневно принимаются в больших экономических системах.

Принятие решений в случае задачи динамического программирования.

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

  1.