1、第四章 網(wǎng)絡(luò)計劃技術(shù) 第三節(jié) 雙代號網(wǎng)絡(luò)圖的計算（圖上計算法）,上海市城市科技學(xué)校 主講：宋紫薇,復(fù)習(xí)節(jié)點計算法,節(jié)點計算法時間參數(shù)：節(jié)點的最早時間ETi 節(jié)點的最遲時間LTi 節(jié)點時間參數(shù)計算公式： 1、節(jié)點最早時間ETj=maxETi+Di-j 2、節(jié)點最遲時間LTi=minLTj-Di-j,ETj,LTj,雙代號網(wǎng)絡(luò)圖的計算圖上計算法,一、概述 圖上計算法是根據(jù)工作計算法或節(jié)點 計算法的時間參數(shù)計算公式，在圖上直接 計算的一種較直觀、簡便的方法。,圖上計算法,二、圖上計算法的時間參數(shù) 1）最早可能開始時間：ESi-j 2）最早可能完成時間：EFi-j 3）最遲必須開始時間：LSi-j 4

2、）最遲必須完成時間：LFi-j 5）總時差：TFi-j 6）自由時差：FFi-j,【案例】：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖，并采用圖上計算法計算各工作的時間參數(shù)。,圖上計算法,（一）工作的最早開始時間ESi-j,0,3,6,3,6,6,6,6,11,11,14,18,11,-各緊前工作全部完成后，本工作可能開始的最早時刻。,1.起始工作的最早開始時間，如無規(guī)定，定為0；,（一）工作的最早開始時間ESi-j,2.其他工作的最早開始時間按”順箭頭相加，箭頭相碰取大值”計算。,ESi-j=maxESh-i+Dh-i,（二）工作的最早完成時間EFi-j,0,3,6,3,6,6,6,6,11,11,

3、14,18,11,-各緊前工作全部完成后，本工作可能完成的最早時刻。,3,6,6,6,6,11,11,18,20,13,14,11,10,EFi-jESi-j + Di-j,（二）工作的最早完成時間EFi-j,工期T等于一個網(wǎng)絡(luò)計劃關(guān)鍵線路所花的時間，即網(wǎng)絡(luò)計劃結(jié)束工作最早完成時間的最大值，即TmaxEFi-n,（三）工作最遲完成時間LFi-j,0,3,6,3,6,6,6,6,11,11,14,18,11,-在不影響計劃工期的前提下，該工作最遲必須完成的時刻。,3,3,6,3,6,11,11,18,20,13,14,11,10,20,18,18,14,14,16,16,14,9,9,9,6,3

4、,1結(jié)束工作的最遲完成時間LFi-jT,（三）工作最遲完成時間LFi-j,2. 其他工作的最遲完成時間按“逆箭頭相減，箭尾相碰取小值”計算。,LFi-j=minLFj-k-Dj-k,（四）工作最遲開始時間LSi-j,0,3,6,3,6,6,6,6,11,11,14,18,11,-在不影響計劃工期的前提下，該工作最遲必須開始的時刻。,3,3,6,3,6,11,11,18,20,13,14,11,10,20,18,18,14,14,16,16,14,9,9,9,9,6,3,18,14,16,16,14,6,9,12,9,6,3,0,9,LSi-jLFi-jDi-j,（四）工作最遲開始時間LSi-j

5、,（五）工作的總時差TFi-j,0,3,6,3,6,6,6,6,11,11,14,18,11,-在不影響計劃工期的前提下，該工作存在的機動時間。,3,3,6,3,6,11,11,18,20,13,14,11,10,20,18,18,14,14,16,16,14,9,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,TFi-jLSi-jESi-j 或TFi-jLFi-jEFi-j,（五）工作的總時差TFi-j,（六）自由時差FFi-j,0,3,6,3,6,6,6,6,11,11,14,18,11,-在不影響緊后

6、工作最早開始時間的前提下，該工作存在的機動時間。,3,6,6,6,6,11,11,18,20,13,14,11,10,20,18,18,14,14,16,16,14,9,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,FFi-jESj-kEFi-j,（六）自由時差FFi-j,非關(guān)鍵工作的自由時差必小于或等于其總 時差。,練習(xí)：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖， 并計算時間參數(shù)。,圖上計算法,A(2),3,C(3),D(4),E(8),6,F(5),1,2

7、,4,5,B(5),圖上計算法,A(2),3,C(3),D(4),E(8),6,F(5),1,2,4,5,B(5),0,2,2,0,0,0,2,7,7,2,0,0,7,11,15,11,4,4,15,20,20,15,0,0,7,15,15,7,0,0,2,5,7,4,2,2,7,7,7,7,0,0,TPTC20天,拓展：,圖上計算法,小結(jié)（圖上計算法）,1）最早可能開始時間：ESi-j 2）最早可能完成時間：EFi-j 3）最遲必須開始時間：LSi-j 4）最遲必須完成時間：LFi-j 5）總時差：TFi-j 6）自由時差：FFi-j,j,i,j,i,雙代號網(wǎng)絡(luò)計劃時間參數(shù)的計算,1、ESi

8、-j=maxESh-i+Dh-i 2、EFi-j=ESi-j+Di-j 3、LFi-j=minLFj-k-Dj-k 4、LSi-j=LFi-j-Di-j 5、TFi-j=LSi-j-ESi-j或=LFi-j-EFi-j 6、FFi-j=ESj-k-EFi-j或=ESj-k-ESi-j-Di-j,小結(jié)（圖上計算法）,回家作業(yè)：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖 并計算網(wǎng)絡(luò)時間參數(shù)。,圖上計算法,啦啦啦(o)/,A(1),5,C(1),D(6),E(2),8,F(4),1,3,6,7,B(3),4,2,G(2),H(1),A(1),5,C(1),D(6),E(2),8,F(4),1,3,6,7,B(3),4,2,G(2),H(1),0,0,1,1,4,4,5,10,10,10,6,12,14,14,15,15,TPTC15天,A(1),5,C(1),D(6),E(2),8,F(4),1,3,6,7,B(3),4,2,G(2),H(1),0,1,1,0,0,0,1,4,4,1,0,0,4,10,10,4,0,0,10,14,14,10,0,