图7－4是一个软件项目的活动图,其中顶点表示项目里程碑,边表示包含的活动,边上的权重表示活动的持

Question

图7－4是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间(单位：天)，则里程碑（ ）没有在关键路径上。A．① B．② C．③ D．⑤

Answer 1

正确答案：C
依题意，图7－4所示的软件项目活动图中共有5条路径。其中，路径(0)→①→⑤→⑦→⑧→⑨的工期历时为15＋5＋15＋7＋20＝62天；路径(0)→①→⑤→②→⑥→⑨的工期历时为15＋5＋15＋20＋15＝70天；路径(0)→②→⑥→⑨的工期历时为8＋20＋15＝43天；路径(0)→③→⑥→⑨的工期历时为15＋10＋15＝40天；路径(0)→④→⑨的工期历时为10＋25＝35天。关键路径是一个相关任务序列，该序列的工期具有最大总和的特性。由于70＞62＞43＞40＞35，因此该工程项目的关键路径为路径(0)→①→⑤→②→⑥→⑨，项目总工期为70天。可见里程碑③没有在关键路径上。