logo
Оптимальный план по открытию парикмахерской

4.3 Нахождение критического пути

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

Работа

Длительность

Время начала

Время окончания

Резервы

Vнач

Vкон

Es

Ls

Ef

Lf

Полный

Свободный

Независ

E

L

E

L

V1-V2

1

0

0

1

1

0

0

0

0

0

1

1

V2-V3

1

1

1

2

2

0

0

0

1

1

2

2

V3-V4

3

2

2

5

5

0

0

0

2

2

5

5

V4-V5

14

5

5

19

19

0

0

0

5

5

19

19

V5-V6

1

19

19

20

20

0

0

0

19

19

20

20

V6-V7

1

20

20

21

21

0

0

0

20

20

21

21

V4-V8

2

5

10

7

12

5

0

0

5

5

7

12

V8-V9

1

7

12

8

13

5

0

-5

7

12

8

13

V9-V10

2

8

13

10

15

5

0

-5

8

13

10

15

V10-V11

2

10

15

12

17

5

0

-5

10

15

12

17

V11-V7

1

10

20

11

21

10

10

3

10

17

21

21

V7-V12

2

21

21

23

23

0

0

0

21

21

23

23

Критический путь: V1-V2-V3-V4-V5-V6- V7-V12

Критическому пути принадлежат те работы, где все три вида резервов равны 0.

Отобразим критический путь и результаты приведенных выше расчетов на сетевом графике: