КОНТРОЛЬНАЯ РАБОТА № 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 |
Задание 2.
Для трехотраслевой экономической системы заданы матрица коэффициентов прямых затрат А и вектор - столбец конечного потребления У:
Найти матрицу коэффициентов полных затрат В и вектор — столбец валового выпуска продукции отраслей Х. Составить таблицу межотраслевого баланса. Определить изменение плана DХ при увеличении конечного выпуска продукции 1-ой отрасли на 10, 2-ой - на 20 и 3-й – на 5 единиц. Необходимые числовые данные приведены в таблице:
Номер варианта |
А11 |
А12 |
А13 |
А21 |
А22 |
А23 |
А31 |
А32 |
А33 |
B1 |
B2 |
B3 |
1 |
0,22 |
0,29 |
0,23 |
0,16 |
0,39 |
0 |
0,19 |
0,1 |
0,36 |
200 |
300 |
400 |
2 |
0,2 |
0,16 |
0,23 |
0,27 |
0,25 |
0,03 |
0,39 |
0,37 |
0,1 |
100 |
500 |
200 |
3 |
0,15 |
0,28 |
0,2 |
0,27 |
0,25 |
0,1 |
0,39 |
0 |
0,1 |
300 |
400 |
350 |
4 |
0,14 |
0,11 |
0,25 |
0,12 |
0,15 |
0,27 |
0,34 |
0,17 |
0,23 |
250 |
360 |
700 |
5 |
0,26 |
0,17 |
0,22 |
0,11 |
0,33 |
0,25 |
0,27 |
0,3 |
0,18 |
360 |
570 |
300 |
6 |
0,29 |
0,18 |
0,12 |
0,11 |
0,19 |
0,27 |
0,33 |
0,28 |
0,23 |
200 |
400 |
300 |
7 |
0,14 |
0,12 |
0,11 |
0,31 |
0,13 |
0,38 |
0,22 |
0,36 |
0,23 |
240 |
560 |
780 |
8 |
0,21 |
0,22 |
0 |
0,27 |
0,29 |
0,11 |
0,13 |
0,39 |
0,14 |
450 |
560 |
670 |
9 |
0,21 |
0,22 |
0,25 |
0,12 |
0,37 |
0,24 |
0,11 |
0,1 |
0,24 |
458 |
890 |
567 |
10 |
0,11 |
0,12 |
0,23 |
0,31 |
0,32 |
0,15 |
0 |
0,33 |
0,35 |
230 |
560 |
360 |
11 |
0,24 |
0,31 |
0,25 |
0,18 |
0,41 |
0 |
0,21 |
0,12 |
0,38 |
210 |
310 |
410 |
12 |
0,22 |
0,18 |
0,25 |
0,29 |
0,27 |
0,05 |
0,41 |
0,39 |
0,12 |
110 |
510 |
210 |
13 |
0,17 |
0,30 |
0,22 |
0,29 |
0,27 |
0,12 |
0,41 |
0 |
0,12 |
310 |
410 |
360 |
14 |
0,16 |
0,13 |
0,27 |
0,14 |
0,17 |
0,29 |
0,36 |
0,19 |
0,25 |
260 |
370 |
710 |