Расчет характеристик сетевых моделей
Для событий рассчитываюттри основные характеристики:
• ранний и
• поздний сроки свершения события, а также его резерв.
Ранний срок свершения событияопределяется величиной наиболее длительного отрезка пути от исходного до рассматриваемого события, причем
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)
j
характеризует самый поздний срок, после которого остается ровно столько времени, сколько требуется для завершения всех путей, следующих за этим событием. Данный показатель определяется «обратным ходом», начиная с завершающего события, с учетом соотношения tn(N) = tp(N).
Для всех работ (i,j) на основе ранних и поздних сроков свершения событий можно определить следующие показатели:
• ранний срок начала — tрн(i,j) = tр(,i); (5.40)
• ранний срок окончания — tpo(i,j) = tp(i) + t(i,j), (5.41)
• поздний срок окончания — t по(i,j) = tп(j); (5.42)
• поздний срок начала — t пн (i,j)= tп(j)-t(i,j) (5.43)
• полный резерв времени- Rп(i,j) = t п (i,j) – t р (i) – t(i,j) (5-44)
• независимый резерв времени - RH(i,j) =max{0;tр(i)–tп(i)-/(i,j)}, (5.45)
• или RH(i, j) = max {0; Rn(i, j) ~ R(i) - R(j)} (5.46)
Полный резерв временипоказывает, на сколько можно увеличить время выполнения конкретной работы при условии, что срок выполнения всего комплекса работ не изменится.
Независимый резерв временисоответствует случаю, когда все предшествующие работы заканчиваются в поздние сроки, а все последующие — начинаются в ранние сроки. Использование этого резерва не влияет на величину резервов времени других работ.
Все события, за исключением событий, принадлежащих критическому пути, имеют резерв времени R(i): R(i) = tn(i) - tp(i). (5.39)
Резерв времени показывает, на какой предельно допустимый срок можно задержать наступление данного события, не вызывая при этом увеличения срока выполнения всего комплекса работ.
Путьхарактеризуется двумя показателями:
• продолжительностью и
• резервом.
Продолжительность пути определяется суммой продолжительностей составляющих его работ.
Резерв определяется как разность между длинами критического и рассматриваемого путей. Из этого определения следует, что работы, лежащие на критическом пути, и сам критический путь имеют нулевой резерв времени. Резерв времени пути показывает, на сколько может увеличиться продолжительность работ, составляющих данный путь, без изменения продолжительности общего срока выполнения всех работ.
Дата добавления: 2017-01-16; просмотров: 1250;