Оптимизация сетевой модели комплекса производственных работ» Вариант №52

Задание курсового проекта 3
Введение 6
1. Построение сетевого графика 7
2. Анализ сетевого графика 10
3. Оптимизация сетевого графика 11
Заключение 14
Список использованной литературы 15

Методы сетевого планирования и управления (СПУ) используются при планировании и оперативном управлении сложными комплексами взаимосвязанных работ.
СПУ основано на графическом изображении комплекса работ - работы в их логической последовательности и взаимосвязи представляются графической моделью – сетевым графиком.
Любой намеченный комплекс работ, необходимых для достижения некоторой цели, называют проектом. Проект (комплекс работ) подразделяется на отдельные работы. Каждая отдельная работа, входящая в комплекс, требует затрат времени. Некоторые работы могут выполняться только в определенном порядке. При выполнении комплекса работ всегда можно выделить ряд событий, то есть итогов какой-то деятельности, позволяющих приступить к выполнению следующих работ. Если каждому событию поставить в соответствие вершину графа, а каждой работе – ориентированное ребро, то получится некоторый граф. Он будет отражать последовательность выполнения отдельных работ и наступление событий в едином комплексе. Если над ребрами проставить время, необходимое для завершения соответствующей работы, то получится сеть. Изображение такой сети и называют сетевым графиком.
Цель данного курсового проекта: определить минимальную стоимость комплекса производственных работ при заданной продолжительности его выполнения и других указанных условиях.
Задание курсового проекта – оптимизация сетевой модели комплекса производственных работ.

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