Порядок, правила построения сетевых графов. Сущность и области применения сетевого метода анализа и планирования. Основные элементы.

 

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

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

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

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

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

 

 

5. в сети рекомендуется иметь одно исходное и одно завершающее событие

 

 

Рассмотрим сетевой график на примере:

Пусть при составлении какого-либо проекта выделено 12 событий и 24 работы. Необходимо составить сетевой график:

 

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

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

Поместив в первом слое начальное событие 0, мысленно вычеркиваем его из графика и все выходящие из него работы. Тогда без входящих стрелок останется событие 1 (второй слой). Вычеркиваем событие 1 из графика и все выходящие из него стрелки, получим без стрелок события 2,4 (слой 3). При этом события, попадающие в один слой, не должны быть связаны между собой работой. После упорядочения графика проводят перенумерацию событий так, чтобы события предшествующего слоя имели нумерацию меньше, чем события последующего слоя. Это события 3,6,9.

 

 

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

 

 

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