Анализ сетевой модели и определение критического пути

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

t_0-1=20/5=4        t_1-6 =16/4=4     t_5-10 =16/4=4        t_9-12 = 30/5=6

t_0-2 =40/10=4     t_2-7 =0               t_5-13 =16/4=4        t_10-13 = 20/5=4

t_0-3 =10/2=5       t_3-7 =20/1=20   t_6-11 =6/1=6          t_11-13 = 10/1=10

t_0-4 =20/2=10     t_4-8 =20/1=20   t_7-11 =40/1=40     t_12-14 = 16/4=4

t _1-5 =12/3=4      t_4-9  =12/2=6     t_8-3 = 0                  t_13-14 =10/1=10

Теперь отметим все возможные пути:

Путь L₁  = 0 – 1 – 5 – 10 – 13 – 14

Путь L₂ = 0 – 1 – 5 – 13 – 14

Путь L₃ = 0 – 1 – 6 – 11 – 13 – 14

Путь L₄ = 0 – 2 – 7 – 11 – 13 – 14

Путь L₅ = 0 – 3 – 7 – 11 – 13 – 14

Путь L₆ = 0 – 4 – 8 – 3 – 7 – 11 – 13 – 14

Путь L₇ = 0 – 4 – 9 – 12 – 14

Возможных путей семь. Произведем расчеты, с помощью которых вычислим продолжительности каждого пути. Для этого воспользуемся формулой:

, где t_i-j – продолжительности работ данного пути (в часах).

T_L1=4+4+4+4+10=26

T_L2=4+4+4+10=22

T_L3=4+4+6+10+10=34

T_L4=4+0+40+10+10=64

T_L5=5+20+40+10+10=85

T_L6=10+20+0+20+10+10=110

T_L7=10+6+6+4=26

Выделим критический путь L_кр. Путь с наибольшей продолжительностью по времени будет являться критическим. Это путь L ₆с продолжительностью T_L6=110 часов. Путь с наименьшей продолжительностью по времени будет являться ненагруженным. Это путь L ₂ с продолжительностью T_L2 =22 часа.