Дискретная Математика. Учебное пособие Допущено научнометодическим советом по математике вузов СевероЗапада в качестве учебного пособия для студентов вузов, обучающихся по специальностям 220200

• Название: Учебное пособие Допущено научнометодическим советом по математике вузов СевероЗапада в качестве учебного пособия для студентов вузов, обучающихся по специальностям 220200
• Анкор: Дискретная Математика
• Дата: 15.09.2022
• Размер: 6.37 Mb.
• Имя файла: S_D_Shaporev_-_Diskretnaya_matematika_-_2004.pdf
• Тип: Учебное пособие; #679116
• страница: 25 из 26

x
x
x
x
x
17)


























































20 18 6
10 15 5
10 6
10 15 7
9 13 7
6 5
4 3
2 1
7 6
5 4
3 2
1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
18)






























































7 5
8 16 7
15 9
7 4
7 6
5 4
3 2
1 7
6 5
4 3
2 1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
19)





























































13 10 7
15 25 4
18 5
13 5
7 6
5 4
3 2
1 7
6 5
4 3
2 1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
20)


























































14 22 36 32 28 34 24 26 22 18 32 24 20 7
6 5
4 3
2 1
7 6
5 4
3 2
1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
21)




























































38 52 14 38 28 28 32 28 22 30 36 7
6 5
4 3
2 1
7 6
5 4
3 2
1
x
x
x
x
x
x
x
x
x
x
x
x
x
x

116 22)

























































13 9
8 12 20 5
10 6
8 9
15 10 8
6 7
6 5
4 3
2 1
7 6
5 4
3 2
1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
23)

























































3 8
5 4
7 3
4 3
5 6
4 6
5 6
7 6
5 4
3 2
1 7
6 5
4 3
2 1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
24)

























































3 6
4 3
5 3
4 3
7 7
5 6
8 7
7 6
5 4
3 2
1 7
6 5
4 3
2 1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
25)
























































15 3
4 7
13 5
5 6
13 9
5 8
7 9
12 7
6 5
4 3
2 1
7 6
5 4
3 2
1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
26)



























































10 8
12 20 12 8
14 18 14 22 16 10 7
6 5
4 3
2 1
7 6
5 4
3 2
1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
27)

























































3 4
4 8
5 7
5 6
5 4
6 3
4 3
7 6
5 4
3 2
1 7
6 5
4 3
2 1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
28)




























































2 4
7 6
1 2
3 1
3 4
8 7
6 5
4 3
2 1
7 6
5 4
3 2
1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
29)


























































10 5
9 7
14 4
5 4
7 9
5 7
10 7
6 5
4 3
2 1
7 6
5 4
3 2
1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
30)




























































20 12 5
9 12 6
11 8
7 10 10 7
6 5
4 3
2 1
7 6
5 4
3 2
1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
3.29.3. По данному перечню работ и их взаимной последовательности построить сетевой график, определить критический срок, ранние и поздние сроки свершения событий, резервы времени событий, ранние и поздние сроки начала и окончания всех работ, а также полные и свободные резервы времени всех работ.
1) 2)
Основные работы
Работы, предшеству- ющие основной
Длитель- ность ос- новных работ
I
II
III
1
a
-
9 2
a
-
5 3
a
1
a
11 4
a
2 1
,a
a
7 5
a
2 1
,a
a
4 6
a
4 3
, a
a
13 7
a
5 1
,a
a
15
Основные работы
Работы, предшеству- ющие основной
Длитель- ность ос- новных работ
I
II
III
1
a
-
5 2
a
-
8 3
a
-
11 4
a
1
a
6 5
a
2 1
,a
a
12 6
a
3 2
1
,
,
a
a
a
18 7
a
6 5
4
,
,
a
a
a
7

117 3) 4)
5) 6)
7) 8)
I
II
III
1
a
-
3 2
a
-
2 3
a
-
4 4
a
1
a
3 5
a
1
a
5 6
a
3 2
, a
a
9 7
a
3
a
6 8
a
4 3
2
,
,
a
a
a
8 9
a
6 5
3
,
,
a
a
a
4 10
a
7
a
6
I
II
III
1
a
-
7 2
a
-
11 3
a
-
5 4
a
1
a
10 5
a
3 2
1
,
,
a
a
a
4 6
a
3
a
13 7
a
5 4
3
,
,
a
a
a
12 8
a
4
a
8
I
II
III
1
a
-
6 2
a
-
9 3
a
-
8 4
a
1
a
5 5
a
3
a
3 6
a
3
a
7 7
a
4 3
, a
a
9 8
a
6 5
2 1
,
,
,
a
a
a
a
11 9
a
6
a
10
I
II
III
1
a
-
11 2
a
-
9 3
a
-
7 4
a
2
a
5 5
a
1
a
6 6
a
4 3
, a
a
8 7
a
5 4
3 2
,
,
,
a
a
a
a
10 8
a
6
a
13 9
a
8 7
1
,
,
a
a
a
15
I
II
III
1
a
-
10 2
a
-
12 3
a
-
9 4
a
1
a
6 5
a
3 1
,a
a
7 6
a
4 2
,a
a
9 7
a
5 4
2 1
,
,
,
a
a
a
a
5
I
II
III
1
a
-
3 2
a
-
6 3
a
-
4 4
a
1
a
6 5
a
3 2
1
,
,
a
a
a
4 6
a
3
a
7 7
a
5 4
3
,
,
a
a
a
5

