问题 单项选择题

图7-4是一个软件项目的活动网络图,其中顶点表示项目里程碑,边表示包含的活动,边上的权重表示活动的持续时间(单位:天),则项目总工期为()天。

A.62

B.66

C.70

D.72

答案

参考答案: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天。

单项选择题
单项选择题