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

练习题库2022-08-02  62

问题 某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(请作答此空)天。活动BC和BF分别最多可以晚开始( )天而不会影响整个项目的进度。A.11B.15C.16D.18

选项 A.11
B.15
C.16
D.18

答案 D

解析 最少时间就是求项目的关键路径,即所有路径中最长的一条,在该图中路径:A->B->C->E->F->J=2+3+5+3+5=18和路径:A->B->D->G->F->J=2+2+3+6+5=18都是路径最长的,共2条。故第一问正确答案为D,18天;其实是计算B->C和B->F的松弛时间,即在不影响项目进度的前提下,可推迟开始的时间。本题中B->C在关键路径上,所以松弛时间为0;对于B->F:项目关键路径的时间是18, B->F所在的路径A->B->F->J=2+4+5=11,18-11=7,即最多可以晚开始7天。故第二问正确答案为A
转载请注明原文地址:https://tihaiku.com/congyezige/2416152.html

最新回复(0)