Понятие пути

Путь – это любая непрерывная последовательность (цепь) работ, приводящая от одного события к другому, в которой последующее событие каждой работы является предшествующим для следующей за ней работы и в которой каждая работа встречается только один раз.

Полный путь – это любой путь сети, начало которого совпадает с исходным событием, а конец – с завершающим. Самый продолжительный из полных путей называется критическим. Длительность критического пути определяет время, за которое можно выполнить комплекс работ.

Найдем критический путь для представленной выше сети. Запишем все полные пути и определим их продолжительность.

1) (1) (2) (5) (8) (9) (10) 30 ч

2) (1) (2) (3) (5) (8) (9) (10) 35 ч

3) (1) (2) (3) (6) (7) (8) (9) (10) max 50 ч

4) (1) (2) (4) (6) (7) (8) (9) (10) 46 ч

5) (1) (2) (4) (9) (10) 21 ч

Критический путь пройдет через события 1, 2, 3, 6, 7, 8, 9, 10.

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