7.1.2. Построение сетевого графика
Сетевой график выполнения дипломной работы представлен на рис.16.
-
критический путь
Рис.16. Сетевой график выполнения дипломной работы.
7.1.3. Расчет параметров сетевого графика
После построения графика и сбора необходимых исходных данных рассчитывают параметры сети: сроки совершения событий, резервы времени. Для описания сети в "терминах событий" используются следующие понятия:
- ранний срок
наступления событий (
)
- минимальный срок, необходимый для
выполнения всех работ, предшествующих
данному событию, равен продолжительности
наибольшего из путей, ведущих от исходного
события к данному:
(2)
- поздний срок
наступления событий (
)
- максимально допустимый срок наступления
данного события, при котором сохраняется
возможность соблюдения ранних сроков
наступления последующих событий, равен
разности между продолжительностью
критического пути и наибольшего из
путей, ведущих от завершающего события
к данному:
(3)
Все события в сети, не принадлежащие критическому пути, имеют резерв времени, показывающий на какой предельный срок можно задержать наступление этого события, не увеличивая общего срока окончания работ:
(4)
При описании сети в "терминах работ" определяют:
- ранний срок начала работ:
(5)
-поздний срок начала работ:
(6)
-ранний срок окончания работ:
(7)
-поздний срок окончания работ:
(8)
Полный резерв показывает, на сколько может быть увеличена продолжительность данной работы или сдвинуто её начало так, чтобы продолжительность максимального из проходящих через неё путей не превысила критического пути:
(9)
Резерв по времени составляется по работам, лежащим на ненапряженных путях, что дает возможность перераспределять их на работы критического пути для ускорения выполнения работ.
Рассчитанные параметры сетевого графика представлены в таблице 14.
Таблица 7. Параметры сетевого графика.
Шифр работы |
|
Ранний срок |
Поздний срок |
Полный резерв |
||||
|
|
|
|
|
||||
0 – 1 |
6 |
0 |
6 |
0 |
6 |
0 |
||
1 – 2 |
10 |
6 |
16 |
6 |
16 |
0 |
||
1 – 3 |
6 |
6 |
12 |
13 |
19 |
7 |
||
2 – 3 |
3 |
16 |
19 |
16 |
19 |
0 |
||
3 – 4 |
6 |
19 |
25 |
19 |
25 |
0 |
||
4 – 5 |
6 |
25 |
31 |
25 |
31 |
0 |
||
5 – 8 |
7 |
31 |
38 |
31 |
38 |
0 |
||
5 – 6 |
3 |
31 |
34 |
109 |
112 |
85 |
||
8 – 9 |
9 |
38 |
47 |
38 |
47 |
0 |
||
9 – 10 |
9 |
47 |
56 |
47 |
56 |
0 |
||
10 – 13 |
9 |
56 |
65 |
56 |
65 |
0 |
||
10 – 11 |
2 |
56 |
58 |
110 |
112 |
60 |
||
13 – 14 |
11 |
65 |
76 |
65 |
76 |
0 |
||
14 – 15 |
29 |
76 |
105 |
76 |
105 |
0 |
||
15 – 16 |
11 |
105 |
116 |
105 |
116 |
0 |
||
6 – 7 |
2 |
34 |
36 |
112 |
114 |
85 |
||
7 – 16 |
2 |
36 |
38 |
114 |
116 |
85 |
||
11 – 12 |
2 |
58 |
60 |
112 |
114 |
60 |
||
12 – 16 |
2 |
60 |
62 |
114 |
116 |
60 |
||
16 – 17 |
11 |
116 |
127 |
116 |
127 |
0 |
||
17 – 18 |
9 |
127 |
136 |
127 |
136 |
0 |
||
0-1-2-3-4-5-8-9-10-13-14-15-16-17-18 = 136 дней – критический путь.