Кружки на сетевом графике обозначают события, стрелки – работы, номер над стрелкой – время, необходимое для выполнения данной работы. Каждый кружок, изображающий событие, делится на четыре сектора. В верхнем секторе располагается номер события, в левом секторе – ранний срок наступления события, в правом секторе – поздний срок окончания события. В нижнем секторе располагается резерв времени наступления события.
Для определения полного резерва времени работы надо из числа в правом секторе конечного события вычесть число в левом секторе начального события и продолжительность работы между конечным и начальным событиями. Для определения свободного резерва надо из числа в левом секторе конечного события вычесть число в левом секторе начального события и продолжительность работы.
Расчет параметров сетевого графика удобно производить, последовательно заполняя таблицу параметров сети по определенным правилам.
1. Расчет ожидаемого времени выполнения работы
производится по формуле (2) с использованием минимальной и максимальной вероятностных оценок продолжительности работ.2. Раннее начало работ,
выходящих из исходного события, равно нулю, а раннее окончание этих работ равно их продолжительности. Раннее начало последующих работ определяется путем выбора максимального из сроков раннего окончания предшествующих работ.3. Раннее окончание каждой работы
определяется по формуле (8) и фактически равно сумме величин раннего начала и продолжительности данной работы.4. Продолжительность критического пути определяется после нахождения сроков раннего начала работ и раннего окончания работ, которые ведут к завершающему событию. Найденная величина заносится в графу позднего срока окончания работ для всех работ, ведущих к завершающему событию.
5. Заполнение графы позднего срока окончания работ
, кроме ее последней строки производится снизу вверх следующим образом: находятся все работы, последующие за рассматриваемой, и определяются разности между поздним окончанием этих работ и их продолжительностью. Минимальная из полученных величин заносится в графу позднего срока окончания работ.6. Данные графы позднего срока начала работ
находятся как разность позднего окончания этих работ и их продолжительности.7. Полный
и свободный резервы времени определяются по формулам (10) и (11) соответственно.Параметры сетевого графика представлены в таблице 2.
Таблица 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 |
19-21 | 30 | 40 | 34 | 472 | 506 | 520 | 554 | 48 | 48 |
20-21 | 15 | 20 | 17 | 537 | 554 | 537 | 554 | 0 | 0 |
21-22 | 10 | 15 | 12 | 554 | 566 | 554 | 573 | 7 | 0 |
21-23 | 15 | 20 | 17 | 554 | 571 | 554 | 571 | 0 | 0 |
22-24 | 20 | 30 | 24 | 566 | 597 | 566 | 597 | 0 | 0 |
23-24 | 10 | 15 | 12 | 571 | 583 | 585 | 597 | 14 | 14 |
23-25 | 30 | 40 | 34 | 571 | 605 | 571 | 605 | 0 | 0 |
24-26 | 25 | 30 | 27 | 597 | 617 | 597 | 624 | 0 | 0 |
25-26 | 15 | 25 | 19 | 605 | 624 | 605 | 624 | 0 | 0 |