8.3. Вычисление параметров сетевого графика

Для вычисления ранних сроков свершения событий воспользуемся формулой:

Тр_i=max(Tp_i+t_ij)

Tp(x₁)=0

Tp(x₂)=Tp(x₁)+t₁₂=0+3=3

Tp(x₃)=Tp(x₁)+t₁₃=0+2=2

Tp(x₄)=max((Tp(x₂)+t₂₄),(Tp(x₃)+t₃₄))=max(3+8,2+2)=max(11,4)=11

Tp(x₅)=max((Tp(x₂)+t₂₅),(Tp(x₄)+t₄₅))=max(3+4,11+11)=max(7,22)=22

Для вычислений поздних сроков свершения событий применим формулу:

Тп_i=min(Tп_j-t_ij)

Вычисления начинаем с завершающего события С.

Тп(х₅)=22

Тп(х₄)=Тп(х₅)-t₄₅=22-11=11

Тп(х₃)=Тп(х₄)-t₃₄=11-2=9

Тп(х₂)=min((Тп(х₅)-t₂₅),(Тп(х₄)-t₂₄))=min(22-4,11-8)=min(18,3)=3

Тп(х₁)=min((Тп(х₂)-t₁₂),(Тп(х₃)-t₁₃))=min(3-3,9-2)=min(0,7)=0

Вычисление полных резервов времени:

Rп(х₁-х₂)=Тп(х₂)-Tp(x₁)-t₁₂=3-0-3=0

Rп(x₁-x₃)=Tп(x₃)-Tp(x₁)-t₁₃=9-0-2=7

Rп(x₂-x₄)=Tп(x₄)-Tp(x₂)-t₂₄=11-3-8=0

Rп(x₃-x₄)=Tп(x₄)-Tp(x₃)-t₃₄=11-2-2=7

Rп(x₂-x₅)=Tп(x₅)-Tp(x₂)-t₂₅=22-3-4=15

Rп(x₄-x₅)=Tп(x₅)-Tp(x₄)-t₄₅=22-11-11=0

Вычисление свободных резервов времени

Rc(x₁-x₂)=Tp(x₂)-Tp(x₁)-t₁₂=3-0-3=0

Rc(x₁-x₃)=Tp(x₃)-Tp(x₁)-t₁₃=2-0-2=0

Rc(x₂-x₄)=Tp(x₄)-Tp(x₂)-t₂₄=11-3-8-0

Rc(x₃-x₄)=Tp(x₄)-Tp(x₃)-t₃₄=11-2-2=7

Rc(x₂-x₅)=Tp(x₅)-Tp(x₂)-t₂₅=22-3-4=15

Rc(x₄-x₅)=Tp(x₅)-Tp(x₄)-t₄₅=22-11-11=0

В совокупности параметры сетевого графика, характеризующие работы, приведены на рис.8.7. Принадлежность работы критическому пути может быть установлена по нулевому значению полного резерва времени Rп.

Работы x_i-x_j	t_ij	Rп	Rc	t_рн	t_ро	t_пн	t_по	Принадлежность критическому пути
x₁-x₂	3	0	0	0	3	0	3	+
x₁-x₃	8	7	0	0	2	7	9	-
x₂-x₄	3	0	0	3	11	3	11	+
x₂-x₅	4	15	15	3	7	18	22	-
x₃-x₄	2	7	7	2	4	9	11	-
x₄-x₅	11	0	0	11	22	11	22	+