求如下AOE网的关键路径。
(1)求事件(顶点)的最早发生时间ve和最迟发生时间vl。事件(顶点)vevlV100(=min{vl[2]-dut(),vl[3]-dut()})V23(=max{ve[1]+dut()})6(=min{vl[4]-dut(),vl[5]-dut()})V34(=max{ve[1]+dut()})4(=min{vl[5]-dut(),vl[6]-dut()})V45(=max{ve[2]+dut()})15(=min{vl[7]-dut()})V57(=max{ve[2]+dut(),ve[3]+dut()})7(=min{vl[7]-dut(),vl[8]-dut()})V69(=max{ve[3]+dut()})19(=min{vl[9]-dut()})V715(=max{ve[4]+dut(),ve[5]+dut()})21(=min{vl[11]-dut()})V811(=max{ve[5]+dut()})11(=min{vl[9]-dut(),vl[10]-dut()})V921(=max{ve[6]+dut(),ve[8]+dut()})21(=min{vl[10]-dut()})V1022(=max{ve[8]+dut(),ve[9]+dut()})22(=min{vl[11]-dut()})V1128(=max{ve[7]+dut(),ve[10]+dut()})28(2)求每个活动的最早开始时间e(i)和最迟开始时间l(i)。活动ell-ea10(=ve[1])3(vl[2]-dut())3a20(=ve[1])0(vl[3]-dut())0a33(=ve[2])13(vl[4]-dut())10a43(=ve[2])6(vl[5]-dut())3a54(=ve[3])4(vl[5]-dut())0a64(=ve[3])14(vl[6]-dut())10a75(=ve[4])15(vl[7]-dut())10a87(=ve[5])13(vl[7]-dut())6a97(=ve[5])7(vl[8]-dut())0a109(=ve[6])19(vl[9]-dut())10a1115(=ve[7])21(vl[11]-dut())6a1211(=ve[8])18(vl[10]-dut())7a1311(=ve[8])11(vl[9]-dut())0a1421(=ve[9])21(vl[10]-dut())0a1522(=ve[10])22(vl[11]-dut())0(3)由e=l或l-e=0,求得关键活动为a2,a5,a9,a13,a14,a15。(4)得到关键路径为(v1,v3,v5,v8,v9,v10,v11)。
举一反三
内容
- 0
AOE网G如下所示,求关键路径。(要求标明每个顶点的最早发生时间和最迟发生时间,每条边的最早发生时间和最迟发生时间并画出关键路径)[img=251x97]17e0ca32dd5c373.png[/img]
- 1
一个表示工程的AOE网中的关键路径________
- 2
下列关于AOE网的叙述中,错误的是______。 A: 关键活动延期完成必定影响整个工程的完成时间 B: 关键路径是AOE网中从起点到终点的最短路径 C: 所有的关键活动提前完成,那么整个工程将会提前完成 D: 一个AOE网的关键路径可以有多条
- 3
是非题一个AOE网可能有多条关键路径,这些关键路径的长度可以不相同。 A: 是 B: 否
- 4
对于AOE网的关键路径,以下叙述中正确的是()。