Учебная работа № 3522. «Контрольная Динамическое программирование

Выдержка из похожей работы

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

Динамическое программированиеУченый, подобно
Паломнику, должен идти
прямой и узкой тропой
между Западнями
Переупрощения и Болотом
Переусложнения,Р, Беллман
Восьмиведерный бочонок заполнен доверху
квасом, Двое должны разделить квас
поровну, Но у них есть только два пустых
бочонка, в один из которых входит 5 ведер,
а в другой 3 ведра, Спрашивается, как они
могут разделить квас, пользуясь только
этими тремя бочонками?
Старинная задача

Постановка задач динамического программирования
До сих пор
рассматривались такие задачи оптимизации,
в которых принятие решения осуществлялось
в один этап, Зависимость рассматриваемого
этапа от прошлого и его влияние на
будущее не учитывалось,
В реальных задачах
управления приходится принимать и
реализовывать решения по нескольким
этапам, Такие задачи многоэтапной
оптимизации называют задачами
динамического программирования, в
том числе:

распределение
ресурсов, например, ограниченного
объема капиталовложений между возможными
направлениями их использования по
объему и времени;
разработка правил
управления запасами, устанавливающих
момент пополнения и размер пополняемого
запаса;
выбор транспортных
маршрутов или технологических способов
изготовления изделий;
разработка
принципов календарного планирования
производства,
Пример 7,3
Пусть
установлены возможные варианты
транспортной сети из маршрутов,
соединяющих исходный пункт 1 с конечным
пунктом 10, Все 10 пунктов можно отнести
к пяти зонам (этапам), На линиях, соединяющих
пункты, поставлено время проезда между
соседними пунктами (рис, 8,1),
Рис, 7,25
Требуется выбрать
путь от начального пункта до конечного
пункта с минимальным временем,
Аналогичная задача
может быть поставлена для оптимизации
технологического маршрута изготовления
изделия, если на сети маршрутов задаться
трудоемкостью или стоимостью каждой
технологической операции