
- •Контрольное задание по теме 4.2. «Линейное программирование».
- •Контрольное задание по теме 4.3. «Задачи транспортного типа».
- •Контрольное задание по теме 4.4. «Математические основы сетевого моделирования».
- •Построить фрагмент сетевого графика согласно заданного порядка предшествования.
- •Расчет временных параметров сетевой модели и приведение критического времени к заданному сроку.
- •Контрольное задание по теме 4.6. «Задачи управления запасами».
- •Контрольное задание по теме 4.7. «Теория массового обслуживания».
- •Контрольное задание по теме 4.8. «Состязательные задачи».
- •Контрольное задание по теме 4.9. «Динамическое программирование».
- •Контрольное задание по теме 4.10. «Имитационное моделирование».
- •Контрольное задание по теме 4.11 «Многокритериальная оптимизация»
Контрольное задание по теме 4.4. «Математические основы сетевого моделирования».
Построить фрагмент сетевого графика согласно заданного порядка предшествования.
Исходные данные представлены ниже в пп. 1.N, где N – номер варианта.
A, B, C << D 1.2. A, B, C, D << E
A, B << E A, B << G
A << F A << F
D, E << F C, D << H
F, G << H
1.3. A, B << C, D 1.4. A, B << C
C, D << E C, D, E << F
D, F << G D, E << G
F << H E, A << H
A << B, C 1.6. A << B, C
E, B << D B, D << E
C, D << G, H C, E, F << G
H << F E << H
1.7. A, B << C 1.8. A << B, C
D, E << F E, B << D
C, G << H C, D << G, H
B, F << N H << F
1.9. A, B, C << E 1.10. A, C, E << B, D
B, C, D << F C, E << F, G
E, F, G << H B, D, F, G << H
1.11. A, B, C << E 1.12. A, B, C << E
B, C, D << F B, C, D << F
E, G, F << H C, F, G << H
1.13. A, B, C, D << E 1.14. A, B, C << D
A, B << F B, C << E
C, D << G A, B << G
A, G << H D, E << G
D << H
1.15. A, B, C << D 1.16. A << B, C
B, C << E E, B << D
A, B << G C, D << G, H
D, E << G H << F
F, G << H
1.17. A << B, C 1.18. A << B, C
E, B << D E, B << D
C, D << G, H C, D << G, H
H << F H << F
1.19. A << B, C 1.20. A, B, C << D
B, D << E A, B << E
C, E, F << G A << F
E << H F, G << H
1.21. A, B << C 1.22. A, B, C, D << E
C, D, E << F A, B << F
D, E << G C << G
E, A << H D << H
1.23. A, B << E 1.24. A, B << E
C, D, E << F C, D << F
C, D << G A, D << G
G, F << H C, G << H
1.25. A, B << C 1.26. A, B, C, D << E
C, D << E A, B, C << G
A, D << G B, D << H
C, G << H H, C <<N
1.27. A, B, C << D 1.28. A, B << C, D
A, C << E E, B << G
A, B << G C, G << H
B, E << H
1.29. A << B, C 1.30. A, B, C << D
B, D << E B, C << E
C, E, F << G A, C << F
E << H A, E << G, H
Расчет временных параметров сетевой модели и приведение критического времени к заданному сроку.
2.1. Рассчитать временные параметры:
T 0i – ранние сроки свершения событий;
T1i – поздние сроки свершения событий;
Ткр – критическое время и определить критический путь (КП);
Rnij – полные резервы работ;
Rсij – свободные резервы работ;
2.2. Привести Ткр к Тдир.
Выполнить перерасчет временных параметров.
Вычертить календарный график работ в масштабе времени в ранние сроки (линейную диаграмму).
Исходные данные заданы сетевыми графиками (рис. 2.N, где N – номер варианта).
Рисунок 2. 1
|
4 |
8 |
2 |
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
5 6 |
7 |
|
6 |
5 |
|
|
|
|
4 |
7 |
6 |
|
5 |
|
|
|
|
|
|
|
|
|
|
|
|
12 |
6 |
8 6 |
10 |
7 |
|
|
|
|
|
|
1 |
10 |
2 |
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
|
4 |
8 |
|
|
Т дир = |
44 |
|
Рисунок 2. 2
|
16 |
14 |
6 |
5 |
|
|
|
|
12 |
|
8 |
|
|
|
|
|
|
10 |
8 |
|
|
|
8 |
|
|
|
|
8 |
10 |
10 |
12 |
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
5 |
|
|
10 |
|
|
|
|
|
12 |
8 |
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Т дир = |
58 |
|
Рисунок 2. 3
|
|
|
15 |
|
|
|
|
|
|
15 |
5 |
8 |
6 |
|
|
|
|
15 |
|
|
5 |
|
9 |
|
|
|
|
|
10 |
12 |
|
7 |
|
|
|
1 |
13 |
|
|
|
|
|
|
|
|
|
6 |
6 |
9 |
|
|
|
|
11 |
10 |
2 |
4 |
5 6 |
|
|
|
|
|
|
12 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Т дир = |
54 |
|
Рисунок 2. 4
|
18 |
|
12 |
|
|
|
|
|
|
|
|
|
|
10 |
|
|
|
10 12 |
|
4 |
|
|
|
|
|
|
|
8 |
6 |
8 |
12 |
8 |
|
|
|
|
|
|
|
|
|
|
|
|
12 |
22 |
|
|
11 |
|
|
|
|
|
6 |
8 |
10 |
|
|
|
|
|
|
|
12 |
|
|
10 |
|
|
|
|
10 |
8 |
|
5 |
|
Т дир = |
56 |
|
Рисунок 2. 5
|
8 |
8 |
10 |
|
|
|
|
|
|
|
|
7 |
5 |
|
|
|
|
12 |
10 |
6 |
|
|
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
|
8 |
|
|
|
|
|
10 |
12 |
4 |
|
|
|
|
|
10 |
|
|
|
20 |
|
|
|
|
|
12 |
11 |
14 |
16 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
16 |
|
Т дир = |
55 |
|
|
Рисунок 2. 6
|
10 |
|
5 |
|
|
|
|
|
|
10 |
6 |
7 |
|
|
|
|
|
|
5 |
12 |
|
8 |
|
|
|
|
10 |
6 |
8 |
|
10 |
|
|
|
|
|
12 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
18 |
|
|
8 |
|
8 |
|
|
|
|
3 |
18 |
|
|
|
|
|
|
|
|
18 |
14 |
|
Т дир = |
55 |
|
|
Рисунок 2. 7
|
|
26 |
|
|
|
|
|
|
|
10 |
12 |
8 |
|
|
|
|
|
|
|
|
|
10 |
|
|
|
|
|
20 |
18 |
|
|
|
|
|
|
10 |
|
16 |
|
14 |
20 |
|
|
|
|
12 |
|
|
|
|
|
|
|
|
|
30 |
5 |
|
8 |
|
|
|
|
15 |
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
35 |
|
|
|
Т дир = |
60 |
|
|
Рисунок 2. 8
|
12 |
8 |
10 |
15 |
|
|
|
|
10 |
|
|
|
|
20 |
|
|
|
|
10 |
5 |
|
25 |
|
|
|
|
15 |
|
25 |
20 |
|
20 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
15 |
18 |
|
|
|
30 |
15 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
12 |
|
14 |
Т дир = |
80 |
|
|
Рисунок 2. 9
|
4 |
6 |
8 |
|
|
|
|
|
10 |
|
|
|
10 |
|
|
|
|
5 |
12 |
5 |
10 |
|
|
|
|
|
|
15 |
15 |
|
25 |
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
22 |
|
|
6 |
|
|
|
|
|
12 |
8 |
|
|
|
|
|
|
|
10 |
15 |
|
|
|
|
|
|
|
|
8 |
|
12 |
Т дир = |
68 |
|
|
Рисунок 2. 10
|
3 |
10 |
5 |
6 |
|
|
|
|
5 |
|
|
|
|
|
|
|
|
|
11 |
|
|
7 |
3 |
|
|
|
12 |
8 |
|
10 |
8 |
8 |
|
|
|
|
|
|
|
|
|
|
|
|
5 |
|
|
14 |
16 |
|
|
|
|
|
6 |
3 |
5 |
|
|
|
|
|
|
2 |
|
5 |
|
|
|
|
|
|
|
4 |
|
|
Т дир = |
44 |
|
|
Рисунок 2. 11
|
8 |
5 |
18 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
|
10 |
|
4 |
|
|
|
8 |
10 |
10 |
4 |
12 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
7 |
5 |
|
7 |
|
|
|
|
8 |
6 |
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
5 |
|
|
Т дир = |
38 |
|
|
Рисунок 2. 12
|
15 |
10 |
8 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
8 |
10 |
|
5 5 |
10 |
|
|
|
|
|
|
8 |
|
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
6 5 |
5 |
|
6 |
|
|
|
|
2 |
|
|
4 |
|
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
|
5 |
Т дир = |
50 |
|
|
Рисунок 2. 13
|
12 |
8 |
10 |
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
18 |
6 |
|
|
12 |
|
|
|
8 |
8 |
|
|
15 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
|
5 |
6 |
|
|
|
|
20 |
|
12 |
|
|
12 |
|
|
|
|
|
|
|
|
|
|
|
|
|
12 |
8 |
10 |
|
Т дир = |
57 |
|
|
Рисунок 2. 14
|
15 |
12 |
12 |
|
|
|
|
|
13 |
|
|
|
|
|
|
|
|
|
12 |
10 |
|
|
8 |
|
|
|
4 |
|
|
11 |
|
|
|
|
|
|
|
|
|
13 |
|
|
|
|
|
3 |
7 |
|
|
|
|
|
|
10 |
|
|
|
|
|
|
|
|
|
12 |
|
8 |
16 |
|
|
|
|
|
|
4 |
|
|
Т дир = |
56 |
|
|
Рисунок 2. 15
|
8 |
2 |
3 |
5 |
|
|
|
|
|
|
|
|
|
8 |
|
|
|
4 |
6 |
|
8 |
|
|
|
|
|
|
|
10 |
|
9 |
10 |
|
|
|
10 |
|
|
|
|
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
8 |
6 |
4 |
3 |
|
|
|
|
9 |
|
|
|
6 |
|
|
|
|
|
5 |
|
|
2 |
Тдир = |
38 |
|
Рисунок 2. 16
|
4 |
8 |
2 |
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
7 |
|
6 |
|
|
|
|
10 |
4 |
7 |
6 |
|
5 |
|
|
|
|
|
|
|
|
|
|
|
|
6 |
|
|
|
4 |
2 |
|
|
|
|
|
2 |
|
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
|
|
|
8 |
|
Т дир = |
48 |
|
|
Рисунок 2. 17
|
|
|
5 |
|
|
|
|
|
|
|
5 |
|
2 |
|
|
|
|
|
6 |
12 |
3 |
5 |
|
|
|
|
|
|
|
11 |
|
4 |
|
|
|
|
4 |
5 |
3 |
|
18 |
|
|
|
|
|
11 |
|
|
|
|
|
|
14 2 |
|
|
12 |
16 |
|
|
|
|
|
5 |
8 |
10 |
|
|
|
|
|
|
|
16 |
|
|
|
|
|
|
|
|
|
|
|
Т дир = |
54 |
|
|
Рисунок 2. 18
|
15 |
17 |
10 |
|
|
|
|
|
10 |
|
|
|
14 |
|
|
|
|
|
11 |
|
6 13 |
|
|
|
|
|
|
9 |
9 |
|
3 |
11 |
|
|
|
|
|
|
|
|
|
|
|
|
3 |
8 |
7 |
|
|
5 |
|
|
|
|
4 |
4 |
8 |
|
|
|
|
|
|
|
10 |
|
15 |
|
|
|
|
|
|
|
|
|
Т дир = |
61 |
|
|
Рисунок 2. 19
|
14 |
12 |
10 |
|
|
|
|
|
11 |
|
|
|
|
|
|
|
|
|
8 |
|
|
8 |
13 |
|
|
|
|
8 |
14 |
7 |
|
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
18 |
|
16 |
10 |
|
|
|
|
12 |
25 |
22 |
15 |
|
16 |
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
12 |
|
|
Т дир = |
75 |
|
|
Рисунок 2. 20
|
|
15 |
|
|
|
|
|
|
|
10 |
5 |
5 |
|
|
|
|
|
12 |
|
|
|
14 |
|
|
|
|
|
|
10 |
15 |
|
|
|
|
|
|
|
15 |
12 |
|
10 |
|
|
|
|
|
|
|
|
|
|
|
|
12 |
|
|
9 |
|
8 |
|
|
|
|
|
18 |
11 |
12 |
|
|
|
|
|
|
|
25 |
|
|
|
|
|
|
|
|
|
|
Т дир = |
70 |
|
|
Рисунок 2. 21
|
22 |
10 |
12 |
|
|
|
|
|
|
|
11 |
9 |
18 |
|
|
|
|
18 |
12 |
10 |
5 5 |
|
|
|
|
|
|
8 |
8 |
|
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
9 |
10 |
|
|
|
12 |
|
|
|
|
|
10 |
6 |
8 |
|
|
|
|
|
|
|
|
|
Т дир = |
72 |
|
|
Рисунок 2.22
|
8 |
8 |
10 |
|
|
|
|
|
5 |
|
|
15 |
12 |
|
|
|
|
|
|
10 |
|
|
18 |
|
|
|
10 |
5 |
4 |
8 |
12 |
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
10 |
|
10 |
17 |
|
|
|
|
|
|
15 |
15 |
|
Т дир = |
55 |
|
|
|
|
|
|
|
|
|
|
|
Рисунок 2. 23
|
6 |
8 |
4 |
6 |
|
|
|
|
3 |
|
|
|
|
|
|
|
|
|
18 |
2 |
|
|
10 |
|
|
|
|
15 |
9 |
|
12 |
|
|
|
|
10 |
|
|
|
|
|
|
|
|
|
|
|
|
15 |
4 |
|
|
|
|
22 |
20 |
18 |
|
|
|
|
|
|
15 |
26 |
|
|
|
|
|
|
|
|
12 |
18 |
|
Т дир = |
62 |
|
|
Рисунок 2. 24
|
|
7 |
7 |
5 |
|
|
|
|
|
|
8 |
9 |
5 |
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
12 |
|
|
|
|
15 |
10 |
8 |
|
40 |
|
|
|
|
|
10 |
|
20 |
|
26 |
|
|
|
|
|
|
12 |
25 |
14 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
8 |
12 |
|
|
|
|
|
|
|
|
7 |
|
|
Тдир = |
70 |
|
|
Рисунок 2. 25
|
6 |
8 |
12 |
|
|
|
|
|
|
|
|
|
14 |
|
|
|
|
9 |
18 |
|
|
10 |
|
|
|
|
|
8 |
10 |
12 |
8 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
6 |
|
10 |
10 |
|
|
|
10 |
12 |
|
12 |
|
|
|
|
|
|
8 |
|
|
|
Т дир = |
69 |
|
|
Рисунок 2. 26
|
15 |
|
18 |
|
|
|
|
|
|
25 |
|
|
|
22 |
|
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
12 |
18 |
15 |
15 |
5 |
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
18 |
|
12 |
4 |
|
|
|
|
|
8 |
|
16 |
|
|
|
|
|
|
|
|
20 |
|
|
|
|
|
|
|
|
|
|
|
|
|
Т дир = |
62 |
|
Рисунок 2. 27
|
14 |
12 |
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
8 |
|
25 |
8 |
13 |
|
|
|
|
8 |
14 |
7 |
|
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
18 |
|
16 |
10 |
|
|
|
|
12 |
25 |
22 |
15 |
|
16 |
|
|
|
|
|
20 |
|
|
|
|
|
|
|
10 |
12 |
|
|
Т дир = |
78 |
|
|
Рисунок 2. 28
|
|
15 |
|
|
|
|
|
|
|
10 |
5 |
5 |
|
|
|
|
|
|
|
|
|
14 |
|
|
|
|
|
10 |
10 |
15 |
|
|
|
|
|
20 |
|
15 |
12 |
|
10 |
|
|
|
|
|
|
|
|
|
|
|
|
12 |
|
|
9 |
8 |
8 |
|
|
|
|
|
18 |
11 |
12 |
|
|
|
|
|
|
|
25 |
|
|
|
|
|
|
|
|
|
|
Т дир = |
70 |
|
|
Рисунок 2. 29
|
22 |
10 |
12 |
|
|
|
|
|
|
|
11 |
9 |
18 |
|
|
|
|
18 |
12 |
10 |
5 5 |
|
|
|
|
|
6 |
8 |
8 |
|
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
9 |
10 |
5 |
|
5 |
12 |
|
|
|
|
|
10 |
6 |
8 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Т дир = |
72 |
|
|
Рисунок 2. 30
|
10 |
8 |
12 |
|
|
|
|
|
|
|
|
|
14 |
|
|
|
|
5 |
18 |
9 |
|
10 |
|
|
|
|
|
8 |
10 |
12 |
8 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
6 |
|
10 |
10 |
|
|
|
10 |
12 |
5 |
12 |
|
|
|
|
|
|
8 |
|
|
|
|
|
|
|
|
|
|
|
|
Т дир = |
69 |
|
|