Задачи сетевого планирования и управления. Виды операций: составные, параллельные, зависимые и независимые. Полный и независимый резерв времени для критических операций. Приведение модели к каноническому виду. Решение задач двойственным симплекс-методом.
Аннотация к работе
С переходом Республики Беларусь к рыночной модели развития одной из приоритетных задач стало повышение качества продукции, выпускаемой предприятиями промышленной и непромышленной сферы, снижение затрат на производство продукции, в том числе уменьшение затрат времени. Речь здесь идет о многих параметрах, влияющих на затраты, которые, в свою очередь, формируют себестоимость продукции. Однако важную роль играет время завершения производства продукции, а значит, и календарное планирование. Разумные ответы для решения задач календарного планирования технологических комплексов с единичным и мелкосерийным характером производства может дать только класс операционно-сетевых моделей. Поэтому тема Задачи сетевого планирования и управления, раскрытая ниже, достаточно актуальна. Особо стоит подчеркнуть, что для производственных задач методы сетевого планирования в так называемом чистом виде оказываются малоприемлемыми ввиду ограниченности ресурсов, располагаемых предприятием или его отдельными звеньями при выполнении пос