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

（二）節(jié)點(diǎn)的最遲可能開始時(shí)間（LT） 1.定義: 節(jié)點(diǎn)的最遲可能開始時(shí)間表示節(jié)點(diǎn)開工不能遲于這個(gè)時(shí)間. 2.計(jì)算方法：從結(jié)束節(jié)點(diǎn)開始,逆箭線方向,依次計(jì)算每一個(gè)節(jié)點(diǎn),直至開始節(jié)點(diǎn). 3.結(jié)束節(jié)點(diǎn)最遲可能開始時(shí)間為計(jì)劃總工期.,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í)間參數(shù)的計(jì)算,(一)工作的最早開始、最早結(jié)束時(shí)間 1.工作的最早開始時(shí)間ES ESi-j=ETi(i節(jié)點(diǎn)最早開始時(shí)間) 2.工作最早結(jié)束時(shí)間EF EFi-j=ESi-j+Di-j (二)工作的最遲開始、最遲結(jié)束時(shí)間 1.工作的最遲開始時(shí)間LS LSi-j=LFi-j-Di-j 2.工作的最遲結(jié)束時(shí)間LF LFi-j=LTj(j節(jié)點(diǎn)最遲開始時(shí)間),i,j,Di-j,工作名稱,ETi,FTj,LTi,LTj,i,j,Di-j,工作名稱,ES,EF,LS,LF,網(wǎng)絡(luò)計(jì)劃的時(shí)間參數(shù)及符號(hào),計(jì)算工期,要求工期,計(jì)劃工期,持續(xù)時(shí)間,最早開始時(shí)間,最早完成時(shí)間,最遲完成時(shí)間,最遲開始時(shí)間,總時(shí)差,自由時(shí)差,最早時(shí)間,最遲時(shí)間,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,計(jì)算各工作時(shí)間參數(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,總時(shí)差,局部時(shí)差,相干時(shí)差,獨(dú)立時(shí)差,TF,FF,IF,DF,用節(jié)點(diǎn)時(shí)間參數(shù)計(jì)算下圖的各工作時(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,心得體會(huì),1.從同一節(jié)點(diǎn)開始的各工作的最早開始時(shí)間都是相同的，且等于開始節(jié)點(diǎn)的最早時(shí)間；,2.結(jié)束于同一節(jié)點(diǎn)的各工作的最遲完成時(shí)間都是相同的，且等于結(jié)束節(jié)點(diǎn)的最遲時(shí)間；,心得體會(huì),ESi-j,Di-j,ESj-k,LSj-k,EFi-j,FFi-j,TFi-j,3. TFi-jFFi-j，當(dāng)TFi-j0時(shí)，F(xiàn)Fi-j0。,關(guān)鍵工作和關(guān)鍵線路,1.所花時(shí)間最長的線路稱為關(guān)鍵線路，至少有一條。位于關(guān)鍵線路上的工作稱為關(guān)鍵工作。,2.當(dāng)未規(guī)定要求工期Tr時(shí)， 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)鍵線路,凡滿足下列三個(gè)條件的工作為關(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