3. Основы теории графов и сетей.

Контрольные задачи 3.1 - 3.28

Построить чертеж сетевого графика и определить: критический путь, ре­зервы событий, а также полные, свободные и независимые резервы опе­раций по заданным условиям. В таблице в скобках указаны направлен­ные дуги сетевого графика: первая цифра — номер вершины, из которой дуга исходит, вторая — вершина, куда входит. В соседнем столбце указа­ны продолжительности выполнения работ, соответствующих дугам.

Результаты решения задания должны быть оформлены следующим образом.

Ф. И, О. и номер группы исполнителя.

Номер задания.

Чертеж сетевого графика с выделенным критическим путем.

Таблицы результатов расчетов.

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

События 1 2 …

Резервы Ri R2 …

Резервы работ

Работы Полный резерв Свободный резерв Независимый резерв

(1,2)

(1,3)

…

Работы Номера заданий и продолжительность работ

№ 3.1 № 3.2 № 3.3 № 3.4 № 3.5 № 3.6 № 3.7

(1,2) 8 5 8 13 2 6 9

(1,3) 7 5 7 7 4 9 6

(1,4) 3 12 4 8 6 5 7

3. 15 3 12 15 6 7 9 (25) 6 2 3 6 8 9 10 (2,6) 2 2 7 8 4 6 7

3. 14 3 14 17 8 13 11

(3.6) 7 9 10 3 7 8 9

(3.8) 10 5 5 7 6 9 3 (39) 8 11 1 3 20 17 16

(4.7) 8 4 5 6 9 3 6 (4_Т8) 6 2 3 8 3 6 8 (4,11) 3 1 3 5 8 9 11

(5.9) 5 12 21 4 6 8 2 (6,7) 7 3 5 6 6 7 9

8. 2 20 18 17 16 13 12

9. 14 3 5 6 7 7 8

8. 15 2 5 3 4 9 8 (7,11) 12 3 8 8 9 6 5

8. 8 2 3 3 5 7 8 (8,10) 10 4 6 6 8 7 9 (8,11) 7 4 3 8 7 13 17

(9.10) 4 5 8 9 3 25 14

(10.11) 3 4 2 2 4 5 5

(10.12) 9 5 8 2 9 6 8 (11,12) 2 9 7 6 8 7 3

Работы Номера заданий и продолжительность работ

№3.8 №3.9 №3.10 №3.11 №3.12 №3.13 №3.14

2. 8 15 9 13 2 9 19

3. 1l 5 7 7 4 9 6

4. 3 12 4 8 6 5 7

(2.3) 16 13 12 15 8 7 9

5. 6 2 3 6 8 9 10

6. 2 2 7 8 4 6 7

(3.4) 14 3 14 17 8 13 11

(3.6) 7 9 10 3 7 8 9

8. 10 5 5 7 6 9 13

9. 8 11 11 3 20 17 16

7. 8 4 5 6 9 3 6

8. 8 6 3 8 3 6 8 (4,11) 3 1 3 5 8 9 11

7. 5 12 21 5 6 8 2

7. 7 3 5 6 6 7 9

8. 2 20 18 17 16 13 12

9. 11 3 5 6 8 7 8

8. 15 2 5 3 4 9 8 (7,11) 12 3 8 8 9 6 15

8. 8 2 3 3 5 7 8

9. 10 4 5 6 8 7 9

10. 7 4 3 8 7 13 17 (9,10) 9 5 8 9 3 25 14

11. 8 4 12 12 14 5 5

12. 9 5 8 12 9 6 8 (11,12) 12 9 7 6 8 7 13

Работы Номера заданий и продолжительность работ

№3.15 №3.16 №3.17 №3.18 №3. 19 №3.20 №3.21

(1.2) 7 5 8 13 2 6 9 (1,3) 7 67 7 4 9 6

(1.4) 3 12 2 8 6 5 7

(2.3) 15 3 12 8 6 7 9

(2.5) 6 2 3 6 3 9 10 (2,6) 2 2 7 8 4 5 7

(3.4) 14 3 14 17 8 13 4

(3.6) .7 9 10 3 7 6 9

(3.8) 10 6 5 7 8 9 3

(3.9) 8 11 1 11 20 17 16

7. 8 4 7 6 9 3 6

8. 6 6 3 8 3 6 8 (4,11) 8 1 3 5 8 9 11

9. 5 4 2 4 6 8 2

7. 7 3 7 6 6 7 9

8. 2 20 18 8 16 13 12

9. 11 .3 5 6 3 7 8

(7.8) 15 2 5 3 4 7 8 (7,11) 12 3 8 8 9 6 4

9. 8 2 3 3 5 5 8

10. 10 4 6 6 2 7 9

(8.11) 7 4 3 4 7 13 17 (9Д0) 4 5 4 9 3 25 14

(10.11) 3 9 2 2 4 5 5

(10.12) 3 5 8 2 9 6 8 (11,12) 6.7 7 6 8 7 3 Работы Номера заданий и продолжительность работ

№ 3.22 №3.23 № 3.24 № 3.25 № 3.26 № 3.27 № 3.28

2. 8 15 8 13 2 6 9

3. 17 5 7 7 4 9 6

4. 3 9 4 8 6 5 7

(2.3) 15 3 2 15 6 7 9

5. 6 2 3 16 8 9 10

6. 2 2 7 8 14 6 7

(3.4) 14 3 14 17 8 3 11

(3.6) 7 9 10 3 7 8 19

8. 10 5 5 7 6 19 3

9. 8 11 1 3 2 17 16

(4.7) 8 4 5 16 9 3 6

(4.8) 6 2 13 8 3 6 8 (4,11) 3 11 3 5 8 9 11

(5.9) 15 12 21 4 6 8 2

7. 7 13 5 6 6 7 9

8. 2 20 1 17 16 13 12

(6,9) 11 3 5 16 7 7 8

(7.8) 15 2 5 3 14 9 8 (7,11) 12 3 8 8 9 16 5

9. 8 2 3 3 5 7 18

10. 10 4 6 6 8 17 9

(8.11) 7 4 3 8 4 13 17 (9,10) 4 5 8 6 3 25 14

(10.11) 3 4 12 2 4 5 5

(10.12) 9 9 8 2 9 6 8 (11,12) 6 9 7 6 9 6 7