1、第三節(jié)第三節(jié) 雙代號雙代號網(wǎng)絡(luò)圖時間參數(shù)的網(wǎng)絡(luò)圖時間參數(shù)的計算計算 第三節(jié)第三節(jié) 雙代號網(wǎng)絡(luò)圖雙代號網(wǎng)絡(luò)圖時間參數(shù)的計算時間參數(shù)的計算 一、網(wǎng)絡(luò)計劃的時間參數(shù)及符號一、網(wǎng)絡(luò)計劃的時間參數(shù)及符號 二、工作計算法二、工作計算法 三、節(jié)點計算法三、節(jié)點計算法一、網(wǎng)絡(luò)計劃的時間參數(shù)及符號一、網(wǎng)絡(luò)計劃的時間參數(shù)及符號參數(shù)名稱符號英文單詞工工期期工作工作的的時間時間參數(shù)參數(shù)節(jié)點節(jié)點的的時間時間參數(shù)參數(shù)計算工期計算工期要求工期要求工期計劃工期計劃工期持續(xù)時間持續(xù)時間最早開始時間最早開始時間最早完成時間最早完成時間最遲完成時間最遲完成時間最遲開始時間最遲開始時間總時差總時差自由時差自由時差最早時間最早時間最遲

2、時間最遲時間TcTrTpDi-jESi-jEFi-jLFi-jLSi-jTFi-jFFi-jETiLTiComputer TimeRequire TimePlan TimeDayEarliest Starting TimeEarliest Finishing TimeLatest Finishing TimeLatest Starting TimeTotal Float TimeEarliest TimeLatest TimeFree Float Time一、網(wǎng)絡(luò)計劃的時間參數(shù)及符號一、網(wǎng)絡(luò)計劃的時間參數(shù)及符號參數(shù)名稱符號英文單詞工工期期工作工作的的時間時間參數(shù)參數(shù)節(jié)點節(jié)點的的時間時間參數(shù)參數(shù)

3、計算工期計算工期要求工期要求工期計劃工期計劃工期持續(xù)時間持續(xù)時間最早開始時間最早開始時間最早完成時間最早完成時間最遲完成時間最遲完成時間最遲開始時間最遲開始時間總時差總時差自由時差自由時差最早時間最早時間最遲時間最遲時間TcTrTpDi-jESi-jEFi-jLFi-jLSi-jTFi-jFFi-jETiLTiComputer TimeRequire TimePlan TimeDayEarliest Starting TimeEarliest Finishing TimeLatest Finishing TimeLatest Starting TimeTotal Float TimeEarli

4、est TimeLatest TimeFree Float Time二、工作計算法二、工作計算法二、工作計算法二、工作計算法【例題例題】：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖，并采用工作計算法計算各工作的時間參數(shù)。圖，并采用工作計算法計算各工作的時間參數(shù)。工作工作A AB BC CD DE EF FG GH 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(

5、3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)ijESi-jLSi-jEFi-jLFi-jTFi-jFFi-j二、工作計算法二、工作計算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（一）工作的最早開始時間（一）工作的最早開始時間ESi-j036366661111141811-各緊前工作全部完成后，本工作可能開始各緊前工作全部完成后，本工作可能開始的最早時刻。的最早時刻。 二、工作計算法二、工作計算法1.1.起始工作的最早開始時間，如無規(guī)定，起始工作的最早開始時間，如無規(guī)定，定為定為0 0；（一）

6、工作的最早開始時間（一）工作的最早開始時間ESi-j2.2.其他工作的最早開始時間按其他工作的最早開始時間按”順箭頭順箭頭相加，箭頭相碰取大值相加，箭頭相碰取大值”計算。計算。二、工作計算法二、工作計算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（二）工作的最早完成時間（二）工作的最早完成時間EFi-j 036366661111141811-各緊前工作全部完成后，本工作可能完成各緊前工作全部完成后，本工作可能完成的最早時刻。的最早時刻。 366661111182013141110二、工作計算法二、工作計算法EFi-jESi-j + Di-j

