На основании перечня событий и работ построен сетевой график работ (рис.1).
Кружки на сетевом графике обозначают события, стрелки – работы, номер над стрелкой – время, необходимое для выполнения данной работы. Каждый кружок, изображающий событие, делится на четыре сектора. В верхнем секторе располагается номер события, в левом секторе – ранний срок наступления события, в правом секторе – поздний срок окончания события. В нижнем секторе располагается резерв времени наступления события.
Для определения полного резерва времени работы надо из числа в правом секторе конечного события вычесть число в левом секторе начального события и продолжительность работы между конечным и начальным событиями. Для определения свободного резерва надо из числа в левом секторе конечного события вычесть число в левом секторе начального события и продолжительность работы.
Расчет параметров сетевого графика удобно производить, последовательно заполняя таблицу параметров сети по определенным правилам.
1. Расчет ожидаемого времени выполнения работы производится по формуле (2) с использованием минимальной и максимальной вероятностных оценок продолжительности работ.
2. Раннее начало работ, выходящих из исходного события, равно нулю, а раннее окончание этих работ равно их продолжительности. Раннее начало последующих работ определяется путем выбора максимального из сроков раннего окончания предшествующих работ.
3. Раннее окончание каждой работы определяется по формуле (8) и фактически равно сумме величин раннего начала и продолжительности данной работы.
4. Продолжительность критического пути определяется после нахождения сроков раннего начала работ и раннего окончания работ, которые ведут к завершающему событию. Найденная величина заносится в графу позднего срока окончания работ для всех работ, ведущих к завершающему событию.
5. Заполнение графы позднего срока окончания работ , кроме ее последней строки производится снизу вверх следующим образом: находятся все работы, последующие за рассматриваемой, и определяются разности между поздним окончанием этих работ и их продолжительностью. Минимальная из полученных величин заносится в графу позднего срока окончания работ.
6. Данные графы позднего срока начала работ находятся как разность позднего окончания этих работ и их продолжительности.
7. Полный и свободный резервы времени определяются по формулам (10) и (11) соответственно.
Параметры сетевого графика представлены в таблице 2.
Параметры сетевого графика
Код
Соб. |
|
|
|
|
|
|
|
|
|
0-1 |
25 |
30 |
27 |
0 |
27 |
0 |
27 |
0 |
0 |
0-3 |
10 |
15 |
12 |
0 |
12 |
32 |
44 |
32 |
0 |
1-2 |
15 |
25 |
19 |
27 |
46 |
27 |
46 |
0 |
0 |
2-5 |
30 |
40 |
34 |
46 |
80 |
46 |
80 |
0 |
0 |
3-4 |
40 |
50 |
44 |
12 |
56 |
44 |
88 |
32 |
0 |
4-8 |
50 |
60 |
54 |
56 |
110 |
88 |
142 |
32 |
32 |
5-6 |
20 |
35 |
26 |
80 |
106 |
80 |
106 |
0 |
0 |
6-7 |
15 |
25 |
19 |
106 |
125 |
106 |
125 |
0 |
0 |
7-8 |
15 |
20 |
17 |
125 |
142 |
125 |
142 |
0 |
0 |
8-9 |
55 |
60 |
57 |
142 |
199 |
142 |
199 |
0 |
0 |
8-10 |
50 |
60 |
54 |
142 |
196 |
146 |
200 |
4 |
0 |
8-11 |
35 |
45 |
39 |
142 |
181 |
163 |
202 |
21 |
0 |
9-14 |
45 |
55 |
49 |
199 |
248 |
199 |
248 |
0 |
0 |
10-12 |
15 |
25 |
19 |
196 |
215 |
200 |
219 |
4 |
0 |
11-12 |
15 |
20 |
17 |
181 |
198 |
202 |
219 |
21 |
17 |
12-13 |
15 |
20 |
17 |
215 |
232 |
219 |
236 |
4 |
0 |
13-14 |
10 |
15 |
12 |
232 |
244 |
236 |
248 |
4 |
4 |
14-15 |
50 |
60 |
54 |
248 |
302 |
248 |
302 |
0 |
0 |
14-16 |
25 |
40 |
31 |
248 |
279 |
311 |
342 |
63 |
0 |
15-17 |
140 |
160 |
148 |
302 |
450 |
302 |
450 |
0 |
0 |
16-17 |
100 |
120 |
108 |
279 |
387 |
342 |
450 |
63 |
63 |
17-18 |
40 |
80 |
56 |
450 |
506 |
450 |
506 |
0 |
0 |
17-19 |
20 |
25 |
22 |
450 |
472 |
498 |
520 |
48 |
0 |
18-20 |
25 |
40 |
31 |
506 |
537 |
506 |
537 |
0 |
0 |
Перейти на страницу: 1 2 3 4 5 6
|