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