Резервы времени.
Некритические работы допускают некоторое запаздывание в их выполнении. Резервом времени события i называется время t(i), на которое можно отложить наступление события i так, что это не увеличит времени выполнения всего проекта. Поздним временем наступления события i , называется время tп(i) = tp(i) + t(i).
Поздние сроки наступления событий определяются последовательно, передвигаясь от стока к источнику. Сразу отметим, что для стока n tп(n) = tp(n), как и для всех других событий на критическом пути, которые не имеют резерва времени.
Если для всех событий m, непосредственно следующих за событием i (т. е. таких, для которых существуют дуги (i, m) ), tп(m) уже вычислены, то находим
tп(i) = min{ tп(m) - tim}.
 |
При подсчете ранних и поздних сроков наступления событий результаты удобно записывать в вершинах (см. рис.). Поэтому каждую вершину будем изображать в виде круга, разбитого на три сектора. В нижнем секторе записывается номер события, в левом – раннее время наступления, в правом -- позднее.
На рисунке проставлены найденные ранее tp(i), а также tп(i) для событий, находящихся на критическом пути. Далее находим:
tп(4) = 16-3 = 13; tп(1) = min{11-2, 5-3} = 2.
Таким образом, событие 1 имеет резерв времени t(1) = 2 –1 = 1, а событие 4 -- резерв времени t(4) = 13 -11 = 2.