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

题库2022-08-02  52

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

选项 A.0和7
B.0和11
C.2和7
D.2和11

答案 A

解析 最少时间就是求项目的关键路径,即所有路径中最长的一条,在该图中路径: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/2416146.html

最新回复(0)