Нахождение критического пути сводится к нахождению критических работ и выполняется в два этапа.

1.Вычисление раннего времени начала каждой работы проекта. Эта величина показывает время, раньше которого работа не может быть начата.

2.Вычисление позднего времени начала каждой работы проекта. Эта величина показывает время, позже которого работа не может быть начата без увеличения продолжительности всего проекта.

13.Раннее время начала работы. Как его определить?

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

Вычисления начинаются от начальной и заканчиваются конечной работой проекта.

-– время выполнения работы

-раннее время начала работы ,

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

Поскольку последняя работа проекта – это веха нулевой длительности, раннее время ее начала совпадает с длительностью всего проекта.

14.Позднее время начала работы. Как его определить?

Вычисления начинаются в последней и заканчиваются в первой работе проекта.

Здесь H – множество работ, непосредственно следующих за работой i.