Определение критического пути

На этом этапе определяются работы и события, лежащие на критическом пути. Определение критического пути ведётся от исходного события к завершавшему. Необходимым условием того, что работа находится на критическом пути, является нулевой резерв времени начального и конечного события этой работы, т.е.

P_i=P_j

Если из события с нулевым резервом времени выходит несколько работ, имеющих нулевой резерв времени конечного события, то проверяете второе, достаточное условие, подтверждающее что данная работа находиться на критическом пути. Разность между сроком свершения конечного события, продолжительностью работы и сроком свершения начального события должна быть равна 0;

tj-tij-ti=0 (7)

Определим критический путь сетевой модели, представленной на рис. 16. Из события 1 выходят две работы, у которых конечные события имеют нулевой резерв времени (см. рис. 19), т.е.

Р₂=0 и Р₃=0

Какая же из двух работ на критическом пути? Из формулы 7 следует, что на критическом пути находится та работа, у которой

tj-tij-ti=0

для работы 1-2: t₂-t_1,2- t₁ =5-5-0= 0

для работы 1-3: t₃-t_1,3-t₁ =6-4-0= 2

Следовательно, критический путь проходят через работу 1-2. На графике критический путь отмечаем жирной линией (см. рис 20)

Рисунок 20

Из события 2 выходят три работы, причем у двух работ 2, 5 и 2, 5 конечные события имеют нулевой резерв времени. Проверим второе условие, достаточное для того, чтобы данная работа находилась на критическом пути:

для работы 2, 3: t₃ –t_2,3-t₂ =6-1-5= 0

для работы 2, 5: t₅ –t_2,5-t₂ =14-3-5= 6

Следовательно, критический путь проходит через работу 2, 3. Дальше критический путь проходит через работы 3,5; 5,6

Следовательно, продолжительность критического пути равна:

t_кр =t_1,2 +t_2,3 +t_3,5 +t_5,6 = 5 +1 + 8 + 6= 20 неделям.