Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

1526

.pdf
Скачиваний:
4
Добавлен:
16.06.2024
Размер:
2.08 Mб
Скачать

Вариант 19

 

 

 

Вариант 20

 

 

 

o 2 o 7 o 5 o 4 o

o 7 o 4 o 3 o 4 o

3

3

4

3

3

2

6

6

7

7

o 4 o 3 o 5 o 2 o

o 3 o 7 o 7 o 7 o

5

6

5

2

3

6

3

7

5

4

o 4 O 3 o 7 o 4 o

o 2 O 5 o 4 o 5 o

5

7

5

2

2

5

7

2

2

4

o 5 o 3 o 7 o 5 o

o 3 o 2 o 5 o 2 o

Вариант 21

 

 

 

Вариант 22

 

 

 

o 3 o 3 o 3 o 6 o

o 4 o 2 o 4 o 3 o

4

4

5

3

5

4

4

7

3

4

o 7 o 3 o 6 o 5 o

o 5 o 3 o 5 o 5 o

7

6

4

4

2

4

2

4

7

5

o 7 O 5 o 2 o 6 o

o 4 O 2 o 2 o 3 o

3

6

5

6

2

2

2

6

2

6

o 4 o 2 o 2 o 3 o

O 7 o 6 o 5 o 5 o

Вариант 23

 

 

 

Вариант 24

 

 

 

o 4 o 3 o 2 o 5 o

o 2 o 2 o 5 o 3 o

4

7

4

5

2

2

2

7

4

4

o 3 o 6 o 3 o 7 o

o 3 o 2 o 7 o 6 o

2

7

3

3

4

7

2

7

7

5

o 3 O 5 o 2 o 2 o

o 5 O 4 o 7 o 3 o

7

5

7

6

3

7

2

2

5

5

O 7 o 6 o 3 o 5 o

O 7 o 7 o 4 o 5 o

Вариант 25

 

 

 

Вариант 26

 

 

 

o 4 o 4 o 3 o 2 o

o 7 o 4 o 5 o 4 o

4

5

4

7

2

7

7

7

6

2

o 6 o 3 o 7 o 3 o

o 7 o 7 o 6 o 2 o

6

6

7

4

7

5

5

6

7

3

o 5 O 5 o 6 o 7 o

o 2 O 7 o 5 o 3 o

7

4

6

2

5

7

3

4

3

5

O 7 o 6 o 4 o 5 o

O 5 o 2 o 5 o 3 o

Вариант 27

 

 

 

Вариант 28

 

 

 

o 4 o 6 o 4 o 5 o

o 3 o 2 o 4 o 4 o

6

5

5

5

7

5

6

5

2

3

o 2 o 3 o 4 o 2 o

o 3 o 4 o 2 o 6 o

2

4

7

7

2

3

6

4

5

3

o 6 O 2 o 3 o 3 o

o 2 O 5 o 4 o 2 o

2

6

7

3

5

5

6

5

7

6

O 5 o 7 o 4 o 7 o

O 2 o 2 o 7 o 4 o

81

Вариант 29

 

 

 

Вариант 30

 

 

 

o 7 o 6 o 7 o 6 o

o 6 o 4 o 7 o 6 o

2

2

7

6

3

4

4

4

4

3

o 7 o 7 o 2 o 2 o

o 3 o 6 o 3 o 7 o

6

2

3

3

3

2

6

4

6

7

o 6 O 2 o 6 o 2 o

o 4 O 7 o 6 o 4 o

6

6

3

5

5

2

5

5

7

3

O 4 o 3 o 5 o 3 o

O 3 o 7 o 7 o 7 o

82

6. СЕТЕВЫЕ ГРАФИКИ

Задания для самостоятельной работы

Задан комплекс из 20 работ в виде прямоугольника 4 5 . В матрицах задано время на выполнение каждой работы. Каждая работа может начинаться только после окончания работ, расположенных выше и левее данной. Найти

минимальное время на выполнение всего комплекса;

свободный и полный резерв для каждой работы;

критический путь и все критические работы.

Вариант 1

Вариант 2

Вариант 3

Вариант 4

Вариант 5

6 5 3 2 6

2 6 5 2 3

5 7 2 7 6

2 3 2 5 6

6 3 3 2 3

2 7 4 7 7

3 3 7 3 2

5 4 3 3 2

