網(wǎng)絡(luò)時間參數(shù)計算(圖上計算法)

1、網(wǎng)絡(luò)時間參數(shù)計算(圖上計算法)復(fù)習節(jié)點計算法復(fù)習節(jié)點計算法節(jié)點計算法時間參數(shù)：節(jié)點的最早時間節(jié)點計算法時間參數(shù)：節(jié)點的最早時間ETi 節(jié)點的最遲時間節(jié)點的最遲時間LTi節(jié)點時間參數(shù)計算公式：節(jié)點時間參數(shù)計算公式： 1、節(jié)點最早時間、節(jié)點最早時間ETj=maxETi+Di-j 2、節(jié)點最遲時間、節(jié)點最遲時間LTi=minLTj-Di-j ijETiLTiETjLTj雙代號網(wǎng)絡(luò)圖的計算雙代號網(wǎng)絡(luò)圖的計算圖上計算法圖上計算法一、概述一、概述 圖上計算法是根據(jù)工作計算法或節(jié)點圖上計算法是根據(jù)工作計算法或節(jié)點計算法的時間參數(shù)計算公式，在圖上直接計算法的時間參數(shù)計算公式，在圖上直接計算的一種較直觀、簡便的

2、方法。計算的一種較直觀、簡便的方法。圖上計算法圖上計算法二、圖上計算法的時間參數(shù)二、圖上計算法的時間參數(shù)1）最早可能開始時間：）最早可能開始時間：ESi-j2）最早可能完成時間：）最早可能完成時間：EFi-j3）最遲必須開始時間：）最遲必須開始時間：LSi-j4）最遲必須完成時間：）最遲必須完成時間：LFi-j5）總時差：）總時差：TFi-j6）自由時差：）自由時差：FFi-j【案例】：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖，【案例】：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖，并采用圖上計算法計算各工作的時間參數(shù)。并采用圖上計算法計算各工作的時間參數(shù)。工作工作A AB BC CD DE EF FG GH

