資源描述：
《關鍵路徑與關鍵活動》由會員上傳分享，免費在線閱讀，更多相關內容在行業(yè)資料-天天文庫。
1、求關鍵路徑1.首先求關鍵節(jié)點求關鍵節(jié)點的方法，若求關鍵節(jié)點，則須知該節(jié)點最早發(fā)生的時間V(i)e和最晚發(fā)生的時間V(i)l最早發(fā)生時間V(i)e=max{V(j)e+dut(j,i)}其中dut(j,i)表示從節(jié)點j到節(jié)點i代價即活動的代價；例如V(1)e=0;V(1)表示1結點V(2)e=max{V(1)e+dut(1,2)}=0+6=6;V(3)e=max{V(1)e+dut(1,3)}=0+4=4;V(4)e=max{V(1)e+dut(1,4)}=0+5=5;V(5)e=max{V(2)e+dut(2
2、,3),V(3)e+dut(3,5)}=max{6+1,4+1}=7;V(6)e=max{V(4)e+dut(4,6)}=7;V(7)e=max{V(5)e+dut(5,7)}=7+7=14;V(8)e=max{V(5)e+dut(5,8),V(6)e+dut(6,8)}=max{7+5,7+4}=12V(9)e=max{V(7)e+dut(7,9),V(8)e+dut(8,9)}=16;最晚發(fā)生時間V(i)l)v(i)l=min{v(k)l-dut()}從最后一個節(jié)點算V(9)l=16;V(8)l
3、=min{V(9)l-dut(8,9)}=12V(7)l=min{V(9)l-dut(7,9)}=14;V(6)l=min{V(8)l-dut(6,8)}=8V(5)l=min{V(7)l-dut(5,7),V(8)l-dut(5,8)}=7;………..V(1)l=min{V(2)l-dut(I,2),V(3)l-dut(1,3),V(4)-dut(1,4)}=0;若最早和最晚時間相等則該節(jié)點時關鍵點V(i)e=V(i)l;結點VeVl100266346456577678714148121291616關鍵結點
4、是1，2，5，7，8，91.求關鍵活動，其中a1,a2…….a11就是活動若求關鍵活動，必須求各個活動最早開始時間e[i]和最晚開始時間l[i]每個活動的最早開始時間就是其前一個結點的最早開始時間如a1的最早開始時間就是0結點最早開始時間，所以a1最早開始時間是0；也就是e[1]=0;a2的最早開始時間也是0結點最早開始的時間，所以a2最早開始時間是0；也就是e[2]=0;依次如此a3最早開始時間是0；也就是e[3]=0;a4的最早開始時間也是2結點最早開始的時間，所以a4最早開始時間是4；也就是e[4]=6
5、;a5的最早開始時間也是3結點最早開始的時間，所以a5最早開始時間是4；也就是e[5]=4;a6的最早開始時間也是4結點最早開始的時間，所以a6最早開始時間是5；也就是e[6]=5;a7的最早開始時間也是5結點最早開始的時間，所以a7最早開始時間是7；也就是e[5]=7a8的最早開始時間也是5結點最早開始的時間，所以a8最早開始時間是7；也就是e[8]=7;a9的最早開始時間也是6結點最早開始的時間，所以a9最早開始時間是7；也就是e[9]=7;a10的最早開始時間也是7結點最早開始的時間，所以a10最早開始
6、時間是14；也就是e[10]=14;a11的最早開始時間也是8結點最早開始的時間，所以a11最早開始時間是12；也就是e[11]=12;再求活動最晚開始時間也是從后面開始計算；活動最晚開始時間等于結點最晚開始時間減去活動時間；如上圖：這里的V(i)l根據(jù)上面的表就可以知道L[11]=V(9)l-dut(8,9)=16-4=12;就是9結點最晚開始時間減去a11活動時間；L[10]=V(9)l-dut(7,9)=16-2=14;就是9結點最晚開始時間減去a10活動時間；L[9]=V(8)l-dut(6,8)=1
7、2-4=8;就是8結點最晚開始時間減去a9活動時間；L[8]=V(8)l-dut(5,8)=12-5=7;就是8結點最晚開始時間減去a8活動時間；L[7]=V(7)l-dut(5,7)=14-7=7;就是7結點最晚開始時間減去a7活動時間；L[6]=V(6)l-dut(4,6)=8-2=6;就是6結點最晚開始時間減去a6活動時間；L[5]=V(5)l-dut(3,5)=7-1=6;就是5結點最晚開始時間減去a5活動時間；L[4]=V(5)l-dut(2,5)=7-1=6;就是5結點最晚開始時間減去a4活動時間
8、；L[3]=V(4)l-dut(1,4)=6-5=1;就是4結點最晚開始時間減去a3活動時間；L[2]=V(3)l-dut(1,3)=6-4=2;就是3結點最晚開始時間減去a2活動時間；L[1]=V(2)l-dut(1,2)=6-6=0;就是2結點最晚開始時間減去a1活動時間；關鍵活動就是活的最晚時間減去最早時間等于0的活動；如表；活動E[i]L[i]L[i]-e[i]A1000A2022A3011
