某网络工程使用如图1所示的PERT图进行进度安排，则该工程的关键路径是（）；
- A.ACEGH
- B.ABEGH
- C.ABDFH
- D.ABDFGH
正确答案及解析
正确答案
B
解析
根据关键路径的定义可知，最长的路径就是关键路径，因此图中任务流ACEGH的持续时间是5+3+10+4=22，其余的路径依此类推，可分别得到任务流ABEGH的持续时间是25，ABDFGH的持续时间是23，ABDFH的持续时间是17。所以项目关键路径长度为25，也就是整个项目的最短工期了，关键路径就是ABEGH。路径ABDFH的持续时间是17天，路径ABDFGH的持续时间是23天，而总工期是25天，因此可以推迟25-23=2天。也就是找经过的事件F到完成的整个项目的所有路径中最长的那个时间，然后用总工期减去此时间即为可以提前的时间；也可以使用反推法，H的最迟完成时间是25天，则F的最迟完成时间是25-8=17天，F的最早完成时间是15天，因此最多可以推迟17-15=2天。