3、 HI I緊前緊前- -A AA AB BB B、C CC CD D、E E E E、F F H H、G G時間時間3 33 33 38 85 54 44 42 22 2BDG2915A84CEF36710HI338453422圖上計算法圖上計算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)ijESi-jEFi-jLSi-jLFi-jTFi-jFFi-jB(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（一）工作的最早開始時間（一）工作的最早開始時間ESi-j036366661111141811-

4、各緊前工作全部完成后，本工作可能開始的最早時各緊前工作全部完成后，本工作可能開始的最早時刻?？?。 1.1.起始工作的最早開始時間，如無規(guī)定，起始工作的最早開始時間，如無規(guī)定，定為定為0 0；（一）工作的最早開始時間（一）工作的最早開始時間ESi-j2.2.其他工作的最早開始時間按其他工作的最早開始時間按”順箭頭相加，順箭頭相加，箭頭相碰取大值箭頭相碰取大值”計算。計算。 ESi-j=maxESh-i+Dh-iB(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（二）工作的最早完成時間（二）工作的最早完成時間EFi-j 0363666611111418

5、11-各緊前工作全部完成后，本工作可能完成的最早各緊前工作全部完成后，本工作可能完成的最早時刻。時刻。 366661111182013141110EFi-jESi-j + Di-j（二）工作的最早完成時間（二）工作的最早完成時間EFi-j 工期工期T T等于一個網(wǎng)絡(luò)計劃關(guān)鍵線路所花的時等于一個網(wǎng)絡(luò)計劃關(guān)鍵線路所花的時間，即網(wǎng)絡(luò)計劃結(jié)束工作最早完成時間的最間，即網(wǎng)絡(luò)計劃結(jié)束工作最早完成時間的最大值，即大值，即T TmaxmaxEFEFi-ni-nB(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（三）工作最遲完成時間（三）工作最遲完成時間LFi-j0

6、36366661111141811-在不影響計劃工期的前提下，該工作最遲必須在不影響計劃工期的前提下，該工作最遲必須完成的時刻。完成的時刻。 3363611111820131411102018181414161614999631 1結(jié)束工作的最遲完成時間結(jié)束工作的最遲完成時間LFLFi-ji-jT T（三）工作最遲完成時間（三）工作最遲完成時間LFi-j2. 2. 其他工作的最遲完成時間按其他工作的最遲完成時間按“逆箭頭相減，逆箭頭相減，箭尾相碰取小值箭尾相碰取小值”計算。計算。 LFi-j=minLFj-k-Dj-kB(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)367

7、10H(2)I(2)（四）工作最遲開始時間（四）工作最遲開始時間LSi-j036366661111141811-在不影響計劃工期的前提下，該工作最遲必須在不影響計劃工期的前提下，該工作最遲必須開始的時刻。開始的時刻。 3363611111820131411102018181414161614999 9631814161614691296309LSi-jLFi-jDi-j （四）工作最遲開始時間（四）工作最遲開始時間LSi-jB(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（五）工作的總時差（五）工作的總時差TFi-j 03636666111114

8、1811-在不影響計劃工期的前提下，該工作存在的機動在不影響計劃工期的前提下，該工作存在的機動時間。時間。 336361111182013141110201818141416161499996318141616146912963090000033336355TFi-jLSi-jESi-j或或TFi-jLFi-jEFi-j （五）工作的總時差（五）工作的總時差TFi-jB(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（六）自由時差（六）自由時差FFi-j 036366661111141811-在不影響緊后工作最早開始時間的前提下，該在不影響緊后工作

9、最早開始時間的前提下，該工作存在的機動時間。工作存在的機動時間。 3666611111820131411102018181414161614999963181416161469129630900000333363550000001030050FFi-jESj-kEFi-j （六）自由時差（六）自由時差FFi-j 非關(guān)鍵工作的自由時差必小于或等于其總非關(guān)鍵工作的自由時差必小于或等于其總時差。時差。練習：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖，練習：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖， 并計算時間參數(shù)。并計算時間參數(shù)。工作工作A AB BC CD DE EF F緊前緊前工作工作- -A AA AB B

10、B B、C CD D、E E時間時間2 25 53 34 48 85 5圖上計算法圖上計算法工作工作A AB BC CD DE EF F緊前緊前工作工作- -A AA AB BB B、C CD D、E E時間時間2 25 53 34 48 85 5A(2)3C(3)D(4)E(8)6F(5)1245B(5)圖上計算法圖上計算法工作工作A AB BC CD DE EF F緊前緊前工作工作- -A AA AB BB B、C CD D、E E時間時間2 25 53 34 48 85 5A(2)3C(3)D(4)E(8)6F(5)1245B(5)0220002772007 1115114415 202

11、0150071515700257422777700TPTC20天拓展：圖上計算法圖上計算法小結(jié)（圖上計算法）小結(jié)（圖上計算法）1）最早可能開始時間：）最早可能開始時間：ESi-j2）最早可能完成時間：）最早可能完成時間：EFi-j3）最遲必須開始時間：）最遲必須開始時間：LSi-j4）最遲必須完成時間：）最遲必須完成時間：LFi-j5）總時差：）總時差：TFi-j6）自由時差：）自由時差：FFi-jjiTFi-jESi-jEFi-jLFi-jLSi-jFFi-jjTFi-jESi-jEFi-jLFi-jLSi-jFFi-ji雙代號網(wǎng)絡(luò)計劃時間參數(shù)的計算雙代號網(wǎng)絡(luò)計劃時間參數(shù)的計算1、ESi-j

12、=maxESh-i+Dh-i2、EFi-j=ESi-j+Di-j3、LFi-j=minLFj-k-Dj-k4、LSi-j=LFi-j-Di-j5、TFi-j=LSi-j-ESi-j或或=LFi-j-EFi-j6、FFi-j=ESj-k-EFi-j或或=ESj-k-ESi-j-Di-j小結(jié)（圖上計算法）小結(jié)（圖上計算法）回家作業(yè)：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖回家作業(yè)：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖 并計算網(wǎng)絡(luò)時間參數(shù)。并計算網(wǎng)絡(luò)時間參數(shù)。工作工作A AB BC CD DE EF FG GH H緊前緊前工作工作- -A AB BB BB BC C、D DC C、E EF F、G G時間時間1 13 31 16 62 24 42 21 1圖上計算法圖上計算法啦啦啦啦啦啦(o)/(o)/工作工作A AB BC CD DE EF FG GH H緊前緊前工作工作- -A AB BB BB BC C、D DC C、E EF F、G G時間時間1 13 31 16 62 24 42 21 1A(1)5C(1)D(6)E(