问题 单项选择题

图8-6是一个软件项目的活动网络图,其中顶点表示项目里程碑,边表示包含的活动,边上的权重表示活动的持续时间(单位:天),则()没有在关键路径上。

A.活动C

B.活动D

C.活动E

D.活动F

答案

参考答案:D

解析:

在图8-6所示的某软件项目活动网络图中,一条虚箭线表示一个虚活动。虚活动是一种不消耗时间和资源的额外的特殊活动。它仅表示两个活动彼此之间存在的依赖关系。

依题意,图8-6所示的活动网络图中共有6条路径。其中,

路径①→②→⑤→⑧的工期历时为3+4+3=10天;

路径①→③→②→⑤→⑧的工期历时为6+4+3=13天;

路径①→③→⑤→⑧的工期历时为6+5+3=14天;

路径①→③→⑥→⑧的工期历时为6+2+3=11天;

路径①→③→④→⑦→⑧的工期历时为6+5+3=14天;

路径①→④→⑦→⑧的工期历时为6+5+3=14天。

关键路径是一个相关任务序列,该序列的工期具有最大总和的特性。由于14>13>11>10,因此该工程项目的关键路径共有3条,即路径①→③→⑤→⑧、路径①→③→④→⑦→⑧和路径①→④→⑦→⑧,项目总工期为14天。可见活动F没有在关键路径上。

单项选择题
多项选择题