7、（二）工作的最早完成時間（二）工作的最早完成時間EFi-j 計算工期計算工期T Tc c等于一個網(wǎng)絡(luò)計劃關(guān)鍵線路等于一個網(wǎng)絡(luò)計劃關(guān)鍵線路所花的時間，即網(wǎng)絡(luò)計劃結(jié)束工作最早所花的時間，即網(wǎng)絡(luò)計劃結(jié)束工作最早完成時間的最大值，即完成時間的最大值，即T Tc cmaxmaxEFEFi-ni-n當(dāng)網(wǎng)絡(luò)計劃未規(guī)定要求工期當(dāng)網(wǎng)絡(luò)計劃未規(guī)定要求工期T Tr r時，時， T Tp pT Tc c當(dāng)規(guī)定了要求工期當(dāng)規(guī)定了要求工期T Tr r時，時，T Tc cTTp p，T Tp pTTr r二、工作計算法二、工作計算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(

8、2)（三）工作最遲完成時間（三）工作最遲完成時間LFi-j036366661111141811-在不影響計劃工期的前提下，該工作最遲在不影響計劃工期的前提下，該工作最遲必須完成的時刻。必須完成的時刻。 366661111182013141110201818141416161499963二、工作計算法二、工作計算法1 1結(jié)束工作的最遲完成時間結(jié)束工作的最遲完成時間LFLFi-ji-jT Tp p（三）工作最遲完成時間（三）工作最遲完成時間LFi-j2. 2. 其他工作的最遲完成時間按其他工作的最遲完成時間按“逆箭頭相逆箭頭相減，箭尾相碰取小值減，箭尾相碰取小值”計算。計算。二、工作計算法二、工作

9、計算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（四）工作最遲開始時間（四）工作最遲開始時間LSi-j036366661111141811-在不影響計劃工期的前提下，該工作最遲在不影響計劃工期的前提下，該工作最遲必須開始的時刻。必須開始的時刻。 3666611111820131411102018181414161614999 9631814161614691296309二、工作計算法二、工作計算法LSi-jLFi-jDi-j （四）工作最遲開始時間（四）工作最遲開始時間LSi-j二、工作計算法二、工作計算法B(3)D(8)G(4)2915A

10、(3)84 C(3)E(5)F(4)36710H(2)I(2)（五五）工作的總時差工作的總時差TFi-j 036366661111141811-在不影響計劃工期的前提下，該工作存在在不影響計劃工期的前提下，該工作存在的機(jī)動時間。的機(jī)動時間。 3666611111820131411102018181414161614999 96318141616146912963090000033336355二、工作計算法二、工作計算法TFi-jLSi-jESi-j或或TFi-jLFi-jEFi-j （五五）工作的總時差工作的總時差TFi-j二、工作計算法二、工作計算法B(3)D(8)G(4)2915A(3)8

11、4 C(3)E(5)F(4)36710H(2)I(2)（六六）自由時差自由時差FFi-j 036366661111141811-在不影響緊后工作最早開始時間的前提下，在不影響緊后工作最早開始時間的前提下，該工作存在的機(jī)動時間。該工作存在的機(jī)動時間。 3666611111820131411102018181414161614999 963181416161469129630900000333363550000001030050二、工作計算法二、工作計算法FFi-jESj-kEFi-j （六六）自由時差自由時差FFi-j 三、節(jié)點計算法三、節(jié)點計算法三三、節(jié)點節(jié)點計算法計算法ijB(3)D(8)G

12、(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)ETiLTiETjLTj三三、節(jié)點節(jié)點計算法計算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)036661114111820（一）節(jié)點最早時間（一）節(jié)點最早時間ETi-該節(jié)點前面工作全部完成后，以該節(jié)點為該節(jié)點前面工作全部完成后，以該節(jié)點為開始節(jié)點的各項工作的最早開始時刻。開始節(jié)點的各項工作的最早開始時刻。 三三、節(jié)點節(jié)點計算法計算法1.1.起始節(jié)點的最早時間，如無規(guī)定，定為起始節(jié)點的最早時間，如無規(guī)定，定為0 0；（一）節(jié)點最早時間（一）節(jié)點最早時間ETi2.2.

