3. Параметры сетевой модели графическим методом, определение критического пути и его продолжительность

• Расчет ранних сроков наступления событий

Т_Рj=T_Pi+t_ij

Т_Р0=0

Т_Р1=T_P0+t_0-1=0+8=8

Т_Р3=T_P1+t_1-3=8+15=23

Т_Р2=T_P1+t_1-2=8+12=20

Т_Р4=T_P1+t_1-4=8+12=20

Т_Р5=T_P1+t_1-5=8+12=20

Т_Р8=T_P3+t_3-8=23+4=27

Т_Р6=T_P2+t_2-6=20+6=26

Т_Р10=T_P4+t_4-10=20+5=25

Т_Р12=T_P5+t_5-12=20+8=28

Т_Р9=T_P8+t_8-9=27+2=29

Т_Р7=T_P6+t_6-7=26+4=30

Т_Р11=T_P10+t_10-11=25+12=37

Т_Р13=T_P12+t_12-13=28+6=34

Т_Р15=T_P9+t_9-15=29+12=41

Т_Р16=T_P11+t_11-16=37+14=51

Т_Р18=T_P15+t_15-18=41+12=53

Т_Р14=T_P7+t_7-14=30+10=40

Т_Р19=T_P16+t_16-19=51+18=69

(Т_Р21)’=T_P18+t_18-21=53+15=68

(Т_Р21)’’=T_P14+t_14-21=40+0=40

Т_Р21=max[(Т_Р21)’, (Т_Р21)’’]=

=max[68,40]=68

(Т_Р22)’=T_P19+t_19-22=69+8=77

(Т_Р22)’’=T_P14+t_14-21=40+0=40

Т_Р22=max[(Т_Р22)’, (Т_Р22)’’]=

=max[77,40]=77

Т_Р20=T_P1+t_1-20=8+10=18

(Т_Р20)’’=T_P14+t_14-20=40+0=40

Т_Р20=max[(Т_Р20)’, (Т_Р20)’’]=

=max[18,40]=40

Т_Р17=T_P13+t_13-17=34+4=38

(Т_Р23)’=T_P21+t2_1-23=68+0=68

(Т_Р23)’’=T_P22+t_22-23=77+0=77

(Т_Р23)’’’=T_P20+t_20-23=40+0=40

(Т_Р23)’’’’=T_P17+t_17-23=38+0=38

Т_Р23=max[(Т_Р23)’, (Т_Р23)’’, (Т_Р23)’’’, (Т_Р23)’’’’]=

=max[68,77,40,38]=77

Т_Р24=T_P23+t_23-24=77+12=89

Т_Р25=T_P24+t_24-25=89+8=97

• Расчет поздних сроков наступления событий

Т_Пi=T_Пj-t_ij

Т_П25=97

Т_П24=T_П25-t_24-25=97-8=89

Т_П23=T_П24-t_23-24=89-12=77

Т_П21=T_П23-t_21-23=77-0=77

Т_П22=T_П23-t_22-23=77-0=77

Т_П20=T_П23-t_20-23=77-0=77

Т_П17=T_П23-t_17-23=77-0=77

Т_П18=T_П21-t_18-21=77-15=62

(Т_П14)’=T_П21-t_14-21=77-0=0

(Т_П14)’’=T_П22-t_14-22=77-0=0

(Т_П14)’’’=T_П20-t_14-20=77-0=0

Т_П14=min[(Т_П14)’, (Т_П14)’’, (Т_П14)’’’]=

=min[77,77,77]=77

Т_П19=T_П22-t_19-22=77-8=69

Т_П15=T_П18-t_15-18=62-12=50

Т_П16=T_П19-t_16-19=69-18=51

Т_П9=T_П15-t_9-15=50-12=38

Т_П7=T_П14-t_7-14=77-10=67

Т_П11=T_П16-t_11-16=51-14=37

Т_П13=T_П17-t_13-17=77-4=73

Т_П15=T_П18-t_15-18=62-12=50

Т_П8=T_П9-t_8-9=38-2=36

Т_П6=T_П7-t_6-7=67-4=63

Т_П10=T_П11-t_10-11=37-12=25

Т_П12=T_П13-t_12-13=73-6=67

Т_П3=T_П8-t_3-8=36-4=32

Т_П2=T_П6-t_2-6=63-6=57

Т_П4=T_П10-t_4-10=25-5=20

Т_П5=T_П12-t_5-12=67-8=59

(Т_П1)’=T_П3-t_1-3=32-15=17

(Т_П1)’’=T_П2-t_1-2=57-12=45

(Т_П1)’’’=T_П4-t_1-4=20-12=8

(Т_П1)’’’’=T_П5-t_1-5=59-12=47

(Т_П1)’’’’’=T_П20-t_1-20=77-10=67

Т_П1=min[(Т_П1)’, (Т_П1)’’, (Т_П1)’’’, (Т_П1)’’’’, (Т_П1)’’’’’]=

=min[17,45,8,47,67]=8

Т_П0=T_П1-t_0-1=8-8=0

• Расчет резервов событий

R_i=T_Пi-T_Pi

i	TПi	TPi	Ri
0	0	0	0
1	8	8	0
2	57	20	37
3	32	23	9
4	20	20	0
5	59	20	39
6	63	26	37
7	67	30	37
8	36	27	9
i	TПi	TPi	Ri
9	38	29	9
10	25	25	0
11	37	37	0
12	67	28	39
13	73	34	39
14	77	40	37
15	50	41	9
16	51	51	0
17	77	38	39
i	TПi	TPi	Ri
18	62	53	9
19	69	69	0
20	77	40	37
21	77	68	9
22	77	77	0
23	77	77	0
24	89	89	0
25	97	97	0

• Расчет полных резервов времени работ

R_Пij=T_Пj-T_Pi-t_ij

i	j	TПj	TPi	tij	RПij
0	1	8	0	8	0
1	3	32	8	15	9
1	2	57	8	12	37
1	4	20	8	12	0
1	5	59	8	12	39
3	8	36	23	4	9
2	6	63	20	6	37
4	10	25	20	5	0
i	j	TПj	TPi	tij	RПij
5	12	67	20	8	39
8	9	38	27	2	9
6	7	67	26	4	37
10	11	37	25	12	0
12	13	73	28	6	39
9	15	50	29	12	9
11	16	51	37	14	0
15	18	62	41	12	9
i	j	TПj	TPi	tij	RПij
7	14	77	30	10	37
16	19	69	51	18	0
18	21	77	53	15	9
19	22	77	69	8	0
1	20	77	8	10	59
13	17	77	34	4	39
23	24	89	77	12	0
24	25	97	89	8	0

• Свободный резерв работ

R_Сij= R_Пij – R_j

i	j	RПij	Rj	RСij
0	1	0	0	0
1	3	9	9	0
1	2	37	37	0
1	4	0	0	0
1	5	39	39	0
3	8	9	9	0
2	6	37	37	0
4	10	0	0	0
i	j	RПij	Rj	RСij
5	12	39	39	0
8	9	9	9	0
6	7	37	37	0
10	11	0	0	0
12	13	39	39	0
9	15	9	9	0
11	16	0	0	0
15	18	9	9	0
i	j	RПij	Rj	RСij
7	14	37	37	0
16	19	0	0	0
18	21	9	9	0
19	22	0	0	0
1	20	59	37	22
13	17	39	39	0
23	24	0	0	0
24	25	0	0	0

• Определение критического пути и его продолжительности

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

L_кр={0→1→4→10→11→16→19→22→23→24→25}=97 недель