第三節(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ù)時間最早開始時間最早開始時間最早完成時間最早完成時間最遲完成時間最遲完成時間最遲開始時間最遲開始時間總時差總時差自由時差自由時差最早時間最早時間最遲時間最遲時間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ù)計算工期計算工期要求工期要求工期計劃工期計劃工期持續(xù)時間持續(xù)時間最早開始時間最早開始時間最早完成時間最早完成時間最遲完成時間最遲完成時間最遲開始時間最遲開始時間總時差總時差自由時差自由時差最早時間最早時間最遲時間最遲時間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二、工作計算法二、工作計算法二、工作計算法二、工作計算法【例題】：根據(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(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；（一）工作的最早開始時間（一）工作的最早開始時間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-各緊前工作全部完成后，本工作可能完成各緊前工作全部完成后，本工作可能完成的最早時刻。的最早時刻。 336361111182013141110二、工作計算法二、工作計算法EFi-jESi-j + Di-j（二）工作的最早完成時間（二）工作的最早完成時間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當網(wǎng)絡(luò)計劃未規(guī)定要求工期當網(wǎng)絡(luò)計劃未規(guī)定要求工期T Tr r時，時， T Tp pT Tc c當規(guī)定了要求工期當規(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(2)（三）工作最遲完成時間（三）工作最遲完成時間LFi-j036366661111141811-在不影響計劃工期的前提下，該工作最遲在不影響計劃工期的前提下，該工作最遲必須完成的時刻。必須完成的時刻。 336361111182013141110201818141416161499963二、工作計算法二、工作計算法1 1結(jié)束工作的最遲完成時間結(jié)束工作的最遲完成時間LFLFi-ji-jT Tp p（三）工作最遲完成時間（三）工作最遲完成時間LFi-j2. 2. 其他工作的最遲完成時間按其他工作的最遲完成時間按“逆箭頭相逆箭頭相減，箭尾相碰取小值減，箭尾相碰取小值”計算。計算。二、工作計算法二、工作計算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（四）工作最遲開始時間（四）工作最遲開始時間LSi-j036366661111141811-在不影響計劃工期的前提下，該工作最遲在不影響計劃工期的前提下，該工作最遲必須開始的時刻。必須開始的時刻。 3363611111820131411102018181414161614999 9631814161614691296309二、工作計算法二、工作計算法LSi-jLFi-jDi-j （四）工作最遲開始時間（四）工作最遲開始時間LSi-j二、工作計算法二、工作計算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（五五）工作的總時差工作的總時差TFi-j 036366661111141811-在不影響計劃工期的前提下，該工作存在在不影響計劃工期的前提下，該工作存在的機動時間。的機動時間。 3363611111820131411102018181414161614999 96318141616146912963090000033336355二、工作計算法二、工作計算法TFi-jLSi-jESi-j或或TFi-jLFi-jEFi-j （五五）工作的總時差工作的總時差TFi-j二、工作計算法二、工作計算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（六六）自由時差自由時差FFi-j 036366661111141811-在不影響緊后工作最早開始時間的前提下，在不影響緊后工作最早開始時間的前提下，該工作存在的機動時間。該工作存在的機動時間。 3666611111820131411102018181414161614999 963181416161469129630900000333363550000001030050二、工作計算法二、工作計算法FFi-jESj-kEFi-j （六六）自由時差自由時差FFi-j 三、節(jié)點計算法三、節(jié)點計算法三、節(jié)點計算法三、節(jié)點計算法ijB(3)D(8)G(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.其他節(jié)點的最早時間按其他節(jié)點的最早時間按“順箭頭相加，順箭頭相加，箭頭相碰取大值箭頭相碰取大值”計算。計算。計算工期計算工期T Tc cETETn n ，當網(wǎng)絡(luò)計劃未規(guī)定要當網(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é)點的各項工作的最遲完成時刻。 039961414161820三、節(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ù)推導（三）利用節(jié)點時間參數(shù)推導 工作時間參數(shù)工作時間參數(shù) 0 06633696914 1411 14111618 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ù)推導（三）利用節(jié)點時間參數(shù)推導 工作時間參數(shù)工作時間參數(shù) 0 06633696914 1411 14111618 1820 20LFi-j LTj 二、工作計算法二、工作計算法（三）利用節(jié)點時間參數(shù)推導（三）利用節(jié)點時間參數(shù)推導 工作時間參數(shù)工作時間參數(shù) TFi-jLTjETiDi-j FFi-jETjETiDi-j 三、節(jié)點計算法三、節(jié)點計算法例題例題: 用節(jié)點計算法計算各節(jié)點的用節(jié)點計算法計算各節(jié)點的時間參數(shù)和各工作的時間參數(shù)時間參數(shù)和各工作的時間參數(shù)1625340 06767911111215 1515634353三、節(jié)點計算法三、節(jié)點計算法例題例題: 用節(jié)點計算法計算各節(jié)點的用節(jié)點計算法計算各節(jié)點的時間參數(shù)和各工作的時間參數(shù)時間參數(shù)和各工作的時間參數(shù)162534006669116315914911151212111577121287740 014213130000210 06767911111215 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，當當TFTFi-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.當未規(guī)定要求工期當未規(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)0363666611111418113666611111820131411102018181414161614999631814161614691296309000003333635500000010300500 06633696914 1411 14111618 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)鍵線路凡滿足下列三個條件的工作為關(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的緊前工序為的緊前工序為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ò)圖。工作工作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 D425A6BCDE3F1作業(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è)講評工作工作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 00711 1511 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 BB BC C、D DC C、E EF F、G G時間時間1 13 31 16 62 24 42 21 1作業(yè)講評作業(yè)講評工作工作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(2)8F(4)1367B(3)42G(2)H(1)工作工作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(2)8F(4)1367B(3)42G(2)H(1)0 01 14 45 1010 106 1214 1415 15TPTC15天工作工作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(2)8F(4)1367B(3)42G(2)H(1)01 10 0014 41 00410104 0010141410 0045 109 5046 1210 6055 1010 5555 1212 7114151514 0068 1412 660 01 14 45 1010 106 1214 1415 15TPTC15天 作業(yè)：繪制雙代號網(wǎng)絡(luò)圖；作業(yè)：繪制雙代號網(wǎng)絡(luò)圖； 復習時間參數(shù)有關(guān)內(nèi)容。復習時間參數(shù)有關(guān)內(nèi)容。 作業(yè)：作業(yè)：P136 T9用工作計算法計算用工作計算法計算時間參數(shù)；時間參數(shù)；T10用節(jié)點計算法計用節(jié)點計算法計算時間參數(shù)。算時間參數(shù)。 作業(yè)：作業(yè)： T10用節(jié)點計算法計算時用節(jié)點計算法計算時間參數(shù)。間參數(shù)。