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

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

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

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

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

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

 

 

Задание. Рассчитать параметры сетевого графика.

 

 

 

Решение.

 

 

1.      Строим сетевой граф дуга-работа.

 

 

2.      Рассчитаем следующие временные параметры:

 

Таб. 2

Расчёты раннего начала и позднего окончания событий.

Код события

Расчёты РН

РН

Расчёты ПО

ПО

Резерв

1

0

0

min(5-5;10-7;7-2)

0

0

2

0+5

5

min(14-8;10-5)

5

0

3

0+2

2

min(14-5;10-3)

7

5

4

max(5+5;2+3;7)

10

14-4

10

0

5

max(5+8;10+4;2+5)

14

14

14

0

 

Длинна критического пути Tкр = 14.

Критический путь:

цепь событий – 1-2-4-5, цепь работ – A-E-H.

 

 

Результаты расчета временных параметров сетевого графика (в табличной форме) для рассматриваемого примера.

Работа

 

Временные параметры сетевого графика

 

tij

РН

РО

ПН

ПО

Rij

A (1-2)

5

0

5

0

5

0

B (1-4)

7

0

7

3

10

3

C (1-3)

2

0

2

5

7

5

D (2-5)

8

5

13

6

14

1

E (2-4)

5

5

10

5

10

0

F (3-4)

3

2

5

7

10

5

G (3-5)

5

2

7

9

14

7

H (4-5)

4

10

14

10

14

0

 

 

Длина критического пути Ткр = 14

 

 

Со

бытия и работы критического пути

цепь событий – 1-2-4-5, цепь работ – A-E-H.

 

 

 

Критические пути на графе.