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

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

1 ... 18 19 20 21 22 23 24 25 26

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

121 29) 30)
3.19.4. По сетевым графикам, приведенным в задаче 3.19.3, и объемам потребления ресурса для каждой работы, взятым из текущей задачи, построить линейный график с учетом ресурсных ограничений. Максимальный расход ресурса в любой момент времени для данного проекта указан в строке max
Re s
1) 2) 3)
4) 5) 6)
I
II
III
1
a
-
7 2
a
-
5 3
a
-
10 4
a
3
a
14 5
a
4 2
,a
a
8 6
a
3 2
1
,
,
a
a
a
10 7
a
5 2
, a
a
6
I
II
III
1
a
-
6 2
a
-
8 3
a
2
a
12 4
a
2 1
,a
a
5 5
a
3 1
,a
a
7 6
a
5 4
2
,
,
a
a
a
7 7
a
2
a
10
Работы Интенсивность потребления ресурса
I
II
1
a
70 2
a
30 3
a
50 4
a
30 5
a
30 6
a
40 7
a
50 max
Re s
100
Работы Интенсивность потребления ресурса
I
II
1
a
20 2
a
40 3
a
50 4
a
30 5
a
30 6
a
70 7
a
80 max
Re s
100
Работы Интенсивность потребления ресурса
I
II
1
a
30 2
a
40 3
a
60 4
a
20 5
a
40 6
a
30 7
a
70 8
a
20 max
Re s
100
I
II
1
a
10 2
a
20 3
a
30 4
a
20 5
a
30 6
a
40 7
a
10 8
a
20 9
a
50 10
a
10 max
Re s
50
I
II
1
a
20 2
a
30 3
a
60 4
a
50 5
a
40 6
a
30 7
a
60 8
a
60 9
a
90 max
Re s
100
I
II
1
a
10 2
a
20 3
a
30 4
a
20 5
a
10 6
a
30 7
a
30 8
a
30 9
a
10 max
Re s
50

122 7) 8) 9)
10) 11) 12)
13) 14) 15)
I
II
1
a
10 2
a
30 3
a
40 4
a
20 5
a
20 6
a
30 7
a
40 max
Re s
50
I
II
1
a
30 2
a
20 3
a
30 4
a
10 5
a
20 6
a
30 7
a
10 max
Re s
50
I
II
1
a
60 2
a
40 3
a
50 4
a
20 5
a
60 6
a
20 7
a
30 8
a
40 9
a
80 max
Re s
100
I
II
1
a
20 2
a
30 3
a
70 4
a
40 5
a
50 6
a
50 7
a
70 8
a
90 9
a
20 max
Re s
100
I
II
1
a
20 2
a
30 3
a
20 4
a
60 5
a
10 6
a
40 7
a
50 max
Re s
100
I
II
1
a
30 2
a
30 3
a
20 4
a
30 5
a
20 6
a
50 7
a
10 max
Re s
50
I
II
1
a
30 2
a
60 3
a
20 4
a
40 5
a
50 6
a
30 7
a
30 8
a
40 9
a
60 max
Re s
100
I
II
1
a
20 2
a
20 3
a
20 4
a
20 5
a
30 6
a
30 7
a
30 8
a
10 9
a
40 max
Re s
50
I
II
1
a
30 2
a
20 3
a
30 4
a
10 5
a
50 6
a
20 7
a
30 max
Re s
50

123 16) 17) 18)
19) 20) 21)
22) 23) 24)
I
II
1
a
30 2
a
20 3
a
70 4
a
50 5
a
30 6
a
40 7
a
80 max
Re s
100
I
II
1
a
10 2
a
40 3
a
20 4
a
50 5
a
30 6
a
20 7
a
30 max
Re s
50
I
II
1
a
10 2
a
40 3
a
10 4
a
30 5
a
40 6
a
30 7
a
10 max
Re s
50
I
II
1
a
20 2
a
40 3
a
20 4
a
20 5
a
30 6
a
50 7
a
30 max
Re s
50
I
II
1
a
60 2
a
40 3
a
30 4
a
50 5
a
30 6
a
50 7
a
70 max
Re s
100
I
II
1
a
40 2
a
50 3
a
100 4
a
20 5
a
40 6
a
80 7
a
60 max
Re s
100
I
II
1
a
20 2
a
30 3
a
20 4
a
40 5
a
40 6
a
20 7
a
30 max
Re s
50
I
II
1
a
20 2
a
60 3
a
40 4
a
10 5
a
40 6
a
50 7
a
30 8
a
20 9
a
60 max
Re s
100
I
II
1
a
70 2
a
10 3
a
20 4
a
60 5
a
30 6
a
20 7
a
50 8
a
80 9
a
40 max
Re s
100

