Построение сети правильного вида
Построение план – графика при нормальном режиме выполнения работ
А) Описание алгоритма
Алгоритм “Параметры”
Шаг 1.
Присваиваем
всем начальным работам сетевого графа
сроки ранних начал и окончаний из
соотношений:
Шаг 2.
Итерационно
рассчитываем для всех остальных работ
сроки ранних начал и окончаний по
формулам:
Шаг 3.
Определяем
длительность критического пути из
уравнения
Шаг 4.
Присваиваем
всем конечным работам сетевой модели
сроки поздних начал и окончаний из
соотношений:
Шаг 5.
Итерационно
рассчитываем для всех остальных работ
сроки поздних начал и окончаний по
формулам:
Шаг 6.
Определяем
для всех работ полный и частный временной
резерв по уравнениям:
,
Шаг 7.
Выделяем
работы, лежащие на критическом пути,
т.е. те, у которых совпадают сроки ранних
и поздних начал (окончаний), их полный
и частный резервы равны нулю
Шаг 8.
Конец вычислений по алгоритму.
Б) Таблица характеристик план- графика
Из ниже приведенной таблицы видно, что при нормальной длительности невозможно выполнить данную задачу для директивного срока равного 102, следовательно, проведем оптимизацию сети по времени.
|
НС |
КС |
Тнорм |
Тнапр |
Рн |
Ро |
Пн |
По |
Доп |
Рн1 |
Ро1 |
^Т |
Кор |
Рн2 |
Ро2 |
Пн2 |
По2 |
R2 |
Ok |
Ксж |
|
1 |
2 |
5 |
5 |
0 |
5 |
11 |
16 |
1 |
0 |
5 |
0 |
5 |
0 |
5 |
8 |
13 |
8 |
5 |
1 |
|
1 |
3 |
17 |
13 |
0 |
17 |
0 |
17 |
2 |
0 |
13 |
4 |
13 |
0 |
13 |
0 |
13 |
0 |
13 |
0,7647 |
|
1 |
4 |
9 |
7 |
0 |
9 |
13 |
22 |
7 |
0 |
7 |
2 |
7 |
0 |
9 |
8 |
15 |
8 |
9 |
1 |
|
1 |
6 |
9 |
8 |
0 |
9 |
51 |
60 |
45 |
0 |
9 |
0 |
9 |
0 |
9 |
36 |
45 |
36 |
9 |
1 |
|
2 |
5 |
25 |
20 |
5 |
30 |
16 |
41 |
26 |
5 |
25 |
4 |
21 |
5 |
26 |
13 |
34 |
8 |
21 |
0,8400 |
|
3 |
5 |
24 |
21 |
17 |
41 |
17 |
41 |
26 |
13 |
34 |
3 |
21 |
13 |
34 |
13 |
34 |
0 |
21 |
0,8750 |
|
4 |
5 |
19 |
15 |
9 |
28 |
22 |
41 |
26 |
7 |
26 |
0 |
19 |
9 |
28 |
15 |
34 |
8 |
19 |
1 |
|
4 |
6 |
8 |
7 |
9 |
17 |
52 |
60 |
45 |
7 |
15 |
0 |
8 |
9 |
17 |
37 |
45 |
30 |
8 |
1 |
|
4 |
7 |
11 |
9 |
9 |
20 |
57 |
68 |
53 |
7 |
18 |
0 |
11 |
9 |
20 |
45 |
56 |
38 |
11 |
1 |
|
4 |
9 |
16 |
13 |
9 |
25 |
60 |
76 |
61 |
7 |
23 |
0 |
16 |
9 |
25 |
45 |
61 |
38 |
16 |
1 |
|
4 |
12 |
13 |
12 |
9 |
22 |
80 |
93 |
78 |
7 |
20 |
0 |
13 |
9 |
22 |
65 |
78 |
58 |
13 |
1 |
|
5 |
7 |
27 |
22 |
41 |
68 |
41 |
68 |
53 |
34 |
56 |
5 |
22 |
34 |
56 |
34 |
56 |
0 |
22 |
0,8148 |
|
5 |
8 |
13 |
9 |
41 |
54 |
81 |
94 |
79 |
34 |
47 |
0 |
13 |
34 |
47 |
66 |
79 |
32 |
13 |
1 |
|
5 |
11 |
8 |
5 |
41 |
49 |
82 |
90 |
75 |
34 |
42 |
0 |
8 |
34 |
42 |
67 |
75 |
33 |
8 |
1 |
|
6 |
9 |
16 |
13 |
17 |
33 |
60 |
76 |
61 |
15 |
31 |
0 |
16 |
17 |
33 |
45 |
61 |
30 |
16 |
1 |
|
6 |
10 |
25 |
20 |
17 |
42 |
85 |
110 |
95 |
15 |
40 |
0 |
25 |
17 |
42 |
70 |
95 |
55 |
25 |
1 |
|
7 |
11 |
22 |
18 |
68 |
90 |
68 |
90 |
75 |
56 |
74 |
3 |
19 |
56 |
75 |
56 |
75 |
0 |
19 |
0,8636 |
|
7 |
12 |
21 |
19 |
68 |
89 |
72 |
93 |
78 |
56 |
77 |
0 |
21 |
56 |
77 |
57 |
78 |
1 |
21 |
1 |
|
7 |
13 |
24 |
20 |
68 |
92 |
93 |
117 |
102 |
56 |
80 |
0 |
24 |
56 |
80 |
78 |
102 |
22 |
24 |
1 |
|
8 |
13 |
23 |
19 |
54 |
77 |
94 |
117 |
102 |
47 |
70 |
0 |
23 |
47 |
70 |
79 |
102 |
32 |
23 |
1 |
|
9 |
10 |
9 |
8 |
33 |
42 |
101 |
110 |
95 |
31 |
40 |
0 |
9 |
33 |
42 |
86 |
95 |
55 |
9 |
1 |
|
9 |
12 |
17 |
14 |
33 |
50 |
76 |
93 |
78 |
31 |
48 |
0 |
17 |
33 |
48 |
61 |
78 |
30 |
17 |
1 |
|
10 |
13 |
7 |
6 |
42 |
49 |
110 |
117 |
102 |
40 |
47 |
0 |
7 |
42 |
49 |
95 |
102 |
55 |
7 |
1 |
|
11 |
13 |
27 |
22 |
90 |
117 |
90 |
117 |
102 |
74 |
101 |
0 |
27 |
75 |
102 |
75 |
102 |
0 |
27 |
1 |
|
12 |
13 |
24 |
18 |
89 |
113 |
93 |
117 |
102 |
77 |
101 |
0 |
24 |
77 |
101 |
78 |
102 |
1 |
24 |
1 |
|
13 |
14 |
0 |
0 |
117 |
117 |
117 |
117 |
102 |
101 |
101 |
0 |
0 |
102 |
102 |
102 |
102 |
0 |
0 |
1 |