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

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

1. Сетевой граф может иметь только одно исходное и только одно завершающее событие.

2. Между двумя смежными событиями сетевого графа может проходить только одна работа. Если два смежных события связаны несколькими работами, тогда последние должны быть объединены либо в одну, либо «разведены» через дополнительное событие (рис.1б).

а) б)

Рис. 1. а) неправильно; б) правильно

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

4. По каждой из работ строящегося сетевого графа конечное событие приформировывается только после определения и отображения на графе непосредственно следующей за ней работы. В сетевом графе не должно быть «висячих» работ (рис. 2а), то есть незакрытых конечным событием. Если такие работы имеют место, то они должны быть непосредственно включены в завершающее событие (рис.2б).

а) б)

Рис. 2. а) неправильно; б) правильно

5. В сетевом графе не должно быть событий, кроме исходного, в которые не входит ни одна работа. Такие события получили название “хвостовых” (рис. 3а). При наличии такой ситуации работа, исходящая из этого события, должна быть присоединена к исходному событию (рис. 3б), или должна быть пересмотрена взаимосвязь работ, что позволит установить четкие соотношения предшествования и следования. При этом одним из путей разрешения такой ситуации может быть присоединение данной работы к промежуточному событию через фиктивные работы (зависимости). Если имеют место несколько работ, не следующих за конкретными работами, то есть несколько «хвостатых» событий, тогда все их можно объединить в одну работу, выходящую из исходного события, если не представляется возможным изменить геометрию сети, то есть установить новые взаимосвязи работ.

а) б)

Рис. 3. а) неправильно; б) правильно

6. В сетевом графе не должно быть замкнутых контуров, то есть последовательности работ, приводящей к событию, из которого вышла первая из работ этого контура (рис. 4).

Рис. 4. Неправильное построение

7. На сетевом графе не должно быть лишних логических связей и событий.

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

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

10. События сетевого графа нумеруются арабскими цифрами, путем последовательного перебора событий, начиная с первого номера; при наличии альтернатив - слева направо, сверху вниз, отдавая предпочтение кодированию конечного события работ, начинающегося с младшей цифры.

11. Любую работу сетевого графа можно зашифровать: буквами алфавита (русского, латинского, греческого и т.п.); номерами натурального ряда чисел или, используя номера событий, соединяемых данной работой.

При использовании алфавита или натурального ряда чисел для кодирования работ взаимосвязи и взаимозависимости работ сетевого графа устанавливаются путем указания для каждой работы соответственно кода работы (работ) непосредственного предшествования. Если для этой цели использовать номера событий, то каждой работе можно присвоить два номера: первый – номер события, из которого данная работа выходит; второй – в которое работа входит. Например, работа, выходящая из события 5 и входящая в событие 7, будет иметь шифр 5-7.

На сетевом графе не должно быть нескольких работ с одинаковым шифром.

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