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

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

• ранний и

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

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

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)

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

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

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

• резервом.

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

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

12 3

Дата добавления: 2017-01-16; просмотров: 1178;

Поиск по сайту

Узнать еще