Лекция 3. Сетевые модели .1. Основные положения
Чтобы завершить создание продукции или строительство объекта к определенному сроку, необходимо увязать выполнение работ всеми исполнителями во времени, стоимости, ресурсам и другим технико–экономическим показателям.
Пример: ленточный график, циклограммы и т.д.
Система СПУ – комплекс графических и расчетных методов, организационных мероприятий с целью моделирования, анализа и оптимизации плана работ по проектированию или изготовлению некоторого изделия.
Основным плановым документом в системе СПУ является сетевой график – (сетевая модель, сеть) – безмасштабное графическое изображение планируемого процесса и отражающее взаимосвязь и последовательность входящих в него работ.
Объект управления в СПУ – коллектив исполнителей, располагающий определенными материальными и денежными ресурсами и выполняющий комплекс работ, направленных на достижение конечного результата в установленные сроки.
Система СПУ охватывает следующие основные этапы планирования и управления комплексом работ.
1) выявление работ, которые необходимо произвести в процессе проектирования или изготовления некоторого изделия и связей между ними;
2) построение сетевого графика процесса на основе 1);
3) установление количественных оценок по каждой работе (время, стоимость, ресурсы);
4) расчет параметров сетевого графика вручную или с помощью ЭВМ;
5) анализ и оптимизация сетевого графика (вручную или с помощью ЭВМ) с целью получения определенных оптимальных показателей (минимальное время выполнения работ, минимальная стоимость, минимальная экономия ресурсов;
6) использование сетевого графика как основного элемента инструмента управления ходом работ.
.2. Теоретические основы спу
В основе сетевого моделирования лежит изображение планируемого комплекса работ в виде графа (блок–схемы, структурных соединений).
Граф – это схема, состоящая из заданных точек – вершин, соединенных определенной системой линий, которые называются ребрами или дугами графа.
Ребра могут быть ориентированными (снабжены стрелками – дуги) и неориентированными.
Имеется несколько типов графов:
а) обыкновенный граф (без дуг, петель и кратных ребер);
б) мультиграф (имеются кратные ребра);
в) ориентированный (обыкновенный с ориентированными ребрами);
г) смешанный (схема движения по улице).
а) б) в)
г)
Графы бывают также конечные и бесконечные, пространственные и плоские.
Основатель теории графов – Л. Эйлер, рассмотревший в 1736 г. задачу о «кененгбергских мостах».
В основе сетевого графика лежит ориентированный граф. Одной из основных конструкций графа является путь.
Путь – это последовательность дуг, позволяющих пройти из одной вершины в другую и каждая дуга которой встречается один раз.
Замкнутый путь называется контуром.