Вопрос 2. Правила построения сетевых графиков.

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

1) В сети не должно быть событий, кроме исходного, в которые не входит ни одна дуга.

2) В сети не должно быть событий, кроме завершающего, из которых не исходит ни одна дуга.

3) Сеть не должна содержать контуров.

4) Любая пара событий сетевого графика может быть соединена не более чем одной дугой.

5) Номер начального события любой работы должен быть меньше номера ее конечного события.

6) Направление стрелок на дугах сетевого графика следует принимать слева направо.

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

Работа	Обозначение	Предшествующие работы
Подготовка конструкторского проекта реконструкции цеха	А	«–»
Составление сметы затрат	B	A
Согласование сметы затрат с руководством	С	А,В

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

1) Если работа «г» должна выполняться только после выполнения работы «а», то на графике это изображается в виде последовательной цепочки работ и событий

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

3) Если для выполнения одной или нескольких работ (например – «е») необходим результат двух или нескольких работ (например «в» и «г»), то график будет иметь следующий вид

4) Если для выполнения одной или нескольких работ (например «г»и «е») необходим результат лишь некоторой части другой работы (например «а»), то эта работа разбивается на части таким образом чтобы первая ее часть (например, «a1») выполнялась до получения результата, необходимого для начала первой работы («г»), а вторая и последующие части («a2», «a3» и т.д. – оставшаяся часть работы «a»),выполнялись параллельно со второй работой («е») и последующими

5) Два соседних события могут объединяться лишь одной работой. Для изображения параллельных работ вводятся промежуточное событие и фиктивная работа

6) Если выполнение какой-либо работы (например, «е») возможно только после получения совокупного результата двух или более параллельно выполняемых работ (например, «в» и «г»), а выполнение другой работы (например, «д») – после получения результата только одной из них (например, «в»), то в сетевом графике необходимо ввести дополнительное событие и фиктивную работу

7) На графике не должно быть фиктивных работ, которые дублируют информацию других работ.

Каждая работа в сетевом графике должна определяться однозначно, только ей присущей парой событий – не должно быть событий с одинаковыми номерами. Для правильной нумерации событий поступают следующим образом: нумерация событий начинается с исходного события, которому дается номер 0 (1). Из исходного события вычеркивают все исходящие из него работы, на оставшейся сети вновь находят событие, в которое не входит ни одна работа. Этому событию дается номер 1 (2). Затем вычеркивают работы, выходящие из события 1 (2), и вновь находят на оставшейся части сети событие, в которое не входит ни одна работа, ему присваивается номер 2 (3), и так продолжается до завершающего события.

Описанная выше методика построения сетевых графиков обладает рядом недостатков:

· До построения графика достаточно сложно выявить ошибки в исходных данных.

· Отсутствуют четкие критерии формулировки событий, и не всегда явной является необходимость введения фиктивных работ.

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

· При первоначальной прорисовке стрелок сложно определить, куда их лучше направить и какую длину они должны иметь.

· Процессы формулировки и нумерации событий в значительной степени носят субъективный характер.

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

· При планировании комплексов с большим количеством работ строительство сетевых графиков в ручном режиме практически невозможно.