Основные определения

Лабораторная работа № 1

Разработка и построение сетевого графика

Для построения, расчета и оптимизации сетевого графика применяются методы сетевого планирования и управления. Системой сетевого планирования и управления называется система организационного управления, реализующая функции: планирования, контроля и оперативного управления комплексами работ на основе построения, анализа, оптимизации и актуализации особого класса экономико-математических моделей, называемых сетевыми моделями (сетевыми графиками). Одним из видов сетевого планирования и управления является моделирование на основе PERT-сетей. С целью обучения построим одно-целевую сетевую модель (сетевой график) небольшого объема (25-30 событий) в терминах работ (стрелки) и событий (кружки) с детерминированной структурой и смешанной оценкой длительности работ (детерминированной и вероятностной).

Основные определения.

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

Основные элементы сетевого графика: работы и события.

Работа – это процесс, происходящий во времени, поэтому можно говорить об объеме работы, выполненным к моменту времени.

В системе PERT существует несколько значений термина «работа»:

1. действительная работа – или просто работа, т.е. производственный или творческий процесс, требующий затрат труда, времени и материальных ресурсов.

2. ожидание – процесс, требующий только затрат времени (без привлечения каких-либо ресурсов).

3. зависимость (фиктивная работа) – работа, не требующая затрат труда, времени и ресурсов.

Действительную работу и ожидание на сетевом графике принято обозначать сплошной стрелкой, а зависимость – пунктирной.

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

Предшествующее событие – это событие, которое определяет начало работы.

Последующее событие – это событие, которое определяет завершение работы.

Исходным (или начальным) называется событие, которое не имеет непосредственно предшествующих ему работ.

Конечным (или завершающим) называется событие, которое не имеет непосредственно следующих за ним работ.

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