3.10.5. Резервы времени

Некритические работы допускают некоторое запаздывание в их выполнении. Резервом времени События 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.

< Предыдущая