Расчет параметров сетевого графика и критического пути
Задание. На сетевом графике найти ранние и поздние сроки наступления событий, определить критический путь и резервы времени каждого события.
Решение:
Для определения поздних сроков наступления событий и резервов времени каждого события необходимо первоначально найти ранние сроки наступления этих событий.
Найдем ранние сроки наступления событий по формуле:
1) t< 0,1 >
2) t< 0,2 >
3) t< 0,3 >;
4) t< 3,4 >
5) t< 1,5 >; t< 2,5 >; t< 4,5 >
6) t< 2,6 >; t< 4,6 >; t< 5,6 >
7) t< 5,7 >; t< 6,7 >
8) t< 7,8 >;
9) t< 7,9 >; t< 8,9 >
10) t< 8,10 >; t< 9,10 >
Определим критический путь: 10-9-8-7-9-5-4-3-0
Длина критического пути имеет самую большую продолжительность и равна:
5+6+3+7+5+4+2+1=33;
Найдём поздние сроки наступления каждого из событий по формуле:
9) t< 9,10 >
8) t< 8,10 >; t< 8,9 >
7) t< 7,8 >; t< 7,9 >
6) t< 6,7 >
5) t< 5,6 >; t< 5,7 >
4) t< 4,5 >; t< 4,6 >
3) t< 3,4 >;
1) 2) t
< 2,5 >; t< 2,6 >;
2) t
< 1,5 >
0) t< 0,1 >; t< 0,2 >; t< 0,3 >
Найдем резервы времени для всех событий по формуле:
№узла |
|
|
|
|
|
|
|
|
|
|
|
||||
0 |
0 |
|
0 |
|
0 |
||
1 |
2 |
|
10 |
|
8 |
||
2 |
3 |
|
12 |
|
9 |
||
3 |
5 |
|
5 |
|
0 |
||
4 |
11 |
|
11 |
|
0 |
||
5 |
14 |
|
14 |
|
0 |
||
6 |
21 |
|
21 |
|
0 |
||
7 |
26 |
|
26 |
|
0 |
||
8 |
30 |
|
30 |
|
0 |
||
9 |
32 |
|
32 |
|
0 |
||
10 |
33 |
|
33 |
|
0 |
Ответ: длина критического пути = 37; критический путь проходит по
узлам: 8 - 6 - 5 - 4 - 3 - 1 - 0;
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.