Правила построения сетевых графиков

1. Должно быть только одно начальное и

одно конечное событие

2. В сетевом графике не должно возникать тупиковых ситуаций (из

каждого события (кроме конечного) должна выходить хотя бы одна работа

P12 2

1 4

P13	3

P25

5

P35

08/23/19

241

Правила построения сетевых графиков

3. Не должно быть «хвостовых» событий

P12

1

P13

2

4

3

P25

5

P35

08/23/19

242

Правила построения сетевых графиков

4. Между двумя смежными событиями

может происходить только одна работа.

1

2

3

Если событие служит началом нескольких
работ, заканчивающихся другим событием,
то на графе вводится дополнительное
событие				P24		P12	P24=0	P45
	P	12	2				2
								4
					4
1						1		5
P13		3				P13 3	P34
		08/23/19						243

Правила построения сетевых графиков

5. В сетевом графе не должно быть

замкнутых контуров

3

1

4 2

6. Любая работа имеет свой шифр, сосоящий из двух номеров событий (P12)

08/23/19

244

Определение критического пути и расчет резервов времени1

Этапы определения критического пути:

1. Определяются сроки наступления события по наиболее напряженному пути

tp(i) = max{ tp(i) + tp(ij) }

08/23/19

245

Определение критического пути и расчет резервов времени2

Этапы определения критического пути:

2. Определяются крайние сроки каждого события, исходя из рассчитанного tp завершения всего

цикла

tn(i) = min { tn(i) - tn(ij)}

3. Рассчитывается резерв времени по каждому виду работ

R = tn - tp	246
08/23/19

Задача

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

		4			6
		2
	2		4
		5			6	3
1	3				7
			5
						7
	3
	08/23/19	3		8		247

Задача

1. Определим ранние сроки наступления события

tp(i) = max { tp(i) - tp(ij)}

tp1 =0
tp2	=tp1	+t12=0+2=2
tp3	=tp1	+t13=0+3=3	1
tp4	=tp2 +t24=2+4=6

tp5 =tp2 +t25=2+7=7

tp6 = max tp4+t46=6+6=12 tp5+t56=7+7=14

tp6 = 1408/23/19

	4		6
2	2	4
	5		6	3
	3		7
		5
				7
3
	3		8

248

Задача

1. Определим ранние сроки наступления события

	tp6+t67=14+3=17		4		6
tp7=max
		2	2	4
	tp3+t38= 3+8=11
			5		6	3
tp7=17		1	3
				5	7
						7
		3
			3		8

08/23/19

249

tn2=min

Задача

1. Определим поздние сроки наступления события

tn(i) = min{tn(i)-tn(ij)}

tn7 = tp7= 17

tn6 = tn7 -t76=17-3=14 tn5 = tn6-t65=14-7=7 tn4 = tn6-t64=14-6=8 tn3 = tn7-t78=17-8=9

tn4-t42=8-4=4 tn5-t54=7-5=2 08/23/19tn3-t32=9-3=6

	4		6
2	2	4
	5		6	3
1	3
			7
		5
				7
3
	3		8

Tn1 =0

250