图1-1是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的值表示完成活动所需要的时间,则关键路径长度为______。

admin2021-01-12  38

问题 图1-1是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的值表示完成活动所需要的时间,则关键路径长度为______。

选项 A、20
B、19
C、17
D、16

答案A

解析 解析] 依题意,图1-1所示的软件项目活动图中共有8条路径。其中,
   路径A→B→D→I→J→L的工期历时为3+5+2+2+8=20个单位时间;
   路径A→B→D→I→J→K→L的工期历时为3+5+2+2+2+3=17个单位时间;
   路径A→B→I→J→L的工期历时为3+6+2+8=19个单位时间;
   路径A→B→I→J→K→L的工期历时为3+6+2+2+3=16个单位时间;
   路径A→E→G→J→L的工期历时为4+3+2+8=17个单位时间;
   路径A→E→G→J→K→L的工期历时为4+3+2+2+3=14个单位时间;
   路径A→E→G→H→K→L的工期历时为4+3+3+4+3=17个单位时间;
   路径A→C→F→H→K→L的工期历时为5+3+1+4+3=16个单位时间。
   关键路径是一个相关任务序列,该序列的工期具有最大总和的特性。由于20>19>17>16>14,因此该工程项目的关键路径为A→B→D→I→J→L,关键路径长度为20个单位时间,即项目总工期为20个单位时间。
转载请注明原文地址:https://kaotiyun.com/show/z8DZ777K
0

相关试题推荐
最新回复(0)