13、其他節(jié)點的最早時間按其他節(jié)點的最早時間按“順箭頭相加，順箭頭相加，箭頭相碰取大值箭頭相碰取大值”計算。計算。計算工期計算工期T Tc cETETn n ，當(dāng)網(wǎng)絡(luò)計劃未規(guī)定要當(dāng)網(wǎng)絡(luò)計劃未規(guī)定要求工期求工期T Tr r時，時， T Tp pT Tc c三三、節(jié)點節(jié)點計算法計算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)036661114111820（二）節(jié)點最遲時間（二）節(jié)點最遲時間LTi-在不影響計劃工期的情況下，以該節(jié)點為在不影響計劃工期的情況下，以該節(jié)點為完成節(jié)點的各項工作的最遲完成時刻。完成節(jié)點的各項工作的最遲完成時刻。 0399614

14、14161820三三、節(jié)點節(jié)點計算法計算法1 1終點節(jié)點的最遲完成時間終點節(jié)點的最遲完成時間LTLTn nT Tp pT Tc c（二）節(jié)點最遲時間（二）節(jié)點最遲時間LTi2.2.其他節(jié)點的最遲時間按其他節(jié)點的最遲時間按“逆箭頭相減，逆箭頭相減，箭尾相碰取小值箭尾相碰取小值”計算。計算。二、工作計算法二、工作計算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)036366661111141811366661111182013141110（三）利用節(jié)點時間參數(shù)推導(dǎo)（三）利用節(jié)點時間參數(shù)推導(dǎo) 工作時間參數(shù)工作時間參數(shù) 0 06633696914 1

15、411 1411 1618 1820 20ESi-j ETi 二、工作計算法二、工作計算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)036366661111141811366661111182013141110201818141416161499963181416161469129630900000333363550000001030050（三）利用節(jié)點時間參數(shù)推導(dǎo)（三）利用節(jié)點時間參數(shù)推導(dǎo) 工作時間參數(shù)工作時間參數(shù) 0 06633696914 1411 1411 1618 1820 20LFi-j LTj 二、工作計算法二、工作計算法（三

16、）利用節(jié)點時間參數(shù)推導(dǎo)（三）利用節(jié)點時間參數(shù)推導(dǎo) 工作時間參數(shù)工作時間參數(shù) TFi-jLTjETiDi-j FFi-jETjETiDi-j 三三、節(jié)點節(jié)點計算法計算法例題例題: 用節(jié)點計算法計算各節(jié)點的用節(jié)點計算法計算各節(jié)點的時間參數(shù)和各工作的時間參數(shù)時間參數(shù)和各工作的時間參數(shù)1625340 0676791111 1215 1515634353三三、節(jié)點節(jié)點計算法計算法例題例題: 用節(jié)點計算法計算各節(jié)點的用節(jié)點計算法計算各節(jié)點的時間參數(shù)和各工作的時間參數(shù)時間參數(shù)和各工作的時間參數(shù)162534006669116315914911151212111577121287740 014213130000

17、210 0676791111 1215 1506 71 1091311 221563435315我的心得體會我的心得體會1.1.從同一節(jié)點開始的各工作的最早開始從同一節(jié)點開始的各工作的最早開始時間都是相同的，且等于開始節(jié)點的時間都是相同的，且等于開始節(jié)點的最早時間；最早時間； 2.2.結(jié)束于同一節(jié)點的各工作的最遲完成結(jié)束于同一節(jié)點的各工作的最遲完成時間都是相同的，且等于結(jié)束節(jié)點的時間都是相同的，且等于結(jié)束節(jié)點的最遲時間；最遲時間； 我的心得體會我的心得體會ijkhESi-jDi-jESj-kLSj-kEFi-jFFi-jTFi-j3.3. TFTFi-ji-jFFFFi-ji-j，當(dāng)當(dāng)TFTF

18、i-ji-j0 0時，時，F(xiàn)FFFi-ji-j0 0。 關(guān)鍵工作和關(guān)鍵線路關(guān)鍵工作和關(guān)鍵線路1.1.所花時間最長的線路稱為關(guān)鍵線路，所花時間最長的線路稱為關(guān)鍵線路，至少有一條。位于關(guān)鍵線路上的工作至少有一條。位于關(guān)鍵線路上的工作稱為稱為關(guān)鍵工作關(guān)鍵工作。 2.2.當(dāng)未規(guī)定要求工期當(dāng)未規(guī)定要求工期T Tr r時時， T Tp pT Tc c 。TFTFi-ji-j0 0的工作為關(guān)鍵工作。的工作為關(guān)鍵工作。 B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)036366661111141811366661111182013141110201818141