118 9) 10)
11) 12)
13) 14)
I
II
III
1
a
-
5 2
a
-
6 3
a
1
a
9 4
a
2 1
,a
a
11 5
a
2 1
,a
a
4 6
a
3
a
6 7
a
3
a
10 8
a
6 4
1
,
,
a
a
a
8 9
a
6 5
4 1
,
,
,
a
a
a
a
12
I
II
III
1
a
-
10 2
a
-
9 3
a
-
12 4
a
1
a
7 5
a
2 1
,a
a
8 6
a
3 2
1
,
,
a
a
a
13 7
a
6
a
15 8
a
7 5
4
,
,
a
a
a
11 9
a
6
a
9
I
II
III
1
a
-
8 2
a
1
a
4 3
a
-
10 4
a
-
13 5
a
3 1
,a
a
3 6
a
4 2
,a
a
6 7
a
5 4
1
,
,
a
a
a
5
I
II
III
1
a
-
4 2
a
-
6 3
a
2 1
,a
a
12 4
a
2 1
,a
a
4 5
a
2
a
5 6
a
5 4
3
,
,
a
a
a
10 7
a
3
a
7
I
II
III
1
a
-
8 2
a
-
11 3
a
1
a
10 4
a
1
a
6 5
a
2 1
,a
a
12 6
a
2 1
,a
a
14 7
a
3
a
9 8
a
5 4
, a
a
6 9
a
6 5
4 3
,
,
,
a
a
a
a
5
I
II
III
1
a
-
5 2
a
-
6 3
a
-
8 4
a
2 1
,a
a
11 5
a
3 2
, a
a
7 6
a
2
a
6 7
a
5 4
, a
a
5 8
a
6
a
9 9
a
3 2
, a
a
7

119 15) 16)
17) 18)
19) 20)
21) 22)
I
II
III
1
a
-
5 2
a
-
6 3
a
1
a
8 4
a
2 1
,a
a
10 5
a
3 2
, a
a
7 6
a
4 3
1
,
,
a
a
a
5 7
a
4
a
7
I
II
III
1
a
-
5 2
a
-
7 3
a
-
10 4
a
2 1
,a
a
5 5
a
3 2
, a
a
7 6
a
3
a
10 7
a
5 4
3
,
,
a
a
a
5
I
II
III
1
a
-
5 2
a
-
7 3
a
-
8 4
a
3
a
5 5
a
4 2
,a
a
10 6
a
3 2
1
,
,
a
a
a
12 7
a
5 2
, a
a
4
I
II
III
1
a
-
8 2
a
-
10 3
a
1
a
8 4
a
2 1
,a
a
12 5
a
2
a
6 6
a
5 4
3
,
,
a
a
a
9 7
a
4 3
, a
a
7
I
II
III
1
a
-
4 2
a
-
4 3
a
2
a
6 4
a
2 1
,a
a
7 5
a
3 1
,a
a
10 6
a
5 4
2
,
,
a
a
a
5 7
a
2
a
8
I
II
III
1
a
-
8 2
a
-
5 3
a
-
6 4
a
2 1
,a
a
10 5
a
2
a
10 6
a
3 2
, a
a
8 7
a
5 4
3
,
,
a
a
a
5
I
II
III
1
a
-
6 2
a
-
10 3
a
2
a
10 4
a
2 1
,a
a
8 5
a
3
a
6 6
a
5 4
2
,
,
a
a
a
4 7
a
2
a
3
I
II
III
1
a
-
5 2
a
-
7 3
a
-
8 4
a
3
a
8 5
a
4 2
,a
a
10 6
a
3 2
1
,
,
a
a
a
5 7
a
5 2
, a
a
7

120 23) 24)
25) 26)
27) 28)
I
II
III
1
a
-
11 2
a
-
13 3
a
-
10 4
a
2 1
, a
a
8 5
a
3 2
, a
a
6 6
a
3 2
, a
a
15 7
a
2 1
,a
a
7 8
a
5 4
2
,
,
a
a
a
9 9
a
6
a
12
I
II
III
1
a
-
3 2
a
-
2 3
a
1
a
5 4
a
1
a
6 5
a
2 1
, a
a
4 6
a
3
a
4 7
a
5 4
, a
a
6 8
a
7 6
, a
a
7 9
a
5 4
, a
a
5
I
II
III
1
a
-
10 2
a
-
12 3
a
1
a
14 4
a
2 1
,a
a
11 5
a
2 1
,a
a
7 6
a
4 1
,a
a
9 7
a
3
a
15 8
a
4 1
,a
a
13 9
a
6 5
, a
a
8
I
II
III
1
a
-
7 2
a
-
9 3
a
2 1
,a
a
11 4
a
2