Процедура построения календарного плана

Метод оптимального планирования является естественным развитием идеи ограниченного перебора реализуемых планов. Он предполагает проведение сравнительного анализа всех допустимых реализуемых планов и выбора из них оптимального, с позиции критерия системы, плана. Практическое применение процедур оптимального планирования требует решения ряда проблем. Так, необходимо иметь формализованные описания целевой функции и модели ограничения системы, нужно уметь выбирать среди множества всех допустимых планов оптимальный. Решение первой задачи лежит в сфере построения математических моделей различных элементов народного хозяйства. Проблема эта частично уже рассматривалась нами в предыдущих главах. Разработка конструктивных алгоритмов поиска оптимальных планов является предметом математического программирования. Как правило, практическое использование этих методов требует выполнения большой вычислительной работы и использования уже не счетов и арифмометров, а мощных и современных ЭВМ. Хорошо развитая к настоящему времени теория, широкий набор теоретически и эмпирически обоснованных алгоритмов уже в настоящее время дают возможность на практике решать широкий класс задач оптимального планирования. Здесь могут быть названы транспортные задачи, задачи размещения предприятий, задачи календарного планирования, задачи сетевого планирования и многие другие. Достигнутые в этом направлении успехи и имеющиеся проблемы хорошо известны из литературы по оптимальному планированию и математическому программированию  [c.62]


Необходимость и целесообразность построения такой цепочки обусловливается недостаточной корректностью имеющихся постановок задачи оптимального календарного планирования основного производства НПП, наличием ряда трудноформализуемых и случайных факторов, которые не всегда удается учесть в модели. Анализ оптимальных решений осуществляется специалистами, которые оценивают качество и эффективность разработанного календарного плана. В связи с этим основные требования, предъявляемые к математической модели производства и методу ее оптимизации, определяются фактором оперативности получения допустимого решения и условием достижения приемлемых результатов на первых же итерациях процедуры.  [c.76]