19、4161614999631814161614691296309000003333635500000010300500 06633696914 1411 1411 1618 1820 20關(guān)鍵工作和關(guān)鍵線路關(guān)鍵工作和關(guān)鍵線路關(guān)鍵工作和關(guān)鍵線路關(guān)鍵工作和關(guān)鍵線路凡是凡是ET=LTET=LT的節(jié)點為關(guān)鍵節(jié)點。的節(jié)點為關(guān)鍵節(jié)點。ijETiLTiETjLTj3.3.用關(guān)鍵節(jié)點判斷關(guān)鍵工作。用關(guān)鍵節(jié)點判斷關(guān)鍵工作。 關(guān)鍵工作兩端的節(jié)點為關(guān)鍵節(jié)點，但兩關(guān)關(guān)鍵工作兩端的節(jié)點為關(guān)鍵節(jié)點，但兩關(guān)鍵節(jié)點之間的工作不一定是關(guān)鍵工作。鍵節(jié)點之間的工作不一定是關(guān)鍵工作。關(guān)鍵工作和關(guān)鍵線路關(guān)鍵工作和關(guān)鍵線路凡滿足下列三個條

20、件的工作為關(guān)鍵工作。凡滿足下列三個條件的工作為關(guān)鍵工作。 ijETiLTiETjLTj0jiijjjiiDETETLTETLTETDi-j作業(yè)講評作業(yè)講評 用雙代號表示法畫出各小題的用雙代號表示法畫出各小題的圖。圖。（1 1）H H的緊前工序為的緊前工序為A A、B;FB;F的緊前工序為的緊前工序為B B、C;C; G G的緊前工序為的緊前工序為C C、D D。ABCDHFG作業(yè)講評作業(yè)講評（2 2）H H的緊前工序為的緊前工序為A A、B;FB;F的緊前工序為的緊前工序為B B、 C C、D;GD;G的緊前工序為的緊前工序為C C、D D。ABCDHFG作業(yè)講評作業(yè)講評（2 2）H H的緊前

21、工序為的緊前工序為A A、B;FB;F的緊前工序為的緊前工序為B B、 C C、D;GD;G的緊前工序為的緊前工序為C C、D D。ABCDHFG作業(yè)講評作業(yè)講評（3 3）M M的緊前工序為的緊前工序為A A、B B、C;NC;N的緊前工序為的緊前工序為B B、C C、D D。ABCDMN作業(yè)講評作業(yè)講評（4 4）H H的緊前工序為的緊前工序為A A、B B、C;NC;N的緊前工序為的緊前工序為B B、C C、D;PD;P的緊前工序為的緊前工序為C C、D D、E E。BCDNPAEH作業(yè)講評作業(yè)講評作業(yè)作業(yè)6 6：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖。：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖。工作

22、工作A AB BC CD DE EF F緊前緊前工作工作- - - -A A、B BB BC C、D D、E E工作工作A AB BC CD DE EF F緊前緊前工作工作- - - -A A、B BB BC C、D D、E E213A4BCDE5F作業(yè)作業(yè)7 7：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖。：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖。工作工作A AB BC CD DE EF F緊前緊前工作工作- -A AA AA AB B、C C、D DD D作業(yè)講評作業(yè)講評工作工作A AB BC CD DE EF F緊前緊前工作工作- -A AA AA AB B、C C、D DD D425A6BCDE3

23、F1作業(yè)作業(yè)8 8：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖。：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖。工作工作A AB BC CD DE EF F緊前緊前工作工作- - -A AA AB BC C、D D作業(yè)講評作業(yè)講評工作工作A AB BC CD DE EF F緊前緊前工作工作- - -A AA AB BC C、D DA4CDE5F1236B作業(yè)作業(yè)9 9：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖。：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖。工作工作A AB BC CD DE EF F緊前緊前工作工作- -A AA AB BB B、C CD D、E E時間時間2 25 53 34 48 85 5作業(yè)講評作業(yè)講評

24、工作工作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)02 20 0027 72 007111511 4415202015 00715157 0025 74 2277 77 00TPTC20天作業(yè)作業(yè)1010：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖。：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖。工作工作A AB BC CD DE EF FG GH H緊前緊前工作工作- -A AB BB B