3 4 2 7 2

5 7 5 5 7

5 2 4 5 3

4 6 5 3 2

4 2 3 5 7

4 4 3 5 7

7 4 4 7 2

6 5 7 6 3

7 6 3 5 4

5 2 4 5 2

4 7 3 3 2

5 5 7 6 7

 

 

 

Вариант 9

 

Вариант 6

Вариант 7

Вариант 8

Вариант 10

4 6 4 6 4

2 2 5 3 6

3 4 5 5 5

5 2 5 4 7

4 3 2 7 7

3 4 7 3 2

4 6 5 2 4

5 6 6 4 3

3 3 3 5 4

7 5 5 7 4

3 4 4 6 5

7 6 6 4 7

6 5 6 7 6

5 5 7 3 4

3 4 3 3 7

2 3 2 6 4

5 2 2 7 4

7 2 6 4 3

6 3 4 6 2

5 3 7 4 7

83

Вариант 11

Вариант 12

 

Вариант 13

Вариант 14

Вариант 15

3 4 5 3 5

7 7 4 7 3

5 3 6 7 6

4 5 2 2 5

6 4 7 6 4

7 2 3 7 3

3 5 5 5 5

3 2 7 5 3

5 7 5 6 2

3 6 3 7 4

2 4 7 5 2

2 6 2 4 3

6 2 4 4 4

6 4 6 6 3

4 7 6 4 4

2 6 3 5 5

6 4 7 6 4

7 5 5 3 2

7 5 5 2 2

3 7 7 7 3

 

 

 

 

 

 

Вариант 16

Вариант 17

 

Вариант 18

Вариант 19

Вариант 20

5 2 5 4 6

6 7 4 4 5

7 5 7 6 3

5 4 4 5 3

2 7 5 4 3

3 4 6 5 4

2 5 5 3 7

4 5 3 3 5

2 6 4 6 2

4 3 5 2 2

6 6 6 6 3

4 5 2 7 2

6 5 7 5 6

2 6 6 4 6

4 3 7 4 3

3 7 3 5 6

6 4 4 5 3

6 3 5 3 4

4 3 5 5 6

5 3 7 5 5

Вариант 21

Вариант 22

 

Вариант 23

Вариант 24

Вариант 25

7 4 3 4 4

3 3 3 6 5

 

4 2 4 3 5

4 3 2 5 6

2 2 5 3 7

3 7 7 7 5

7 3 6 5 4

 

5 3 5 5 4

3 6 3 7 4

3 2 7 6 3

2 5 4 5 4

7 5 2 6 4

 

4 2 2 3 2

3 5 2 2 6

5 4 7 3 4

3 2 5 2 3

4 2 2 3 5

 

7 6 5 5 3

7 6 3 5 5

7 7 4 5 2

 

 

 

 

 

 

Вариант 26

Вариант 27

 

Вариант 28

Вариант 29

Вариант 30

4 4 3 2 6

7 4 5 4 3

 

4 6 4 5 2

3 2 4 4 6

7 6 7 6 3

6 3 7 3 7

7 7 6 2 3

 

2 3 4 2 3

3 4 2 6 6

7 7 2 2 7

3 5 5 6 7

2 7 5 3 2

 

6 2 3 3 5

2 5 4 2 4

6 2 6 2 2

7 6 4 5 3

5 2 5 3 3

 

5 7 4 7 4

2 2 7 4 2

4 3 5 3 2

Варианты контрольных работ

Вариант 1

 

 

 

 

 

 

T(1,2)

 

T(1,3)

T(1,4)

T(2,5)

T(3,5)

T(4,6)

T(5,7)

9

 

10

14

8

7

7

6

T(5,8)

 

T(6,7)

T(6,8)

T(6,9)

T(7,10)

T(8,10)

T(9,10)

10

 

7

6

4

9

5

11

84

Вариант 2

 

 

 

 

 

 

T(1,2)

 

T(1,3)

T(1,4)

T(2,5)

T(3,5)

T(4,6)

T(5,7)

8

 

11

13

7

6

8

7

T(5,8)

 

T(6,7)

T(6,8)

T(6,9)

T(7,10)

T(8,10)

T(9,10)

11

 

9

10

8

7

7

5

Вариант 3

 

 

 

 

 

 

T(1,2)

 

T(1,3)

