Расчет параметров сетевого графика и критического пути

  • pdf
  • 06.05.2020
Публикация на сайте для учителей

Публикация педагогических разработок

Бесплатное участие. Свидетельство автора сразу.
Мгновенные 10 документов в портфолио.

Иконка файла материала 23. Расчет параметров сетевого графика и критического пути.pdf

Расчет параметров сетевого графика и критического пути

 

 

Задание. На сетевом графике найти ранние и поздние сроки наступления событий, определить критический путь и резервы времени каждого события

 

 

Решение:

Для определения поздних сроков наступления событий и резервов времени каждого события необходимо первоначально найти ранние сроки наступления этих событий

Найдем ранние сроки наступления событий по формуле:

                    

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;