2015-01-30
438
Путь – это любая непрерывная последовательность (цепь) работ, приводящая от одного события к другому, в которой последующее событие каждой работы является предшествующим для следующей за ней работы и в которой каждая работа встречается только один раз.
Полный путь – это любой путь сети, начало которого совпадает с исходным событием, а конец – с завершающим. Самый продолжительный из полных путей называется критическим. Длительность критического пути определяет время, за которое можно выполнить комплекс работ.
Найдем критический путь для представленной выше сети. Запишем все полные пути и определим их продолжительность.
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.
Критический путь выделяется на графике утолщенными стрелками. Для сокращения продолжительности всего комплекса работ в первую очередь стараются уменьшить время выполнения тех работ, которые лежат на критическом пути.
