第5章图结构精编.ppt

* 4.那些是关键活动？ 根据每个活动的最早开始时间e[i]和最晚开始时间l[i]就可判定该活动是否为关键活动，也就是那些l[i]=e[i]的活动就是关键活动，而那些l[i]e[i]的活动则不是关键活动，l[i]-e[i]的值为活动的时间余量。关键活动确定之后，关键活动所在的路径就是关键路径。 * 5、求关键路径的过程 (1) 按照式5-1求事件的最早发生时间ve[k] ve [1]=0 ve [2]=3 ve [3]=4 ve [4]=ve[2]+2=5 ve [5]=max{ve[2]+1,ve[3]+3}=7 ve [6]=ve[3]+5=9 ve [7]=max{ve[4]+6,ve[5]+8}=15 ve [8]=ve[5]+4=11 ve [9]=max{ve[8]+10,ve[6]+2}=21 ve [10]=max{ve[8]+4,ve[9]+1}=22 ve [11]=max{ve[7]+7,ve[10]+6}=28 * (2) 按照式5-2求事件的最迟发生时间vl[k]。 vl [11]= ve [11]=28 vl [10]= vl [11]-6=22 vl [9]= vl [10]-1=21 vl [8]=min{ vl [10]-4, vl [9]-10}=11 vl [7]= vl [11]-7=21 vl [6]= vl [9]-2=19 vl [5]=min{ vl [7]-8,vl [8]-4}=7 vl [4]= vl [7]-6=15 vl [3]=min{ vl [5]-3, vl [6]-5}=4 vl [2]=min{ vl [4]-2, vl [5]-1}=6 vl [1]=min{vl [2]-3, vl [3]-4}=0 * (3) 求活动ai的最早开始时间e[i]和 (4) 最晚开始时间l[i] 活动a1 e [1]=ve [1]=0 l [1]=vl [2] -3 =3 活动a2 e [2]=ve [1]=0 l [2]=vl [3] - 4=0 活动a3 e [3]=ve [2]=3 l [3]=vl [4] - 2=13 活动a4 e [4]=ve [2]=3 l [4]=vl [5] - 1=6 活动a5 e [5]=ve [3]=4 l [5]=vl [5] - 3=4 活动a6 e [6]=ve [3]=4 l [6]=vl [6] - 5=14 活动a7 e [7]=ve [4]=5 l [7]=vl [7] - 6=15 活动a8 e [8]=ve [5]=7 l [8]=vl [7] - 8=13 活动a9 e [9]=ve [5]=7 l [9]=vl [8] - 4=7 活动a10 e [10]=ve [6]=9 l [10]=vl [9] - 2=19 活动a11 e [11]=ve [7]=15 l [11]=vl [11] - 7=21 活动a12 e [12]=ve [8]=11 l [12]=vl [10] - 4=18 活动a13 e [13]=ve [8]=11 l [13]=vl [9] - 10=11 活动a14 e [14]=ve [9]=21 l [14]=vl [10] -1=21 活动a15 e [15]=ve [10]=22 l [15]=vl [11] -6 =22 * (5) 求关键路径： 比较e[i]和l[i]的值可判断出a2,a5,a9,a13,a14,a15是关键