问答题 对于下图所示的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网络如下图所示。