Область применения моделей динамического программирования.

Элементы динамики и учет времени играли важнейшую роль в некоторых прикладных задачах исследования операций, рассмотренных в предыдущих темах. Однако ранее основное внимание уделялось эффективным методам отыскания численных решений задач большой размерности.

В данной теме решающее значение по-прежнему имеет одновременный учет всех ограничений системы, однако излагаемый здесь материал в основном посвящен динамическим структурным зависимостям оптимизационных моделей. Вначале рассматриваются детерминированные задачи, так что в каждой из них процесс решения приводит к однозначному результату. Затем исследуются вероятностные модели.

Ниже мы изучим условия, которым должен удовлетворять оптимальный многошаговый процесс принятия решений, и покажем, каким образом использовать эти условия для нахождения лучшего варианта. Подобный анализ часто называют динамическим программированием. Будем рассматривать конечный плановый период, в конце темы обсудим особенности оптимизации в условиях бесконечного планового периода с учетом дисконтирования во времени и приведения экономических показателей к исходному моменту времени.

Вот некоторые типичные области применения моделей динамического программирования при принятии решений:

· Разработка правил управления запасами, устанавливающих момент пополнения запасов и размер пополняющего заказа.

· Разработка принципов календарного планирования производства и выравнивания занятости в условиях колеблющегося спроса на продукцию.

· Определение необходимого объема запасных частей, гарантирующего эффективное использование дорогостоящего оборудования.

· Распределение дефицитных капитальных вложений между возможными новыми направлениями их использования.

· Выбор методов проведения рекламной кампании, знакомящей покупателя с продукцией фирмы.

· Систематизация методов поиска ценного вида ресурса.

· Составление календарных планов текущего и капитального ремонта сложного оборудования.

· Разработка долгосрочных правил замены выбывающих из эксплуатации основных фондов.