问题
单项选择题
某工程计划如图15-2所示,由于任务A延误了一天,为保证该工程按时完成,应将任务 (5) 缩短一天,使成本增加最少。表15-3列出了各任务每缩短一天所需增加的成本。
表15-3 各任务每缩短一天所需增加的成本 | |
任 务 | 每缩短一天需要增加的成本 |
A | 4 |
B | 6 |
C | 3 |
D | 2 |
E | 2.5 |
F | 2.5 |
G | 5 |
A.B
B.C
C.D
D.E
答案
参考答案:D
解析:
[分析]: 在计划网络图中,关键路径是指从开始顶点到结束顶点的最长路径。本题的节点比较少,可以用观察法求得关键路径为A→B→E→G,路径长度为23天。由于任务A延误了一天,为保证该工程按时完成,应将B、E、G三者任意一个缩短一天。但试题要求使成本增加最少,根据所给出的表格可知,缩短E成本增加最少。