T(1,4)

T(2,5)

T(3,5)

T(4,6)

T(5,7)

7

 

12

12

6

5

9

8

T(5,8)

 

T(6,7)

T(6,8)

T(6,9)

T(7,10)

T(8,10)

T(9,10)

6

 

13

11

5

14

10

9

Вариант 4

 

 

 

 

 

 

T(1,2)

 

T(1,3)

T(1,4)

T(2,5)

T(3,5)

T(4,6)

T(5,7)

6

 

13

11

5

14

10

9

T(5,8)

 

T(6,7)

T(6,8)

T(6,9)

T(7,10)

T(8,10)

T(9,10)

7

 

12

12

6

5

9

8

Вариант 5

 

 

 

 

 

 

T(1,2)

 

T(1,3)

T(1,4)

T(2,5)

T(3,5)

T(4,6)

T(5,7)

5

 

14

10

14

13

11

10

T(5,8)

 

T(6,7)

T(6,8)

T(6,9)

T(7,10)

T(8,10)

T(9,10)

11

 

15

9

13

12

12

11

Вариант 6

 

 

 

 

T(2,6)

 

T(1,2)

 

T(1,3)

T(1,4)

T(1,6)

T(2,5)

T(3,4)

11

 

15

9

13

12

12

11

T(3,6)

 

T(4,7)

T(5,8)

T(6,8)

T(6,9)

T(7,9)

T(8,9)

5

 

14

10

14

13

11

10

85

Вариант 7

 

 

 

 

 

 

T(1,2)

 

T(1,3)

T(1,4)

T(1,6)

T(2,5)

T(2,6)

T(3,4)

13

 

16

8

12

11

12

13

T(3,6)

 

T(4,7)

T(5,8)

T(6,8)

T(6,9)

T(7,9)

T(8,9)

12

 

17

7

11

10

14

13

Вариант 8

 

 

 

 

 

 

T(1,2)

 

T(1,3)

T(1,4)

T(1,6)

T(2,5)

T(2,6)

T(3,4)

12

 

17

7

11

10

14

13

T(3,6)

 

T(4,7)

T(5,8)

T(6,8)

T(6,9)

T(7,9)

T(8,9)

13

 

16

8

12

11

12

13

Вариант 9

 

 

 

 

 

 

T(1,2)

 

T(1,3)

T(1,4)

T(1,6)

T(2,5)

T(2,6)

T(3,4)

11

 

18

6

10

11

15

14

T(3,6)

 

T(4,7)

T(5,8)

T(6,8)

T(6,9)

T(7,9)

T(8,9)

10

 

19

5

11

12

16

14

Вариант 10

 

 

 

 

 

T(1,2)

 

T(1,3)

T(1,4)

T(1,6)

T(2,5)

T(2,6)

T(3,4)

10

 

19

5

11

12

16

14

T(3,6)

 

T(4,7)

T(5,8)

T(6,8)

T(6,9)

T(7,9)

T(8,9)

11

 

18

6

10

11

15

14

Вариант 11

 

 

 

 

 

 

T(1,2)

T(1,3)

T(1,4)

T(2,3)

T(2,5)

T(2,7)

T(3,4)

T(3,6)

11

20

14

12

13

18

17

10

T(4,6)

T(4,8)

T(5,7)

T(6,7)

T(6,8)

T(6,9)

T(7,9)

T(8,9)

0

21

13

13

14

17

15

11

86

Вариант 12

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

T(1,2)

T(1,3)

T(1,4)

T(2,3)

 

T(2,5)

 

 

 

T(2,7)

 

 

T(3,4)

 

 

T(3,6)

11

20

14

12

 

13

 

 

 

 

18

 

 

 

17

 

 

 

8

T(4,6)

T(4,8)

T(5,7)

T(6,7)

 

T(6,8)

 

 

 

T(6,9)

 

 

T(7,9)

 

 

T(8,9)

0

20

14

12

 

13

 

 

 

 

18

 

 

 

17

 

 

 

16

Вариант 13

 

 

T(2,5)

 

 

 

 

 

 

 

 

 

 

 

 

 

T(1,2)

T(1,3)

T(1,4)

T(2,3)

 

T(2,7)

 

T(3,4)

 

T(3,6)

18

13

22

12

14

 

5

 

 

20

 

14

T(4,6)

T(4,8)

