Контрольная работа № 2 по дисциплине «Исследование операций и методы моделирования»
для студентов заочной формы обучения 230700 Прикладная информатика,
профиль подготовки «Прикладная информатика в экономике»,
«Прикладная информатика в дизайне»
ЗАДАНИЕ 1.
Дана задача сетевого планирования (варианты 1-14). Построить предварительный сетевой график комплекса работ в терминах событий. Методом Фалкерсона произвести упорядоченную нумерацию событий. Вычислить ранние и поздние сроки свершения событий. Найти критический путь и его длину. Вычислить моменты раннего и позднего начала и окончания работ, полный и свободный резерв времени работ. Построить линейную карту сети по ранним и поздним срокам свершения событий.
|
№ 1 |
|
|
|
№ 2 |
|
|
|
i |
|
T(i) |
|
i |
|
T(i) |
|
1 |
- |
9 |
|
1 |
- |
7 |
|
2 |
- |
4 |
|
2 |
- |
5 |
|
3 |
- |
3 |
|
3 |
- |
4 |
|
4 |
1 |
8 |
|
4 |
1 |
8 |
|
5 |
1 |
3 |
|
5 |
1 |
6 |
|
6 |
5 |
7 |
|
6 |
5 |
7 |
|
7 |
1 |
7 |
|
7 |
1 |
1 |
|
8 |
7 |
8 |
|
8 |
7 |
8 |
|
9 |
2,4 |
2 |
|
9 |
2,4 |
5 |
|
10 |
2,4 |
6 |
|
10 |
2,4 |
6 |
|
11 |
3,10 |
9 |
|
11 |
3,10 |
8 |
|
12 |
3,10 |
5 |
|
12 |
3,10 |
5 |
|
13 |
5 |
5 |
|
13 |
5 |
7 |
|
14 |
7 |
4 |
|
14 |
7 |
4 |
|
15 |
6 |
3 |
|
15 |
6 |
6 |
|
16 |
7 |
5 |
|
16 |
7 |
5 |
|
17 |
13,14,15 |
1 |
|
17 |
13,14,15 |
5 |
|
18 |
8,9,12 |
2 |
|
18 |
8,9,12 |
2 |
|
19 |
3,10 |
4 |
|
19 |
3,10 |
4 |
|
20 |
11 |
7 |
|
20 |
11 |
2 |
|
|
|
|
|
|
|
|
|
№ 3 |
|
|
|
№ 4 |
|
|
|
i |
|
T(i) |
|
i |
|
T(i) |
|
1 |
- |
9 |
|
1 |
- |
8 |
|
2 |
- |
5 |
|
2 |
- |
5 |
|
3 |
- |
2 |
|
3 |
- |
7 |
|
4 |
- |
3 |
|
4 |
- |
3 |
|
5 |
1 |
4 |
|
5 |
1 |
5 |
|
6 |
4 |
1 |
|
6 |
4 |
1 |
|
7 |
4 |
5 |
|
7 |
4 |
8 |
|
8 |
5 |
6 |
|
8 |
5 |
6 |
|
9 |
5 |
1 |
|
9 |
5 |
4 |
|
10 |
1 |
7 |
|
10 |
1 |
7 |
|
11 |
5 |
2 |
|
11 |
5 |
2 |
|
12 |
2,10,9 |
9 |
|
12 |
2,10,9 |
9 |
|
13 |
8 |
3 |
|
13 |
8 |
6 |
|
14 |
2,9,10 |
4 |
|
14 |
2,9,10 |
4 |
|
15 |
2,9,10 |
5 |
|
15 |
2,9,10 |
1 |
|
16 |
6 |
6 |
|
16 |
6 |
6 |
|
17 |
6 |
3 |
|
17 |
6 |
6 |
|
18 |
3,7,15,16 |
7 |
|
18 |
3,7,15,16 |
7 |
|
19 |
3,7,15,16 |
2 |
|
19 |
3,7,15,16 |
8 |
|
20 |
11,12,13 |
8 |
|
20 |
11,12,13 |
8 |
|
21 |
17,18, |
6 |
|
21 |
17,18, |
9 |
|
№ 5 |
|
|
|
№ 6 |
|
|
|
i |
|
T(i) |
|
i |
|
T(i) |
|
1 |
- |
8 |
|
1 |
- |
1 |
|
2 |
- |
2 |
|
2 |
- |
4 |
|
3 |
- |
3 |
|
3 |
- |
5 |
|
4 |
1 |
5 |
|
4 |
1 |
8 |
|
5 |
1 |
3 |
|
5 |
1 |
6 |
|
6 |
5 |
7 |
|
6 |
5 |
7 |
|
7 |
1 |
7 |
|
7 |
1 |
4 |
|
8 |
7 |
9 |
|
8 |
7 |
8 |
|
9 |
2,4 |
2 |
|
9 |
2,4 |
5 |
|
10 |
2,4 |
8 |
|
10 |
2,4 |
6 |
|
11 |
3,10 |
9 |
|
11 |
3,10 |
6 |
|
12 |
3,10 |
2 |
|
12 |
3,10 |
5 |
|
13 |
5 |
5 |
|
13 |
5 |
3 |
|
14 |
7 |
4 |
|
14 |
7 |
4 |
|
15 |
6 |
3 |
|
15 |
6 |
2 |
|
16 |
7 |
6 |
|
16 |
7 |
5 |
|
17 |
13,14,15 |
1 |
|
17 |
13,14,15 |
2 |
|
18 |
8,9,12 |
5 |
|
18 |
8,9,12 |
2 |
|
19 |
3,10 |
4 |
|
19 |
3,10 |
8 |
|
20 |
11 |
3 |
|
20 |
11 |
4 |
|
|
|
|
|
|
|
|
|
№ 7 |
|
|
|
№ 8 |
|
|
|
i |
|
T(i) |
|
i |
|
T(i) |
|
1 |
- |
7 |
|
1 |
- |
6 |
|
2 |
- |
5 |
|
2 |
- |
5 |
|
3 |
- |
2 |
|
3 |
- |
5 |
|
4 |
- |
3 |
|
4 |
- |
3 |
|
5 |
1 |
5 |
|
5 |
1 |
7 |
|
6 |
4 |
1 |
|
6 |
4 |
1 |
|
7 |
4 |
1 |
|
7 |
4 |
9 |
|
8 |
5 |
6 |
|
8 |
5 |
6 |
|
9 |
5 |
5 |
|
9 |
5 |
4 |
|
10 |
1 |
7 |
|
10 |
1 |
7 |
|
11 |
5 |
9 |
|
11 |
5 |
6 |
|
12 |
2,10,9 |
9 |
|
12 |
2,10,9 |
9 |
|
13 |
8 |
5 |
|
13 |
8 |
5 |
|
14 |
2,9,10 |
4 |
|
14 |
2,9,10 |
4 |
|
15 |
2,9,10 |
5 |
|
15 |
2,9,10 |
3 |
|
16 |
6 |
6 |
|
16 |
6 |
6 |
|
17 |
6 |
4 |
|
17 |
6 |
1 |
|
18 |
3,7,15,16 |
7 |
|
18 |
3,7,15,16 |
7 |
|
19 |
3,7,15,16 |
6 |
|
19 |
3,7,15,16 |
5 |
|
20 |
11,12,13 |
8 |
|
20 |
11,12,13 |
8 |
|
21 |
17,18, |
5 |
|
21 |
17,18, |
4 |
|
№ 9 |
|
|
|
№10 |
|
|
|
i |
|
T(i) |
|
i |
|
T(i) |
|
1 |
- |
3 |
|
1 |
- |
2 |
|
2 |
- |
4 |
|
2 |
- |
5 |
|
3 |
- |
6 |
|
3 |
- |
6 |
|
4 |
1 |
8 |
|
4 |
1 |
9 |
|
5 |
1 |
2 |
|
5 |
1 |
7 |
|
6 |
5 |
7 |
|
6 |
5 |
8 |
|
7 |
1 |
5 |
|
7 |
1 |
5 |
|
8 |
7 |
8 |
|
8 |
7 |
9 |
|
9 |
2,4 |
9 |
|
9 |
2,4 |
6 |
|
10 |
2,4 |
6 |
|
10 |
2,4 |
7 |
|
11 |
3,10 |
7 |
|
11 |
3,10 |
7 |
|
12 |
3,10 |
5 |
|
12 |
3,10 |
6 |
|
13 |
5 |
6 |
|
13 |
5 |
4 |
|
14 |
7 |
3 |
|
14 |
7 |
5 |
|
15 |
6 |
2 |
|
15 |
6 |
3 |
|
16 |
7 |
6 |
|
16 |
7 |
6 |
|
17 |
13,14,15 |
4 |
|
17 |
13,14,15 |
3 |
|
18 |
8,9,12 |
2 |
|
18 |
8,9,12 |
3 |
|
19 |
3,10 |
4 |
|
19 |
3,10 |
9 |
|
20 |
11 |
9 |
|
20 |
11 |
5 |
|
|
|
|
|
|
|
|
|
№ 11 |
|
|
|
№ 12 |
|
|
|
i |
|
T(i) |
|
i |
|
T(i) |
|
1 |
- |
1 |
|
1 |
- |
7 |
|
2 |
- |
3 |
|
2 |
- |
6 |
|
3 |
- |
6 |
|
3 |
- |
6 |
|
4 |
- |
3 |
|
4 |
- |
4 |
|
5 |
1 |
7 |
|
5 |
1 |
8 |
|
6 |
4 |
1 |
|
6 |
4 |
2 |
|
7 |
4 |
8 |
|
7 |
4 |
10 |
|
8 |
5 |
6 |
|
8 |
5 |
7 |
|
9 |
5 |
9 |
|
9 |
5 |
5 |
|
10 |
1 |
7 |
|
10 |
1 |
8 |
|
11 |
5 |
1 |
|
11 |
5 |
7 |
|
12 |
2,10,9 |
9 |
|
12 |
2,10,9 |
10 |
|
13 |
8 |
2 |
|
13 |
8 |
6 |
|
14 |
2,9,10 |
4 |
|
14 |
2,9,10 |
5 |
|
15 |
2,9,10 |
2 |
|
15 |
2,9,10 |
4 |
|
16 |
6 |
6 |
|
16 |
6 |
7 |
|
17 |
6 |
6 |
|
17 |
6 |
2 |
|
18 |
3,7,15,16 |
7 |
|
18 |
3,7,15,16 |
8 |
|
19 |
3,7,15,16 |
3 |
|
19 |
3,7,15,16 |
6 |
|
20 |
11,12,13 |
8 |
|
20 |
11,12,13 |
9 |
|
21 |
17,18, |
1 |
|
21 |
17,18, |
5 |
|
№ 13 |
|
|
|
№ 14 |
|
|
|
i |
|
T(i) |
|
i |
|
T(i) |
|
1 |
- |
4 |
|
1 |
- |
2 |
|
2 |
- |
5 |
|
2 |
- |
4 |
|
3 |
- |
7 |
|
3 |
- |
7 |
|
4 |
1 |
9 |
|
4 |
- |
4 |
|
5 |
1 |
3 |
|
5 |
1 |
8 |
|
6 |
5 |
8 |
|
6 |
4 |
2 |
|
7 |
1 |
6 |
|
7 |
4 |
9 |
|
8 |
7 |
9 |
|
8 |
5 |
7 |
|
9 |
2,4 |
10 |
|
9 |
5 |
10 |
|
10 |
2,4 |
7 |
|
10 |
1 |
8 |
|
11 |
3,10 |
8 |
|
11 |
5 |
2 |
|
12 |
3,10 |
6 |
|
12 |
2,10,9 |
10 |
|
13 |
5 |
7 |
|
13 |
8 |
3 |
|
14 |
7 |
4 |
|
14 |
2,9,10 |
5 |
|
15 |
6 |
3 |
|
15 |
2,9,10 |
3 |
|
16 |
7 |
7 |
|
16 |
6 |
7 |
|
17 |
13,14,15 |
5 |
|
17 |
6 |
7 |
|
18 |
8,9,12 |
3 |
|
18 |
3,7,15,16 |
8 |
|
19 |
3,10 |
5 |
|
19 |
3,7,15,16 |
4 |
|
20 |
11 |
10 |
|
20 |
11,12,13 |
9 |
|
|
|
|
|
21 |
17,18, |
2 |