- •Постановка задачи.
- •Проверка канонической сети на наличие:
- •Построение топологической схемы.
- •Построение сети правильного вида.
- •1. Описание алгоритма.
- •1. Формирование исходной матрицы расчетов.
- •2. Итерационная процедура простановки пометок и рангов работ.
- •3. Нумерация событий работ.
- •4. Упорядочение списка работ и восстановление характеристик работ.
- •Построение план-графика при нормальном режиме выполнения работ (Расчет сети по времени).
- •1. Описание алгоритма.
- •Оптимизация сети по времени.
- •Построение сетевого графа в соответствии с идеальным план - графиком.
- •4 11
Построение сетевого графа в соответствии с идеальным план - графиком.
|
НС |
КС |
Длит |
Рн |
Ро |
Пн |
По |
Трудо-ть |
ИПР |
|
1 |
2 |
12 |
0 |
12 |
0 |
12 |
108 |
9 |
|
1 |
3 |
11 |
0 |
11 |
0 |
11 |
88 |
8 |
|
2 |
4 |
22 |
12 |
34 |
12 |
34 |
44 |
2 |
|
2 |
5 |
9 |
12 |
21 |
13 |
22 |
63 |
7 |
|
2 |
7 |
7 |
12 |
19 |
12 |
19 |
70 |
10 |
|
3 |
5 |
11 |
11 |
22 |
11 |
22 |
66 |
6 |
|
3 |
6 |
8 |
11 |
19 |
13 |
21 |
96 |
12 |
|
3 |
10 |
25 |
11 |
36 |
19 |
44 |
75 |
3 |
|
4 |
11 |
22 |
34 |
56 |
34 |
56 |
88 |
4 |
|
5 |
10 |
22 |
22 |
44 |
22 |
44 |
88 |
4 |
|
6 |
8 |
16 |
19 |
35 |
24 |
40 |
96 |
6 |
|
6 |
10 |
23 |
19 |
42 |
21 |
44 |
69 |
3 |
|
7 |
9 |
23 |
19 |
42 |
19 |
42 |
92 |
4 |
|
7 |
10 |
25 |
19 |
44 |
19 |
44 |
100 |
4 |
|
7 |
12 |
10 |
19 |
29 |
33 |
43 |
90 |
9 |
|
8 |
15 |
28 |
35 |
63 |
40 |
68 |
84 |
3 |
|
9 |
13 |
11 |
42 |
53 |
61 |
72 |
132 |
12 |
|
9 |
14 |
28 |
42 |
70 |
42 |
70 |
84 |
3 |
|
10 |
14 |
26 |
44 |
70 |
44 |
70 |
78 |
3 |
|
10 |
15 |
14 |
44 |
58 |
54 |
68 |
112 |
8 |
|
11 |
13 |
16 |
56 |
72 |
56 |
72 |
80 |
5 |
|
12 |
14 |
27 |
29 |
56 |
43 |
70 |
108 |
4 |
|
13 |
16 |
3 |
72 |
75 |
72 |
75 |
69 |
23 |
|
14 |
16 |
5 |
70 |
75 |
70 |
75 |
70 |
14 |
|
15 |
16 |
7 |
63 |
70 |
68 |
75 |
70 |
10 |
|
16 |
17 |
0 |
75 |
75 |
75 |
75 |
0 |
0 |
4 11

13
7
2
9



14






5
12




16
17


1


10



6
3




8
15


Линейное представление идеальных план - графиков работ в координатной плоскости "Работа-Время" .

|
Работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
12 19 |
20 34 41 43 56 |
58 62 70 72 75 |
| |||||
|
|
10 18 |
21 29 35 42 44 53 |
69
|
| |||||

|
Работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 12 14 19 |
22 34 40 43 56 |
58 61 70 72 75 |
| |||||
|
|
11 13 18 |
21 24 33 42 44 54 |
68
|
| |||||

|
ИПР
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
40 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
37 |
|
|
|
35 |
|
|
|
|
|
|
|
34 |
33 |
|
|
|
|
|
|
|
|
|
|
32 |
31 |
|
|
|
|
|
|
|
26 |
|
27 |
|
28 |
|
28 |
|
|
|
|
|
|
|
25 |
23 |
|
|
|
|
|
|
|
|
|
22 19 |
|
20 19 |
18 |
|
|
|
|
14 |
|
|
|
|
12 9 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
12 19 |
20 34 41 43 56 |
58 62 70 72 75 |
| |||||
|
|
10 18 |
21 29 35 42 44 53 |
69
|
| |||||

|
ИПР
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
40 |
38 |
|
|
|
|
|
|
|
|
|
36 35 |
|
|
|
|
|
|
34 |
|
33 |
|
|
|
|
|
|
|
|
|
32 |
30 |
|
|
|
|
|
|
|
27 |
|
25 |
|
25 |
24 |
|
|
|
|
|
|
|
23 |
|
23 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
17 |
|
|
|
|
|
|
|
|
14 15 |
|
|
|
15 |
|
|
|
|
|
|
11 |
|
|
|
|
|
|
|
|
|
|
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 12 14 19 |
22 34 40 43 56 |
58 61 70 72 75 |
| |||||
|
|
11 13 18 |
21 24 33 42 44 54 |
68
|
| |||||


16-17


15-16


14-16
13-16
12-14

11-13
10-15
10-14
9-14
9-13
8-15
7-12
7-10
7-9
6-10
6-8
5-10
4-11
3-10
3-6
3-5
2-7
2-5
2-4
1-3
1-2

16-17


15-16

14-16
13-16
12-14

11-13
10-15
10-14
9-14
9-13
8-15
7-12
7-10
7-9
6-10
6-8
5-10
4-11
3-10
3-6
3-5
2-7
2-5
2-4
1-3
1-2









































































