2. 计算机
  3. 如图5-5所示的活动图中，从A到J的关键路径是(1)，I和J之间的活动开始的最早时间是(2)。 (2)

如图5-5所示的活动图中，从A到J的关键路径是(1)，I和J之间的活动开始的最早时间是(2)。 (2)

admin2019-05-04  75
问题 如图5-5所示的活动图中，从A到J的关键路径是(1)，I和J之间的活动开始的最早时间是(2)。

(2)
选项 A、13
B、23
C、29
D、40
答案B
解析 对于(1)空的解答思路如下。
   选项A的路径“ABEGJ”所花费的时间为(3+10+2+7)=22个单位时间。
   选项B的路径“ADFHJ”所花费的时间为(10+9+20+10)=49个单位时间。
   选项C的路径“ACFGJ”所花费的时间为(5+4+3+7)=19个单位时间。
   选项D的路径“ADFIJ”所花费的时间为(10+9+4+4)=27个单位时间。
   由以上分析可知，从A到J的关键路径是选项B的路径“ADFHJ”，因为这一条路径所花费的时间最多，决定了整个项目完成的最早时间。
   对于(2)空的解答思路如下。
   某作业松弛时间定义为该作业最迟开始时间减去其最早开始时间。由于作业F、H是关键路径中的两个作业，因此作业F、H的松弛时间均为0。而在图5-5活动图中，作业I的最早开始时间依赖于作业F、H的最迟开始时间。作业F的最早开始时间为第19个单位时间(也是最迟开始时间)，而作业H的最早开始时间为第39个单位时间(也是最迟开始时间)。由图5-5的活动路径可知，作业I最早可在第23(19+4)个单位时间开始，即I和J之间的活动开始的最早时间是第23个单位时间。另外，作业I的最迟开始时间为第45(49-4)个单位时间。
转载请注明原文地址:https://kaotiyun.com/show/4gLZ777K
本试题收录于： 系统分析师上午综合知识考试题库软考高级分类
0

系统分析师上午综合知识考试

软考高级

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