2013计算机考研真题第9题如何解答?

下列 AOE 网表示一项包含 8个活动的工程。通过同时加快若干进度可以缩短整个工程的工期。下列选项中,加快其进度就可以缩短工程工期的是

A.c 和 e B. d 和 e C. f和 d D. f 和 h

我知道这个题的做法是算出最早发生时间和最晚发生时间,找到相等的就是关键活动,但是我算出来的不止2个啊,但是答案是C ?算了好几遍了

一共有三条关键路径,bfh. bdeh. bdcg. 三条一样长,要想缩短工期要三条一起缩短,可以自己连线一下,缩短f可以缩短bfh这条 缩短d则可以缩短bdcg和bdeh这两条,其他选项无法一起缩短所以结果关键路径还是最长那条。
温馨提示:答案为网友推荐,仅供参考
第1个回答  推荐于2017-11-23
是三条路径吧 bdeh bdcg bfh 若一个有向无环图有多条关键路径需提高多条路径活动速度才能缩短工期 缩短一条没用本回答被网友采纳
第2个回答  2014-11-24
的确不止两个,不过这题人家问的是选项中,应该用排除法确定。答案是C没错。哪个不明白的话可以追问。追问

我算出来的关键活动除了a之外都是啊,我是不是算错了?

追答

对“关键活动”这个概念有点忘记了,关键活动的确可能有很多,但是选项中只有两个活动的组合,那就只能排除了。

追问

不是说关键活动都减少整个工程才能减少吗?

追答

不是关键活动都减少,是关键路径长度减少整个工程才能减少。一个图中关键路径可能不止一条,那么就需要所有关键路径长度都减少。

我看了一下关键活动的定义,这个题关键活动应该是除了a, c, g之外的全部,关键路径为两条:13256和1356。要想让两条路径长度都减少,只有选项C可以。

追问

多谢多谢,我明天再按照你说的好好研究下,辛苦你了

追答

不客气。

本回答被提问者采纳
相似回答