5.3 Правила построения сетевого графика
Сетевой график (СГ) строится слева направо.
При построении СГ необходимо избегать многочисленных пересечений стрелок.
Нумерация событий проводится после построения графика в целом.
На сетевом графике не должно быть:
событий или работ имеющих одинаковые номера,
тупиковых событий (т.е. событий из которых не выходит ни одна работа, при этом событие не является завершающим). Наличие тупикового события указывает либо на неточность построения СГ, либо на невозможность использования результатов предшествующей работы.
«тупиковое» событие
Рисунок 5.4 – Графическое изображение тупикового события
хвостовых событий (т.е. событий у которых нет предшествующих работ, при этом событие не является исходным).
«хвостовое» событие
Рисунок 5.5 – Графическое изображение хвостового события
не должно быть параллельных работ (см. рис.5.7)
i
j
Рисунок 5.7 – Графическое изображение параллельных работ
Если обнаружены параллельные работы, то необходимо ввести фиктивную работу и фиктивное событие (см.рис.5.8).
i
j
k
Рисунок 5.8 – Ввод фиктивной работы и фиктивного события
на СГ не должно быть замкнутых контуров и петель.
Рисунок 5.9 – Графическое изображение замкнутого «контура» и «петли»
5.4 Правила нумерации событий на сетевом графике
Исходному событию присваивается либо 0 либо 1 (чаще нумеруют начиная с 1).
Вычеркиваются все работы, выходящие из этого события.
Следующий номер присваивается событию, у которого все входящие работы вычеркнуты. Если таких событий несколько, то нумерация произвольная (обычно слева направо и сверху вниз).
Рассмотрим построение сетевого графика на примере.
Задача №1
Комплекс работ по реконструкции действующего объекта состоит из 6-ти работ. Работу 4 можно начинать после окончания работ 1 и 2, работу 5 – после окончания работ 3 и 4, работу 6 - после окончания работы 2. Необходимо построить сетевой график и провести нумерацию событий.
Решение:
Приступая к построению сетевого графика, рекомендуется нарисовать краткую запись условия задачи.
1
2
4
3
4
5
2
6
Построение сетевого графика начинается с исходного события.
1
2
4
3
5
6
Следующий этап - нумерация событий. Нумеровать рекомендуется только те события, у которых все входящие работы вычеркнуты. Это правило следует выполнять с тем, чтобы избежать появления работ с кодами, где первая цифра, означающая начало работы больше, чем последняя (окончание работы).
1
3
2
4
5
1
2
4
3
5
6
Задача №2
Комплекс работ по разработке новой техники состоит из 6-ти работ. Известно, что 5-ую работу можно начинать после окончания 1, 2 и 3; 6-ую работу – после окончания 3 и 4. Необходимо построить сетевой график и провести нумерацию событий.
Краткая запись условия задачи
1
3
5
2
3
4
6
Решение:
2
3
5
1
6
4
Нумерация событий:
1
2
3
6
4
2
3
5
1
6
5
4
Задача №3
Комплекс работ по ремонту оборудования состоит из 6 работ. Работа 4 может быть выполнена после окончания работы 3, работа 5 – после окончания работ 1 и 3, а работа 6 – после 1, 2, 3. Необходимо построить сетевой график и провести нумерацию событий.
Краткая запись условия задачи
3
4
1
3
5
1
3
6
2
Решение:
1
3
5
6
2
4
Нумерация событий:
1
3
2
5
4
1
3
5
6
2
4
|
