Расчет сетевой модели

Построение сети – есть первый шаг к получению календарного плана. Операция (работы) считается критической, если задержка ее начала приводит к увеличению срока выполнения всего проекта.

Критической путь от исходного до завершающего события складывается из непрерывной последовательности критических операций.

Расчет критического пути включает два этапа: прямой подход и обратный.

ES_j – ранний срок наступления события j

LC_i – поздний срок наступления события i

Прямойподход:

tS₀=0

Обозначим продолжительность операции D_ij , тогда расчетная формула будет:

ES=max:[ES_i+D_ij]

ES₁=ES₀+D_0j=0+2=2

ES₂=ES₀+D_0j=0+3=3

ES₃=max i=1,2 [ES_i+D_i3]=max [2+2;3+3]=6

ES₄=max i=2,3 [ES_i+D_i4]=max [3+2;6+0]=6

ES₅=max i=3,4 [ES_i+D_i5]=max [6+3;6+7]=13

2

3 5

3 7 6

LC_i=min [LC_j+D_ij]

LC₆= ES₆=19

LC₅=min j=5,6 [LC₄-D₄]=min [13-7,19-5]=6

LC₃=min j=4,5,6 [LC_j-D_3i]=min [6-0,13-3,19-2]=6

LC₂=min j=3,4 [LC_j-D_2j]=min [6-3,6-2]=3

LC₁= LC₃+D_i3=6-2=4

LC₀=min j=1,2 [LC_j-D_0j]=min [4-2,3-3]=0

Операция (i,j) принадлежит критическому пути, если она удовлетворяет условию:

1) ES_i= LC_i

2) ES_j= LC_j

3) ES_j- ES_i = LC_j- LC_i=D_ij

Отсюда критический путь будет:

[(0;2)(2;3)(3;4)(5;5)(5;6)].

Операции (2;4) (3;5)(3;6) (4;6) удовлетворяют условия 1 и 2, но не условию 3, поэтому они некритические.

Определение резервов времени