Операция X

Зависит

От операций P,Q

Операция X и Y

Зависят

От операций P,Q

Операция X зависит от операции Р; операция Y

0^К^нЭ

i

зависит лО /К Y f\
от операций Р и Q (3)—*•-(*/---------- *"\У

Р»- X

О»_ Y

Р v X

О ■- Y

Рис. 10.9. Сравнение сетевых стрелочного и вершинного графов

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

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

1. Определение для каждой операции наиболее ранних сроков начала и
окончания ее выполнения.

2. Определение для каждого события наиболее раннего срока его наступления.
Следует отметить, что второй метод может использоваться только в стрелоч­
ных графах.