«Оптимизация сетевой модели комплекса работ»

До появления сетевых методов календарное планирование программ (т.е. планирование во времени) осуществлялось в небольшом объеме. Наиболее известным средством такого планирования был ленточный (линейный) график Ганта, задававший сроки начала и окончания каждой операции на горизонтальной шкале времени.

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

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

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

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

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

Цель проекта - определить минимальную стоимость комплекса производственных работ при заданной продолжительности его выполнения и других указанных условиях.

Для достижения поставленной цели необходимо решить ряд задач:

• осуществить построение сетевого графика;

• провести анализ сетевого графика;

• осуществить оптимизацию сетевого графика.

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

Решение экономических задач с помощью метода математического

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

При практическом использовании сетевого графика для руководства работами его можно совмещать с календарем.

7. Светуньков С.Г., Светуньков И.С. Производственные функции комплексных переменных: Экономико-математическое моделирование производственной динамики: М.: Экзамен, 2004г. – 136с.