[单选] 某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天），则完成该项目的最少时间为（请作答此空）天。活动BC和BF分别最多可以晚开始（）天而不会影响整个项目的进度。
栏目：职业资格 发布时间：2023-10-09
[单选] 某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天），则完成该项目的最少时间为（请作答此空）天。活动BC和BF分别最多可以晚开始（）天而不会影响整个项目的进度。 A、 11 B、 15
[单选] 某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天），则完成该项目的最少时间为（请作答此空）天。活动BC和BF分别最多可以晚开始（）天而不会影响整个项目的进度。
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
