Использование сетевых графиков при планировании проекта

При вычислении поздних сроков свершения событий перемещаемся по сетевому графику от завершающего события влево, в порядке убывания номеров событий. Полагаем /„(7) = /_кр = 50 и записываем в правый сектор кружка 7. Рассматриваем событие б, из которого выходит только одна работа (6, 7). Для него получаем /_п(6) = /„(7) ~t_bl = 50 - 8 = 42 и записываем этот результат в правый сектор события б. Аналогично получаем (_п(5) = !„(6)- (_5Ь = 42- 12 = 30. Из события 4 выходит две работы (4, 5) и (4, 6), поэтому /„(4) = min{/„(5) - /₄₅; /„(6) - /₄₆} = min{32 - 0; 42 - 12} =30. Полученное значение записываем в правый сектор кружка 4. Аналогично определяются поздние сроки свершения остальных событий сетевого графика. Для события 1 имеем /„( 1) = 0.

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

После вычислений можно выделить критический путь, который проходит через критические события. Резерв времени критических событий равен нулю. Для того чтобы выделить критический путь, необходимо соединить последовательно, в порядке возрастания номеров, события с нулевыми резервами. Получаем L_Kp = (1—2—3—4—6—7).

Все остальные временные параметры (сроки начала и окончания работ, резервы времени работ) легко определяются по найденным значениям /_р и t„ на основе вышеприведенных формул. Например, раннее начало работы (3, 5):

/_р._н(3,5) = <_р(3)=18;

позднее окончание работы (3, 5):

/„.„ (3,5) = /„(5) = 32.

Для определения полного резерва времени работы (3, 5) необходимо из числа в правом секторе конечного события 5 вычесть число, стоящее в левом секторе события 3, и продолжительность работы (3, 5), т.е. R_n(3, 5) = /„(5) - /_р(3) - f₃₅ = 32 - -18-4= 10.