T(5,7)

T(6,7)

T(6,8)

 

T(6,9)

 

T(7,9)

 

T(8,9)

0

10

19

5

11

 

12

 

16

 

14

Вариант 14

 

 

T(2,5)

 

 

 

 

 

 

 

 

 

 

 

 

T(1,2)

T(1,3)

T(1,4)

T(2,3)

 

 

T(2,7)

 

T(3,4)

 

T(3,6)

14

23

11

5

6

 

 

 

 

7

 

 

20

 

 

5

T(4,6)

T(4,8)

T(5,7)

T(6,7)

T(6,8)

 

 

T(6,9)

 

T(7,9)

 

T(8,9)

0

13

22

12

14

 

 

 

5

 

 

9

 

 

4

Вариант 15

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

T(1,2)

T(1,3)

T(1,4)

T(2,3)

 

 

T(2,5)

 

T(2,7)

 

T(3,4)

 

T(3,6)

5

24

10

6

 

 

7

 

 

 

 

21

 

 

15

 

 

14

T(4,6)

T(4,8)

T(5,7)

T(6,7)

 

 

T(6,8)

 

T(6,9)

 

T(7,9)

 

T(8,9)

0

25

11

15

 

 

7

 

 

 

 

8

 

 

7

 

 

9

Вариант 16

 

 

 

 

 

T(1,2)

T(1,3)

T(1,4)

T(1,5)

T(2,6)

T(2,7)

T(3,6)

6

25

11

15

7

8

22

T(3,7)

T(4,6)

T(4,7)

T(5,6)

T(5,7)

T(6,8)

T(6,9)

23

21

20

17

5

24

10

T(6,10)

T(7,8)

T(7,9)

T(7,10)

T(8,11)

T(9,11)

T(10,11)

6

7

21

20

9

10

11

87

Вариант 17

 

 

 

 

 

T(1,2)

T(1,3)

T(1,4)

T(1,5)

T(2,6)

T(2,7)

T(3,6)

7

24

12

8

9

10

23

T(3,7)

T(4,6)

T(4,7)

T(5,6)

T(5,7)

T(6,8)

T(6,9)

22

11

12

7

14

26

8

Вариант 18

 

 

 

 

 

T(1,2)

T(1,3)

T(1,4)

T(1,5)

T(2,6)

T(2,7)

T(3,6)

14

26

8

23

13

9

10

T(3,7)

T(4,6)

T(4,7)

T(5,6)

T(5,7)

T(6,8)

T(6,9)

24

23

5

7

7

24

12

T(6,10)

T(7,8)

T(7,9)

T(7,10)

T(8,11)

T(9,11)

T(10,11)

8

9

10

23

22

11

10

Вариант 19

 

 

 

 

 

T(1,2)

T(1,3)

T(1,4)

T(1,5)

T(2,6)

T(2,7)

T(3,6)

9

11

14

10

24

25

13

T(3,7)

T(4,6)

T(4,7)

T(5,6)

T(5,7)

T(6,8)

T(6,9)

14

12

9

6

10

11

20

T(6,10)

T(7,8)

T(7,9)

T(7,10)

T(8,11)

T(9,11)

T(10,11)

5

17

7

15

13

16

22

Вариант 20

 

 

 

 

 

T(1,2)

T(1,3)

T(1,4)

T(1,5)

T(2,6)

T(2,7)

T(3,6)

10

11

20

5

17

7

15

T(3,7)

T(4,6)

T(4,7)

T(5,6)

T(5,7)

T(6,8)

T(6,9)

13

16

18

10

9

1

14

T(6,10)

T(7,8)

T(7,9)

T(7,10)

T(8,11)

T(9,11)

T(10,11)

10

24

25

13

14

12

21

88

Вариант 21

 

 

 

Т(2,4)

 

T(1,2)

T(1,3)

Т(1,4)

Т(1,5)

Т(1,7)

Т(2,8)

10

11

20

5

17

7

15

Т(3,5)

Т(4,6)

Т(4,7)

Т(4,8)

Т(5,7)

Т(5,9)

Т(6,7)

14

13

8

9

11

14

10

Т(6,8)

Т(6,10)

Т(7,9)

Т(7,10)

Т(8,10)

Т(9,10)

 

24

25

13

3

6

9

 

Вариант 22

 

 

 