124 25) 26) 27)
28) 29) 30)
3.19.5. Построить фрагмент сетевого графика по следующим данным: а) имеется пять работ
5 2
1
,...,
,
a
a
a
. Работы
2
a и
3
a начаты одновременно; работа
4
a может быть начата после выполнения работ
3 2
1
,
,
a
a
a
; работа
5
a может быть начата после выполнения работы
3
a ; б) имеется семь работ
7 2
1
,...,
,
a
a
a
. Работа
3
a выполняется после работ
1
a и
4
a ; работа
4
a начинается после выполнения работы
2
a ; работа
6
a может быть выполнена после работ
4
a и
5
a
; работа
7
a выполняется после работ
3
a и
6
a .
3.19.6. По сетевому графику, изображенному на рисунке 3.83, установить, как повлия- ет на срок выполнения комплекса увеличе-
3
x
7
a
7
x
14
a ние продолжительности работы
10
a
, работы
2
a
6
a
11
a
13
a
16
a
10
x
16
a
. Можно ли использовать полный резерв
1
x
3
a
4
x
6
x
12
a
9
x времени работы
10
a для увеличения продол-
1
a
4
a
8
a
9
a
15
a жительности работы
15
a
? Можно ли увели-
2
x
5
a
5
x
10
a
8
x чивать продолжительность работы
10
a за
Рис. 3.83.
счет свободного резерва времени работы
I
II
1
a
30 2
a
80 3
a
70 4
a
50 5
a
50 6
a
60 7
a
20 8
a
40 9
a
110 max
Re s
120
I
II
1
a
40 2
a
20 3
a
50 4
a
10 5
a
30 6
a
20 7
a
20 8
a
30 max
Re s
50
I
II
1
a
20 2
a
40 3
a
30 4
a
20 5
a
20 6
a
10 7
a
20 8
a
30 max
Re s
50
I
II
1
a
30 2
a
40 3
a
60 4
a
30 5
a
20 6
a
50 7
a
40 8
a
70 9
a
90 max
Re s
100
I
II
1
a
40 2
a
50 3
a
10 4
a
10 5
a
40 6
a
50 7
a
40 max
Re s
50
I
II
1
a
30 2
a
20 3
a
50 4
a
40 5
a
10 6
a
40 7
a
40 max
Re s
50

125 15
a ? Изменится ли полный резерв времени работы
5
a , если срок выполнения комплекса возрастет за счет увеличения продолжительности работы
16
a ? Продолжительности всех работ следующие:
1
a - 18,
2
a - 17,
3
a - 5,
4
a - 23,
5
a - 19,
6
a - 10,
7
a - 17,
8
a - 10,
9
a - 18,
10
a - 16,
11
a - 16,
12
a - 5,
13
a - 7,
14
a - 10,
15
a - 9,
16
a - 5.
3.19.7. По сетевому графику, изображенному на рисунке 3.84, установить, можно ли
2
x
8
a
8
x полный резерв времени работы
4
a распре-
1
a
7
a
5
x
11
a
15
a делить на работы
13
a ,
16
a , не нарушив
1
x
6
a
4
x
9
a
10
a
7
x
14
a
10
x срок завершения комплекса. Можно ли
2
a
3
a
12
a
16
a полный резерв времени работы
8
a распре-
3
x
4
a
6
x
13
a
9
x делить на работы
5 4
, a
a
, не влияя на про-
5
a должительность критического пути? Мож-
Рис. 3.84. но ли свободный резерв времени работы
4
a передать на последующие работы, не изменив их раннего начала? Продолжительности всех работ таковы:
1
a - 1,
2
a - 1,
3
a - 2,
4
a - 2,
5
a - 5,
6
a - 4,
7
a - 5,
8
a - 2,
9
a - 3,
10
a - 10,
11
a - 1,
12
a - 5,
13
a - 1,
14
a - 1,
15
a - 10,
16
a - 2.
3.19.8. Для комплекса работ, представленного сетевым графиком на рисунке 3.85, оп-
2
x
4
a
6
x ределить сроки свершения событий, критический
1
a
7
a
11
a путь, сроки начала и окончания работ, резервы вре-
1
x
2
a
4
x
8
a
8
x мени работ. Продолжительности работ следующие:
3
a
5
x
9
a
1
a - 11,
2
a - 12,
3
a - 10,
4
a - 12,
5
a - 10,
6
a - 7,
3
x
5
a
10
a
7
x
12
a
7
a - 10,
8
a - 7,
9
a - 10,
10
a - 4,
11
a - 8,
12
a - 11.
6
a
Рис. 3.85.

1 ... 18 19 20 21 22 23 24 25 26