电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

求解AOE网关键路径例题

求解AOE网关键路径例题_第1页
1/1
☆求解 AOE 网关键路径例题习题解答【例 7-1】下表给出了某工程各工序之间的优先关系和各工序所需的时问(其中“一 ”表示无先驱工序),请完成以下各题:(1) 画出相应的AOE 网。(2) 列出各事件的最早发生时间和最迟发生时间。(3) 求出关键路径并指明完成该工程所需的最短时间。工序代号A B C D E F G H 所需时间32234321先驱工序一一AABAC、ED【例题分析】·试题考核 AOE 网和关键路径问题。要求熟悉AOE 网的概念和如何求关键路径的方法及步骤。【例题解答】(1) 根据表的数据,可得AOE 网,如图所示。(2) 所有事件的最早发生时间ve,如下所示:ve( v1)= 0 ve( v2)= 3 ve(v3)=2 ve( v4)= Max{ ve (v2 )+2 ,ve (v3) +4}= 6 ve( v5)= ve( v2)+ 3 = 6 ve( v6)= Max{ ve (v3 )+3 ,ve (v4) +2, ve(v5 )+1}= 8 所有事件的最迟发生时间vl,如下所示:vl( v6)= 8 vl(v5 )= vl( v6 )- 1= 7 vl(v4)= vl(v6 )- 2 = 6 vl(v3 )=Min{ vl ( v4)- 4,vl(v6 )- 3}= 2 vl(v2 )=Min{ vl ( v4)- 2,vl(v5 )- 3}= 4 vl(v1 )=Min{ vl ( v2)- 3,vl(v3 )- 2}= 0 (3) 求所有活动的最早发生时间e、最迟发生时间l 和时间余量 l-e 。e(A)= ve (v1)= 0 l(A)= vl(v2 )- 3= 1 l( A)- e( A)=1 e(B)= ve (v1)= 0 l(B)= vl(v3 )- 2= 0 l( B)- e( B)=0 e(C)= ve( v2)= 3 l( C)= vl( v4)- 2= 4 l(C)- e(C)= 1 e(D)= ve( v2)= 3 l( D)= vl( v5)- 3= 4 l(D)- e(D)= 1 e(E)= ve (v3)= 2 l(E)= vl(v4 )- 4= 2 l( E)-e(E)= 0 e(F )= ve(v3 )= 2 l(F )= vl( v6)- 3= 5 l(F)- e(F)= 3 e(G)= ve(v4 )=6 l(G)= vl(v6)- 2= 6 l( G)- e(G)= 0 e(H)= ve( v5)= 6 l( H)= vl( v6)- 1= 7 l(H)- e(H)= 1 所以,关键路径为:B、E、 G。完成该工程最少需要8 天时间。

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

求解AOE网关键路径例题

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部