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

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

Дугам графа соответствуют работы. Работой называется любой процесс, происходящий во времени. Различают три вида работ:

Действительная работа (изображается ¾®) – это любой трудовой процесс, требующий ресурсов и имеющий некоторую продолжительность (разработка проекта, подвоз материалов, монтаж оборудования и т. д.)

Ожидание (изображается ¾ ×®) – это процесс, не требующий ресурсов, но имеющий некоторую продолжительность (затвердение бетона, сушка штукатурки, рост растений и т. д.)

Фиктивная работа (обозначается ¾ ®) отражает логическую зависимость между действительными работами. Не требует ресурсов и имеет нулевую продолжительность.

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

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

Работа может обозначаться двумя способами:

1. Парой номеров (i, j), где i – номер начального события работы, j – номер конечного события работы;

2. Буквенно-числовым обозначением с номером работы: a ₁, b ₂ и т. д.

Продолжительность работы обозначается t (i, j).