Элементы сетевого графика и правила его составления.

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

Точки носят название вершины графов.

Линии называются ребрами если они не ориентированны. Если оринтированны, т.е. имеют направление называются дугами.

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

Дугами обозначают работы; Вершины – результаты работ.

Сетевая модель это график, состоящий из стрелок и кружков.

Сетевой график представляет собой сетевую модель с рассчитанными временными параметрами. В основе построения сети лежат понятия «работа» и «событие».

Работа это производственный процесс, требующий затрат времени и материальных ресурсов и приводящий к достижению oпpeдeленных результатов (например, рытье котлована, устройство фундаментов, монтаж конструкций).

Ожидание процесс, требующий только затрат времени и не потребляющий никаких материальных ресурсов. Ожидание, в сущности, является технологическuм или организационным перерывом между работами, непосредственно выполняемыми друг за друrом, (при выполнении цементной стяжки под рулонный ковер требуется определенное время на ее твердение и понижение уровня влажности до нopмaтивной, после чеrо можно про изводить кровельные работы, этот период времени и есть ожидание).

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

Событие это факт окончания одной или нескольких работ, необходимый и достаточный для начала следующих работ.

Начальное событие определяет начало данной работы и является конечным для предшествующих работ. Конечное событие определяет окончание данной работы и является начальным для последующих работ. Исходное событие событие, которое не имеет предшествующих работ в рам ках рассматриваемоrо СГ. Завершающее событие событие, которое не имеет последующих работ в рамках рассматриваемоrо СГ. (рис. 9.4). Сложное событие  событие, в которое входят или из которого выходят две или более работы (рис. 9.5).

Путь это непрерывная последовательность работ в сетевом графике. Длина пути равна сумме составляющих его работ. Путь от исходного до завершающего события называется полным путём.

Путь может бть предшествующм полного пути от исходного события до любого последующего.

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

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

Совокупность всех критических и подкритических работ называется критической зоной. Критический путь выделяют на СГ выделяют утолщенной линией или др.

При построении сетевого графика необходимо следовать следующим правилам:

- длина стрелки не зависит от времени выполнения работы;

- стрелка может не быть прямолинейным отрезком;

- для действительных работ используются сплошные, а для фиктивных –пунктирные стрелки;

- каждая операция должна быть представлена только одной стрелкой;

- между одними и теми же событиями не должно быть параллельных работ, т.е. работ с одинаковыми кодами;

- следует избегать пересечения стрелок;

- не должно быть стрелок, направленных справа налево;

- номер начального события должен быть меньше номера конечного события;

- не должно быть висячих событий (т.е. не имеющих предшествующих событий), кроме исходного;

- не должно быть тупиковых событий (т.е. не имеющих последующих событий), кроме завершающего;

- не должно быть циклов (см. рис.10.1.2).