Расчет характеристик сетевых моделей

Для событий рассчитываюттри основные характеристики:

• ранний и

• поздний сроки свершения события, а также его резерв.

Ранний срок свершения событияопределяется величиной наиболее длительного отрезка пути от исходного до рассматриваемого события, причем

tp(0) = 0,

tp(j) = max{tp(i) + t(i,j)}; ,/ = 1,N (5.37)

характеризует самый ранний срок завершения всех путей, в него входящих.

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

• tn(i)= min {tn(j))-t(i,j)}; i=2,N-1 (5.38)

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

Независимый резерв временисоответствует случаю, когда все предшествующие работы заканчиваются в поздние сроки, а все по­следующие — начинаются в ранние сроки. Использование этого резерва не влияет на величину резервов времени других работ.

Все события, за исключением событий, принадлежащих критическому пути, имеют резерв времени R(i): R(i) = tn(i) - tp(i). (5.39)

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

Путьхарактеризуется двумя показателями:

• продолжительностью и

• резервом.

Продолжительность пути определяется суммой продолжительностей составляющих его работ.

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