Ш. Параметры сетевой модели

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

Различают следующие пути:

1. Полный путь – от исходного события до завершающего (I-J).

2. Путь, предшествующий данному событию – от исходного до данного (I-i(j)).

3. Путь, последующий за данным событием – от данного события до завершающего (i(j)-C).

4. Путь между событиями i и j – между двумя какими-либо промежуточными событиями (i-j). Продолжительность работы i-j равна t_ij.

5. Критический путь – между исходным и завершающим событием, имеющий наибольшую продолжительность (полный путь с максимальной длительностью) (I-C)_max.

Ранний срок свершения события -- максимальный путь, предшествующий данному событию: T _{р i} = t[L(I,i)_max ].

Поздний срок свершения события -- разность между критическим путём и максимальным путём, следующим за данным событием: T _{п i} = t(L_кр)- t[L(i,C)_max].

Полный резерв -- максимальное количество времени, на которое можно увеличить продолжительность данной работы, не изменяя при этом продолжительности критического пути: R _{п ij} = T _{п j} - T _{р i} - t_ij.

Свободный резерв -- максимальное количество времени, на которое можно увеличивать продолжительность данной работы, не изменяя при этом ранних сроков начала последующих за ней работ: R _{с ij} = T _{р j} - T_рi - t_ij.

Независимый резерв -- максимальное количество времени, на которое можно увеличить продолжительность данной работы, при условии, что все предшествующие работы имеют поздний срок окончания, не изменяя при этом ранних сроков начала последующих за ней работ: R _{н ij} = T _{р j} - T _{п i} - t_ij.

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

Коэффициентом напряжённости k_ij работы ij называют максимальное среди отношений длин несовпадающих отрезков пути максимальной длины и критического, заключённых между одними и теми же событиями, принадлежащими обоим путям, т.е. наибольшее среди отношений L’(i,j)/T’_кр(i,j).