Примеры решения типовых задач методом динамического программирования

Примеры решения типовых задач методом динамического программирования

Применение рассмотренных теоретически в гл. 1 принципа оптимальности и метода ДП к решению конкретных практических задач может вызвать определенные сложности. По этой причине в настоящей главе приведены подробные решения ряда типовых экономических задач, что позволит дополнить полученные знания необходимыми умениями и навыками. Рассматриваемые задачи носят учебный характер: их постановки в существенной степени упрощены по сравнению с реальными производственными задачами, размерность невелика, а исходные данные целочисленны. Решения таких задач могут быть получены, как говорят, посредством «ручного» счета, т.е. без привлечения мощных вычислительных средств. Это позволит акцентировать внимание именно на существе метода ДП, а. не на сопутствующих технических деталях. Во всех задачах строится надлежащая экономико-математическая модель, проводится сопоставление по эффективности полученных оптимальных решений с другими найденными интуитивно решениями, приводятся соответствующие комментарии и замечания.