Сетевые методы планирования и управления

Стохастическое программирование

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

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

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

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

Область применения метода динамического программирования — это планирование деятельности экономического объекта, распределе­ние ресурсов во времени и на различные цели, ремонт и замена оборудо­вания.

Включает в себя ряд оптимизационных задач вероятностного харак­тера. И, следовательно, либо параметры ограничений задачи, либо пара­метры целевой функции, либо и то и другое являются случайными ве­личинами.

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

На первом этапе устанавливается предварительный оптимальный план. Задача решается как детерминированная. По ее результатам фор­мируется производственная мощность производителя. На втором этапе план корректируется в соответствии с фактическим спросом на продук­цию.

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

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

Данные сетевого графика могут быть как детерминированными, так и вероятностными. В зависимости от числа не связанных комплексов работ они могут быть односетевыми и многосетевыми.

Дата добавления: 2014-01-20