Основные показатели сетевого графика и методы их расчета

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

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

2) самый ранний срок наступления события. Он определяется величиной пути максимальной продолжительности, ведущего к нему от исходного события, по формуле

t_p(j) = max { t_p(i) + t_(ij)}; (5.4)

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

t_п(i) = min { t_п(j) - t_(ij)}; (5.5)

4) резерв времени наступления события, который определяется разностью между самым поздним и самым ранним сроками свершения события по формуле

Р_(i) = t_п(i) - t_p(i); (5.6)

5) самый ранний срок окончания работы

t_p(ij) = t_p(i) + t_(ij); (5.7)

6) самый поздний срок начала работы

t_п(ij) = t_п(j) - t_(ij) (5.8)

7) полный (общий) резерв времени работы, т.е. срок на который можно переместить начало данной работы или увеличить время ее продолжительности при условии, что длина максимального пути, проходящего через нее, не превысит длину критического пути

Р_п(ij) = t_п(j) - [t_p(i) + t_(ij)]. (5.9)

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

Расчет параметров сетевого графика требует использования таблицы. В этом случае таблица (с результатами расчетов для нашего примера) выглядит следующим образом (табл. 5.2).

Таблица 5.2