某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动

考试题库2022-08-02  13

问题 某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续天数,则完成该项目的最少时间为(  )天。活动EH和IJ的松弛时间分别为(  )天。A.. 3和3B. 3和6C. 5和3D. 5和6

选项 A.. 3和3
B. 3和6
C. 5和3
D. 5和6

答案 C

解析 在网络图中的某些活动可以并行地进行,所以完成工程的最少时间是从开始顶点到结束顶点的最长路径长度,从开始顶点到结束顶点的最长(工作时间之和最大)路径为关键路径,关键路径上的活动为关键活动。
本题关键路径为:A-B-D-G-I-K-L,共22天。
EH的松弛时间是22-(2+3+2+4+6)=5天。
IJ的松弛时间是22-(2+5+2+6+3+1)=3天。
转载请注明原文地址:https://tihaiku.com/congyezige/2397094.html

最新回复(0)