单选题 施工网络图中,若结点0和6分别表示起点和终点,则关键路径为______。
【正确答案】 C
【答案解析】[解析] 关键路径法(Critical Path Method,CPM)是借助网络图和各活动所需时间(估计值),计算每一活动的最早或最迟开始和结束时间。CPM法的关键是计算总时差,这样可决定哪一个活动有最小时间弹性。
CPM算法的核心思想是将WBS分解的活动按逻辑关系加以整合,统筹计算出整个项目的工期和关键路径。
在网络图中(AOE)的某些活动可以并行地进行,所以完成工程的最少时间是从开始顶点到结束顶点的最长路径长度,称从开始顶点到结束顶点的最长路径为关键路径(临界路径),关键路径上的活动为关键活动。
为了找出给定的AOE网络的关键活动,从而找出关键路径,先定义几个重要的量:
V e (j)、V l (j):顶点j事件最早、最迟发生时间。
e(i)、l(i):活动i最早、最迟开始时间。
从源点V l 到某顶点V j 的最长路径长度,称为事件V j 的最早发生时间,记做V e (j)。V e (j)也是以V j 为起点的出边<V j ,V k >所表示的活动a i 的最早开始时间e(i)。
在不推迟整个工程完成的前提下,一个事件V l 允许的最迟发生时间,记做V l (j)。显然,l(i)=V l (j)-(a i 所需时间),其中j为a i 活动的终点。满足条件l(i)=e(i)的活动为关键活动。
求顶点V i 的V e (j)和V l (j)可按以下两步来做:
(1)由源点开始向汇点递推

其中,E 1 是网络中以V j 为终点的入边集合。
(2)由汇点开始向源点递推