Правила нумерации сетевого графика

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

Нумерация производится следующим образом. Начальному событию сети присваивается нулевой ранг. Если вычеркнуть событие нулевого ранга и все исходящие их него работы, то может оказаться, что несколько событий будет иметь только исходящее работы. Эти события относятся к событиям первого ранга. Их нумерацию можно производить в произвольном порядке от I до n. Затем нужно мысленно вычеркнуть события первого ранга и все исходящие из них работы и отыскать события, имеющие только исходящие работы. Эти события будут относиться к событиям второго ранга. Их тоже нумеруют в произвольном порядке от (n + I) до m.

При такой нумерации любое из предшествующих событий будет иметь индекс (номер) меньший, чем номер последующего события, т.е. всегда будет иметь место неравенства
i < j, где i – предыдущего события; j – индекс последующего события.

Ниже показана графическая последовательность нумерации событий сетевого графика (рис. 16-23).

Рис. 16.

Обозначаем событие А нулевым, мысленно отсекаем его и исходящие из него работы, на графике останутся все остальные события и работы (рис. 17).

Рис. 17.

Четыре события B, Д, F, E (рис. 18) присваиваем номера от 1 до 4 в произвольном порядке (рис. 18), мысленно отсекаем эти события и исходящие из них работы.

Рис. 18.

После этого остается события C, K, J, в которые не входит не одна работа, а есть только исходящие из них работы (рис. 19):

Рис. 19.

Эти три события относятся к следующему рангу, второму. Им присваивается номера (индексы) от 5 до 7 в произвольном порядке (рис. 20):

Рис. 20.

Далее, аналогично мысленно отсекают события C, K, J, имеющие номера 5, 6, 7 и работы из них исходящие (рис. 21):

Рис. 21.

При этом остается лишь событие z, в котором не входит ни одна работа. Ему присваивается номер 8 (рис. 22):

Рис. 22.

Затем мысленно отсекаем (перечеркиваем) это событие и исходящую из него работу. Остается событие М, в которое не входит ни одна работа. Нумеруем его цифрой 9 (рис.23):

Рис. 23.

И последнему событию присваиваем номер 10. Таким образом присвоили всем событиям номера, выдерживая требование i < j (см. стр. 62) превышения номера последующего события над предыдущим.

Расчет параметров сетевого графика

Параметрами сетевого графика являются: критический путь (t_кр.); сроки наступления событий ранние и поздние ( ; сроки начала и окончания работ ранние и поздние ( ); резервы времени событий и работ: полный, частный (свободный), независимый, поздний (R_i, R_i-j, ); коэффициент напряженности К_н. выполнения работ.

Расчет параметров производится для того, чтобы по ним производить анализ сетевого графика и далее для составления календарного графика работ.