Составление сетевого графика

Предположим, что при составлении некоторого проекта выделено 12 событий: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 и 24 работы, которые объединяют (0, 1), 7), (3, 6), (3, 7), (3, 10), (4, 8), (5, 8), (5, 7), (6, 10), (7, 1.

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

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

Поместив в I слое начальное событие 0, мнением вычеркнем из графика это событие и все выходные с ней работы-стрелки Тогда без входных стрелок останется событие 1, образующей ИИ слой Вычеркнув мнением события 1 1 и все выходные с ней работы, увидим, что без входных стрелок остаются события 4 и 2, образующих ИИИ слой Продолжая этот процесс, получим сетевой графикк 2.

Рис53 Неупорядоченный сетевой график

Рис54 Составление сетевого графика

Теперь видим, что первоначальная нумерация событий не совсем правильная: так, событие 6 лежит в VI слое и имеет номер, меньший, чем событие 7 из предыдущего слоя То же можно сказать о событиях 9 и 10

Рис 55 Упорядоченный сетевой график

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