Найдем продолжительность каждой работы по формуле: .
t0-1=20/5=4 t1-6 =16/4=4 t5-10 =16/4=4 t9-12 = 30/5=6
t0-2 =40/10=4 t2-7 =0 t5-13 =16/4=4 t10-13 = 20/5=4
t0-3 =10/2=5 t3-7 =20/1=20 t6-11 =6/1=6 t11-13 = 10/1=10
t0-4 =20/2=10 t4-8 =20/1=20 t7-11 =40/1=40 t12-14 = 16/4=4
t 1-5 =12/3=4 t4-9 =12/2=6 t8-3 = 0 t13-14 =10/1=10
Теперь отметим все возможные пути:
Путь L1 = 0 – 1 – 5 – 10 – 13 – 14
Путь L2 = 0 – 1 – 5 – 13 – 14
Путь L3 = 0 – 1 – 6 – 11 – 13 – 14
Путь L4 = 0 – 2 – 7 – 11 – 13 – 14
Путь L5 = 0 – 3 – 7 – 11 – 13 – 14
Путь L6 = 0 – 4 – 8 – 3 – 7 – 11 – 13 – 14
Путь L7 = 0 – 4 – 9 – 12 – 14
Возможных путей семь. Произведем расчеты, с помощью которых вычислим продолжительности каждого пути. Для этого воспользуемся формулой:
, где ti-j – продолжительности работ данного пути (в часах).
TL1=4+4+4+4+10=26
TL2=4+4+4+10=22
TL3=4+4+6+10+10=34
TL4=4+0+40+10+10=64
TL5=5+20+40+10+10=85
TL6=10+20+0+20+10+10=110
TL7=10+6+6+4=26
Выделим критический путь Lкр. Путь с наибольшей продолжительностью по времени будет являться критическим. Это путь L 6с продолжительностью TL6=110 часов. Путь с наименьшей продолжительностью по времени будет являться ненагруженным. Это путь L 2 с продолжительностью TL2 =22 часа.