Зависит
От операций P,Q
Операция X и Y
Зависят
От операций P,Q
Операция X зависит от операции Р; операция Y |
0^К^нЭ
i
зависит лО /К Y f\
от операций Р и Q (3)—*•-(*/---------- *"\У
Р»- X
О»_ Y
Р v X
О ■- Y
Рис. 10.9. Сравнение сетевых стрелочного и вершинного графов
Проекта в целом. Критические операции образуют непрерывную цепь, проходящую через весь граф. Эта цепь критических операций называется критическим путем. В каждом графе найдется по крайней мере один критический путь.
Для того чтобы найти общую продолжительность выполнения проекта, нужно определить продолжительность критического пути. В большинстве графов идентифицировать все идущие сквозь граф пути, чтобы выявить среди них тот, который занимает наибольшее время, достаточно трудно. Существуют два возможных метода, позволяющих отследить движение времени в графе:
|
|
1. Определение для каждой операции наиболее ранних сроков начала и
окончания ее выполнения.
2. Определение для каждого события наиболее раннего срока его наступления.
Следует отметить, что второй метод может использоваться только в стрелоч
ных графах.