Область применения моделей динамического программирования
Элементы динамики и учет времени играли важнейшую роль в некоторых прикладных задачах исследования операций, рассмотренных в предыдущих темах. Однако ранее основное внимание уделялось эффективным методам отыскания численных решений задач большой размерности. В данной теме решающее значение по-прежнему имеет одновременный учет всех ограничений системы, однако излагаемый здесь материал в основном посвящен динамическим структурным зависимостям оптимизационных моделей. Вначале рассматриваются детерминированные задачи, так что в каждой из них процесс решения приводит к однозначному результату. Затем исследуются вероятностные модели. Ниже мы изучим условия, которым должен удовлетворять оптимальный многошаговый процесс принятия решений, и покажем, каким образом использовать эти условия для нахождения лучшего варианта. Подобный анализ часто называют динамическим программированием. Будем рассматривать конечный плановый период, в конце темы обсудим особенности оптимизации в условиях бесконечного планового периода с учетом дисконтирования во времени и приведения экономических показателей к исходному моменту времени. Вот некоторые типичные области применения моделей динамического программирования при принятии решений: • Разработка правил управления запасами, устанавливающих момент пополнения запасов и размер пополняющего заказа. • Разработка принципов календарного планирования производства и выравнивания занятости в условиях колеблющегося спроса на продукцию.
269 • Определение необходимого объема запасных частей, гарантирующего эффективное использование дорогостоящего оборудования. • Распределение дефицитных капитальных вложений между возможными новыми направлениями их использования. • Выбор методов проведения рекламной кампании, знакомящей покупателя с продукцией фирмы. • Систематизация методов поиска ценного вида ресурса. • Составление календарных планов текущего и капитального ремонта сложного оборудования. • Разработка долгосрочных правил замены выбывающих из эксплуатации основных фондов.
Ви переглядаєте статтю (реферат): «Область применения моделей динамического программирования» з дисципліни «Математична економіка»