Т(2,4)

 

T(1,2)

T(1,3)

Т(1,4)

Т(1,5)

Т(1,7)

Т(2,8)

9

11

14

10

24

25

13

Т(3,5)

Т(4,6)

Т(4,7)

Т(4,8)

Т(5,7)

Т(5,9)

Т(6,7)

14

13

18

10

11

20

5

Т(6,8)

Т(6,10)

Т(7,9)

Т(7,10)

Т(8,10)

Т(9,10)

 

17

7

15

13

16

5

 

Вариант 23

 

 

 

Т(2,4)

 

T(1,2)

T(1,3)

Т(1,4)

Т(1,5)

Т(1,7)

Т(2,8)

11

20

3

17

6

18

17

Т(3,5)

Т(4,6)

Т(4,7)

Т(4,8)

Т(5,7)

Т(5,9)

Т(6,7)

4

9

18

12

9

18

8

Т(6,8)

Т(6,10)

Т(7,9)

Т(7,10)

Т(8,10)

Т(9,10)

 

17

9

15

13

12

6

 

Вариант 24

 

 

 

Т(2,7)

 

T(1,2)

T(1,3)

Т(1,4)

Т(1,5)

Т(2,4)

Т(2,8)

12

9

18

8

17

9

15

Т(3,5)

Т(4,6)

Т(4,7)

Т(4,8)

Т(5,7)

Т(5,9)

Т(6,7)

13

12

9

11

20

3

17

Т(6,8)

Т(6,10)

Т(7,9)

Т(7,10)

Т(8,10)

Т(9,10)

 

6

18

17

4

7

3

 

Вариант 25

 

 

 

Т(2,4)

 

T(1,2)

T(1,3)

Т(1,4)

Т(1,5)

Т(1,7)

Т(2,8)

13

11

23

8

7

18

17

Т(3,5)

Т(4,6)

Т(4,7)

Т(4,8)

Т(5,7)

Т(5,9)

Т(6,7)

14

22

18

14

19

11

18

Т(6,8)

Т(6,10)

Т(7,9)

Т(7,10)

Т(8,10)

Т(9,10)

 

17

7

15

9

14

20

 

89

Вариант 26

 

 

 

Т(3,6)

 

T(1,2)

T(1,3)

Т(2,3)

Т(2,4)

Т(2,5)

Т(3,7)

4

9

8

6

7

5

3

Т(4,8)

Т(4,9)

Т(5,7)

Т(5,9)

Т(5,11)

Т(6,7)

Т(6,10)

9

4

6

5

2

11

15

Т(6,11)

Т(7,11)

Т(8,9)

Т(9,11)

Т(10,11)

 

 

8

7

5

7

4

 

 

Вариант 27

 

 

 

Т(3,6)

 

T(1,2)

T(1,3)

Т(2,3)

Т(2,4)

Т(2,5)

Т(3,7)

20

15

10

16

17

8

15

Т(4,8)

Т(4,9)

Т(5,7)

Т(5,9)

Т(5,11)

Т(6,7)

Т(6,10)

13

12

9

15

21

11

14

Т(6,11)

Т(7,11)

Т(8,9)

Т(9,11)

Т(10,11)

 

 

11

20

3

17

6

 

 

Вариант 28

 

 

 

Т(3,6)

 

T(1,2)

T(1,3)

Т(2,3)

Т(2,4)

Т(2,5)

Т(3,7)

16

21

10

18

8

10

5

Т(4,8)

Т(4,9)

Т(5,7)

Т(5,9)

Т(5,11)

Т(6,7)

Т(6,10)

13

16

11

20

15

10

15

Т(6,11)

Т(7,11)

Т(8,9)

Т(9,11)

Т(10,11)

 

 

21

11

14

11

19

 

 

Вариант 29

 

 

 

Т(3,6)

 

T(1,2)

T(1,3)

Т(2,3)

Т(2,4)

Т(2,5)

Т(3,7)

14

19

11

18

17

7

7

Т(4,8)

Т(4,9)

Т(5,7)

Т(5,9)

Т(5,11)

Т(6,7)

Т(6,10)

14

13

8

11

9

13

12

Т(6,11)

Т(7,11)

Т(8,9)

Т(9,11)

Т(10,11)

 

 

9

6

5

3

6

 

 

 

 

 

90

 

 

 

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]