網(wǎng)絡(luò)計劃技術(shù)第三節(jié)10.ppt

（二）節(jié)點(diǎn)的最遲可能開始時間（LT） 1.定義: 節(jié)點(diǎn)的最遲可能開始時間表示節(jié)點(diǎn)開工不能遲于這個時間. 2.計算方法：從結(jié)束節(jié)點(diǎn)開始,逆箭線方向,依次計算每一個節(jié)點(diǎn),直至開始節(jié)點(diǎn). 3.結(jié)束節(jié)點(diǎn)最遲可能開始時間為計劃總工期.,1,5,2,5,10,3,A,B,F,6,4,3,5,5,10,D,E,C,0,30,25,10,15,5,0,5,15,20,25,30,ET,LT,二、工作時間參數(shù)的計算,(一)工作的最早開始、最早結(jié)束時間 1.工作的最早開始時間ES ESi-j=ETi(i節(jié)點(diǎn)最早開始時間) 2.工作最早結(jié)束時間EF EFi-j=ESi-j+Di-j (二)工作的最遲開始、最遲結(jié)束時間 1.工作的最遲開始時間LS LSi-j=LFi-j-Di-j 2.工作的最遲結(jié)束時間LF LFi-j=LTj(j節(jié)點(diǎn)最遲開始時間),i,j,Di-j,工作名稱,ETi,FTj,LTi,LTj,i,j,Di-j,工作名稱,ES,EF,LS,LF,網(wǎng)絡(luò)計劃的時間參數(shù)及符號,計算工期,要求工期,計劃工期,持續(xù)時間,最早開始時間,最早完成時間,最遲完成時間,最遲開始時間,總時差,自由時差,最早時間,最遲時間,Tc,Tr,Tp,Di-j,ESi-j,EFi-j,LFi-j,LSi-j,TFi-j,FFi-j,ETi,LTi,Computer Time,Require Time,Plan Time,Day,Earliest Starting Time,Earliest Finishing Time,Latest Finishing Time,Latest Starting Time,Total Float Time,Earliest Time,Latest Time,Free Float Time,計算各工作時間參數(shù).,6,3,1,2,5,4,B,A,C,E,F,D,5,6,10,7,9,5,5,10,0,0,10,10,10,10,10,12,10,12,19,19,0,5,19,19,10,10,10,10,0,0,17,19,10,12,6,12,0,6,15,19,10,14,EF,LF,ES,LS,ET,LT,課堂練習(xí),6,2,1,3,5,4,A,B,D,C,F,H,2,G,5,5,3,6,1,5,課堂練習(xí),6,2,1,3,5,4,A,B,D,C,F,H,2,3,11,1,9,G,5,16,16,11,11,5,11,13,5,8,3,14,16,11,13,6,11,11,5,5,1,1,5,0,4,5,5,5,0,0,1,5,5,5,0,0,11,11,16,16,11,13,i,j,Di-j,工作名稱,ETi,FTj,LTi,LTj,總時差,局部時差,相干時差,獨(dú)立時差,TF,FF,IF,DF,用節(jié)點(diǎn)時間參數(shù)計算下圖的各工作時差，并找出關(guān)鍵線路。,6,2,1,3,5,4,A,B,D,C,F,H,2,G,5,7,3,6,1,5,1,5,5,5,0,0,11,11,16,16,12,13,4,0,4,0,8,8,0,4,0,0,0,0,1,1,0,0,0,0,0,0,0,0,0,0,1,0,1,0,2,0,2,0,2,2,0,0,心得體會,1.從同一節(jié)點(diǎn)開始的各工作的最早開始時間都是相同的，且等于開始節(jié)點(diǎn)的最早時間；,2.結(jié)束于同一節(jié)點(diǎn)的各工作的最遲完成時間都是相同的，且等于結(jié)束節(jié)點(diǎn)的最遲時間；,心得體會,ESi-j,Di-j,ESj-k,LSj-k,EFi-j,FFi-j,TFi-j,3. TFi-jFFi-j，當(dāng)TFi-j0時，F(xiàn)Fi-j0。,關(guān)鍵工作和關(guān)鍵線路,1.所花時間最長的線路稱為關(guān)鍵線路，至少有一條。位于關(guān)鍵線路上的工作稱為關(guān)鍵工作。,2.當(dāng)未規(guī)定要求工期Tr時， TpTc 。TFi-j0的工作為關(guān)鍵工作。,關(guān)鍵工作和關(guān)鍵線路,凡是ET=LT的節(jié)點(diǎn)為關(guān)鍵節(jié)點(diǎn)。,ETj,LTj,3.用關(guān)鍵節(jié)點(diǎn)判斷關(guān)鍵工作。,關(guān)鍵工作兩端的節(jié)點(diǎn)為關(guān)鍵節(jié)點(diǎn)，但兩關(guān) 鍵節(jié)點(diǎn)之間的工作不一定是關(guān)鍵工作。,關(guān)鍵工作和關(guān)鍵線路,凡滿足下列三個條件的工作為關(guān)鍵工作。,ETj,LTj,Di-j,0,3,6,3,6,6,6,6,11,11,14,18,11,3,6,6,6,6,11,11,18,20,13,14,11,10,20,18,18,14,14,16,16,14,9,9,9,6,3,18,14,16,16,14,6,9,12,9,6,3,0,9,0,0,0,0,0,3,3,3,3,6,3,5,5,0,0,0,0,0,0,1,0,3,0,0,5,0,0,0,6,6,3,3,6,9,6,9,14,14,11,14,11,1