网络图的关键路线问题？

对于一个项目而言，只有项目网络中最长的或耗时最多的活动完成之后，项目才能结束，这条最长的活动路线就叫关键路径（Critical Path），组成关键路径的活动称为关键活动。其通常做法是：
　　1） 将项目中的各项活动视为有一个时间属性的结点，从项目起点到终点进行排列；
　　2） 用有方向的线段标出各结点的紧前活动和紧后活动的关系，使之成为一个有方向的网络图；
　　3） 用正推法和逆推法计算出各个活动的最早开始时间，最晚开始时间，最早完工时间和最迟完工时间，并计算出各个活动的时差；
　　4） 找出所有时差为零的活动所组成的路线，即为关键路径；
　　5） 识别出准关键路径，为网络优化提供约束条件；
　　它具有以下特点：
　　1）关键路径上的活动持续时间决定了项目的工期，关键路径上所有活动的持续时间总和就是项目的工期。
　　2）关键路径上的任何一个活动都是关键活动，其中任何一个活动的延迟都会导致整个项目完工时间的延迟。
　　3）关键路径上的耗时是可以完工的最短时间量，若缩短关键路径的总耗时，会缩短项目工期；反之，则会延长整个项目的总工期。但是如果缩短非关键路径上的各个活动所需要的时间，也不至于影响工程的完工时间。
　　4）关键路径上活动是总时差最小的活动，改变其中某个活动的耗时，可能使关键路径发生变化。
　　5）可以存在多条关键路径，它们各自的时间总量肯定相等，即可完工的总工期。
　　关键路径是相对的，也可以是变化的。在采取一定的技术组织措施之后，关键路径有可能变为非关键路径，而非关键路径也有可能变为关键路径。