一道关于AOE网络的题目,谁能给我解释一下?
试对右图所示的AOE网络,解答下列问题。(1)这个工程最早可能在什么时间结束。(2)求每个事件的最早开始时间Ve[i]和最迟开始时间Vl[i]。(3)求每个活动的最早开始...
试对右图所示的AOE网络,解答下列问题。
(1) 这个工程最早可能在什么时间结束。
(2) 求每个事件的最早开始时间Ve[i]和最迟开始时间Vl[i]。
(3) 求每个活动的最早开始时间e( )和最迟开始时间l( )。
(4) 确定哪些活动是关键活动。画出由所有关键活动构成的图,指出哪些活动加速可使整个工程提前完成。
解答:
按拓扑有序的顺序计算各个顶点的最早可能开始时间Ve和最迟允许开始时间Vl。然后再计算各个活动的最早可能开始时间e和最迟允许开始时间l,根据l - e = 0? 来确定关键活动,从而确定关键路径。
1 2 3 • 4 5 6
Ve 0 19 15 29 38 43
Vl 0 19 15 37 38 43
<1, 2> <1, 3> <3, 2> <2, 4> <2, 5> <3, 5> <4, 6> <5, 6>
e 0 0 15 19 19 15 29 38
l 17 0 15 27 19 27 37 38
l-e 17 0 0 8 0 12 8 0
此工程最早完成时间为43。关键路径为<1, 3><3, 2><2, 5><5, 6>
下面的表格是怎么写的啊?懂的人详细说一下好吗谢谢了。 展开
(1) 这个工程最早可能在什么时间结束。
(2) 求每个事件的最早开始时间Ve[i]和最迟开始时间Vl[i]。
(3) 求每个活动的最早开始时间e( )和最迟开始时间l( )。
(4) 确定哪些活动是关键活动。画出由所有关键活动构成的图,指出哪些活动加速可使整个工程提前完成。
解答:
按拓扑有序的顺序计算各个顶点的最早可能开始时间Ve和最迟允许开始时间Vl。然后再计算各个活动的最早可能开始时间e和最迟允许开始时间l,根据l - e = 0? 来确定关键活动,从而确定关键路径。
1 2 3 • 4 5 6
Ve 0 19 15 29 38 43
Vl 0 19 15 37 38 43
<1, 2> <1, 3> <3, 2> <2, 4> <2, 5> <3, 5> <4, 6> <5, 6>
e 0 0 15 19 19 15 29 38
l 17 0 15 27 19 27 37 38
l-e 17 0 0 8 0 12 8 0
此工程最早完成时间为43。关键路径为<1, 3><3, 2><2, 5><5, 6>
下面的表格是怎么写的啊?懂的人详细说一下好吗谢谢了。 展开
2个回答
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询