列表

详情


某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(  )天。活动 BD 和 HK 最早可以从第(  )天开始。(活动 AB 、AE 和 AC 最早从第 1 天开始)

   

第 1 问

A. 17

B. 18

C. 19

D. 20

第 2 问

A. 3和10

B. 4和11

C. 3和9

D. 4和10

参考答案: D B

详细解析:

在网络图中的某些活动可以并行地进行,所以完成工程的最少时间是从开始顶点到结束顶点的最长路径长度,从开始顶点到结束顶点的最长(工作时间之和最大)路径为关键路径,关键路径上的活动为关键活动。本题中关键路径是A-B-D-I-J-L(20天)。那么BD和HK最早可以第4天和第11天。

上一题