问题 单项选择题

某软件项目的活动图如图所示。图中顶点表示项目里程碑,连接顶点的边表示包含的活动,则里程碑(1)在关键路径上,活动FG的松弛时间为(2)

2()

A.20

B.19

C.18

D.17

答案

参考答案:A

解析:

依题意,如图所示的软件项目活动图中共有9条路径。其中:

路径A→B→E→G→J的工期历时为3+15+2+7=27个单位时间。

路径A→C→F→G→J的工期历时为6+4+3+7=20个单位时间。

路径A→C→F→H→J的工期历时为6+4+20+10=40个单位时间。

路径A→C→F→I→H→J的工期历时为6+4+4+1+10=25个单位时间。

路径A→C→F→I→J的工期历时为6+4+4+12=26个单位时间。

路径A→D→F→G→J的工期历时为10+8+3+7=28个单位时间。

路径A→D→F→H→J的工期历时为10+8+20+10=48个单位时间。

路径A→D→F→I→H→J的工期历时为10+8+4+1+10=33个单位时间。

路径A→D→F→I→J的工期历时为10+8+4+12=34个单位时间。

关键路径是一个相关任务序列,该序列的工期具有最大总和的特性。由于48>40>34>33>28>27>26>25>20,因此该软件项目的关键路径为A→D→F→H→J,项目总工期为48个单位时间。由此可见,里程碑D在关键路径上。

从第0天开始计算,基于网络计划图的前推法,活动FG的最早开始时间为第18个单位时间,最早完成时间为第21个单位时间。基于网络计划图的后推法,活动FG的最迟完成时间为第41个单位时间,最迟开始时间为第38个单位时间。因此,活动FG的松弛时间为20个单位时间(即41-21=20,或38-18=20)。

单项选择题
单项选择题