问答题
对于下图所示的AOE网络:
问答题
这个工程最终可能在什么时间结束?
【正确答案】
【答案解析】
各顶点(事件)的最早可能开始时间Ve(i)和最迟运行开始时间Vl(i)参考下表(a)。
表(a)
顶点
1
2
3
5
5
6
Ve
0
19
15
29
38
43
Vl
0
19
15
37
38
43
各边(活动)的最早可能开始时间Ee(k)和最迟运行开始时间El(k)参看表(b):
表(b)
边
<1,2>
<1,3>
<3,2>
<2,5>
<3,5>
<2,4>
<4,6>
<5,6>
Ee
0
0
15
19
15
19
29
38
El
17
0
15
19
27
27
37
38
整个工程最早在43天完成。
问答题
确定哪些活动是关键活动。画出由所有关键活动构成的图,指出哪些活动加速可使整个工程提前完成。
【正确答案】
【答案解析】
如果活动k的最早可能开始时间Ee(k)与最迟运行开始时间El(k)相等,则该活动是关键活动。本题的关键活动为<1,3>,<3,2>,<2,5>,<5,6>,它们组成关键路径。这些关键活动中任一个提前完成,整个工程就能提前完成。
由关键活动组成的AOV网络如下图所示。
提交答案
关闭