關(guān)于網(wǎng)絡(luò)圖時間參數(shù)計算例題第三節(jié)雙代號網(wǎng)絡(luò)圖

時間參數(shù)的計算一、網(wǎng)絡(luò)計劃的時間參數(shù)及符號二、工作計算法三、節(jié)點計算法第2頁,共57頁，2024年2月25日，星期天一、網(wǎng)絡(luò)計劃的時間參數(shù)及符號參數(shù)名稱符號英文單詞工期工作的時間參數(shù)節(jié)點的時間參數(shù)計算工期要求工期計劃工期持續(xù)時間最早開始時間最早完成時間最遲完成時間最遲開始時間總時差自由時差最早時間最遲時間TcTrTpDi-jESi-jEFi-jLFi-jLSi-jTFi-jFFi-jETiLTiComputerTimeRequireTimePlanTimeDayEarliestStartingTimeEarliestFinishingTimeLatestFinishingTimeLatestStartingTimeTotalFloatTimeEarliestTimeLatestTimeFreeFloatTime第3頁,共57頁，2024年2月25日，星期天一、網(wǎng)絡(luò)計劃的時間參數(shù)及符號參數(shù)名稱符號英文單詞工期工作的時間參數(shù)節(jié)點的時間參數(shù)計算工期要求工期計劃工期持續(xù)時間最早開始時間最早完成時間最遲完成時間最遲開始時間總時差自由時差最早時間最遲時間TcTrTpDi-jESi-jEFi-jLFi-jLSi-jTFi-jFFi-jETiLTiComputerTimeRequireTimePlanTimeDayEarliestStartingTimeEarliestFinishingTimeLatestFinishingTimeLatestStartingTimeTotalFloatTimeEarliestTimeLatestTimeFreeFloatTime第4頁,共57頁，2024年2月25日，星期天二、工作計算法第5頁,共57頁，2024年2月25日，星期天二、工作計算法【例題】：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖，并采用工作計算法計算各工作的時間參數(shù)。工作ABCDEFGHI緊前-AABB、CCD、EE、FH、G時間333854422BDG2915A84CEF36710HI338453422第6頁,共57頁，2024年2月25日，星期天二、工作計算法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第7頁,共57頁，2024年2月25日，星期天二、工作計算法B(3)D(8)G(4)2915A(3)84

C(3)E(5)F(4)36710H(2)I(2)（一）工作的最早開始時間ESi-j036366661111141811--各緊前工作全部完成后，本工作可能開始的最早時刻。

第8頁,共57頁，2024年2月25日，星期天二、工作計算法1.起始工作的最早開始時間，如無規(guī)定，定為0；（一）工作的最早開始時間ESi-j2.其他工作的最早開始時間按”順箭頭相加，箭頭相碰取大值”計算。第9頁,共57頁，2024年2月25日，星期天二、工作計算法B(3)D(8)G(4)2915A(3)84

C(3)E(5)F(4)36710H(2)I(2)（二）工作的最早完成時間EFi-j036366661111141811--各緊前工作全部完成后，本工作可能完成的最早時刻。366661111182013141110第10頁,共57頁，2024年2月25日，星期天二、工作計算法EFi-j＝ESi-j+Di-j（二）工作的最早完成時間EFi-j計算工期Tc等于一個網(wǎng)絡(luò)計劃關(guān)鍵線路所花的時間，即網(wǎng)絡(luò)計劃結(jié)束工作最早完成時間的最大值，即Tc＝max｛EFi-n｝當(dāng)網(wǎng)絡(luò)計劃未規(guī)定要求工期Tr時，Tp＝Tc當(dāng)規(guī)定了要求工期Tr時，Tc≤Tp，Tp≤Tr第11頁,共57頁，2024年2月25日，星期天二、工作計算法B(3)D(8)G(4)2915A(3)84

C(3)E(5)F(4)36710H(2)I(2)（三）工作最遲完成時間LFi-j036366661111141811--在不影響計劃工期的前提下，該工作最遲必須完成的時刻。366661111182013141110201818141416161499963第12頁,共57頁，2024年2月25日，星期天二、工作計算法1．結(jié)束工作的最遲完成時間LFi-j＝Tp（三）工作最遲完成時間LFi-j2.其他工作的最遲完成時間按“逆箭頭相減，箭尾相碰取小值”計算。第13頁,共57頁，2024年2月25日，星期天二、工作計算法B(3)D(8)G(4)2915A(3)84

C(3)E(5)F(4)36710H(2)I(2)（四）工作最遲開始時間LSi-j036366661111141811--在不影響計劃工期的前提下，該工作最遲必須開始的時刻。36666111118201314111020181814141616149999631814161614691296309第14頁,共57頁，2024年2月25日，星期天二、工作計算法LSi-j＝LFi-j－Di-j

（四）工作最遲開始時間LSi-j第15頁,共57頁，2024年2月25日，星期天二、工作計算法B(3)D(8)G(4)2915A(3)84

C(3)E(5)F(4)36710H(2)I(2)（五）工作的總時差TFi-j

036366661111141811--在不影響計劃工期的前提下，該工作存在的機動時間。

366661111182013141110201818141416161499996318141616146912963090000033336355第16頁,共57頁，2024年2月25日，星期天二、工作計算法TFi-j＝LSi-j－ESi-j或TFi-j＝LFi-j－EFi-j

（五）工作的總時差TFi-j第17頁,共57頁，2024年2月25日，星期天二、工作計算法B(3)D(8)G(4)2915A(3)84

C(3)E(5)F(4)36710H(2)I(2)（六）自由時差FFi-j

036366661111141811--在不影響緊后工作最早開始時間的前提下，該工作存在的機動時間。3666611111820131411102018181414161614999963181416161469129630900000333363550000001030050第18頁,共57頁，2024年2月25日，星期天二、工作計算法FFi-j＝ESj-k－EFi-j

（六）自由時差FFi-j

第19頁,共57頁，2024年2月25日，星期天三、節(jié)點計算法第20頁,共57頁，2024年2月25日，星期天三、節(jié)點計算法ijB(3)D(8)G(4)2915A(3)84

C(3)E(5)F(4)36710H(2)I(2)ETiLTiETjLTj第21頁,共57頁，2024年2月25日，星期天三、節(jié)點計算法B(3)D(8)G(4)2915A(3)84

C(3)E(5)F(4)36710H(2)I(2)036661114111820（一）節(jié)點最早時間ETi--該節(jié)點前面工作全部完成后，以該節(jié)點為開始節(jié)點的各項工作的最早開始時刻。第22頁,共57頁，2024年2月25日，星期天三、節(jié)點計算法1.起始節(jié)點的最早時間，如無規(guī)定，定為0；（一）節(jié)點最早時間ETi2.其他節(jié)點的最早時間按“順箭頭相加，箭頭相碰取大值”計算。計算工期Tc＝ETn，當(dāng)網(wǎng)絡(luò)計劃未規(guī)定要求工期Tr時，Tp＝Tc第23頁,共57頁，2024年2月25日，星期天三、節(jié)點計算法B(3)D(8)G(4)2915A(3)84

C(3)E(5)F(4)36710H(2)I(2)036661114111820（二）節(jié)點最遲時間LTi--在不影響計劃工期的情況下，以該節(jié)點為完成節(jié)點的各項工作的最遲完成時刻。039961414161820第24頁,共57頁，2024年2月25日，星期天三、節(jié)點計算法1．終點節(jié)點的最遲完成時間LTn＝Tp＝Tc（二）節(jié)點最遲時間LTi2.其他節(jié)點的最遲時間按“逆箭頭相減，箭尾相碰取小值”計算。第25頁,共57頁，2024年2月25日，星期天二、工作計算法B(3)D(8)G(4)2915A(3)84

C(3)E(5)F(4)36710H(2)I(2)036366661111141811366661111182013141110（三）利用節(jié)點時間參數(shù)推導(dǎo)工作時間參數(shù)006633696914141114111618182020ESi-j

＝ETi

第26頁,共57頁，2024年2月25日，星期天二、工作計算法B(3)D(8)G(4)2915A(3)84

C(3)E(5)F(4)36710H(2)I(2)036366661111141811366661111182013141110201818141416161499963181416161469129630900000333363550000001030050（三）利用節(jié)點時間參數(shù)推導(dǎo)工作時間參數(shù)006633696914141114111618182020LFi-j

＝LTj

第27頁,共57頁，2024年2月25日，星期天二、工作計算法（三）利用節(jié)點時間參數(shù)推導(dǎo)工作時間參數(shù)TFi-j＝LTj―ETi―Di-j

FFi-j＝ETj―ETi―Di-j

第28頁,共57頁，2024年2月25日，星期天三、節(jié)點計算法例題:用節(jié)點計算法計算各節(jié)點的時間參數(shù)和各工作的時間參數(shù)1625340067679111112151515634353第29頁,共57頁，2024年2月25日，星期天三、節(jié)點計算法例題:用節(jié)點計算法計算各節(jié)點的時間參數(shù)和各工作的時間參數(shù)162534006669116315914911151212111577121287740014213130000210067679111112151506711091311221563435315第30頁,共57頁，2024年2月25日，星期天我的心得體會1.從同一節(jié)點開始的各工作的最早開始時間都是相同的，且等于開始節(jié)點的最早時間；2.結(jié)束于同一節(jié)點的各工作的最遲完成時間都是相同的，且等于結(jié)束節(jié)點的最遲時間；第31頁,共57頁，2024年2月25日，星期天我的心得體會ijkhESi-jDi-jESj-kLSj-kEFi-jFFi-jTFi-j3.

TFi-j≥FFi-j，當(dāng)TFi-j＝0時，F(xiàn)Fi-j＝0。第32頁,共57頁，2024年2月25日，星期天關(guān)鍵工作和關(guān)鍵線路1.所花時間最長的線路稱為關(guān)鍵線路，至少有一條。位于關(guān)鍵線路上的工作稱為關(guān)鍵工作。2.當(dāng)未規(guī)定要求工期Tr時，Tp＝Tc

。TFi-j＝0的工作為關(guān)鍵工作。第33頁,共57頁，2024年2月25日，星期天B(3)D(8)G(4)2915A(3)84

C(3)E(5)F(4)36710H(2)I(2)036366661111141811366661111182013141110201818141416161499963181416161469129630900000333363550000001030050006633696914141114111618182020關(guān)鍵工作和關(guān)鍵線路第34頁,共57頁，2024年2月25日，星期天關(guān)鍵工作和關(guān)鍵線路凡是ET=LT的節(jié)點為關(guān)鍵節(jié)點。ijETiLTiETjLTj3.用關(guān)鍵節(jié)點判斷關(guān)鍵工作。關(guān)鍵工作兩端的節(jié)點為關(guān)鍵節(jié)點，但兩關(guān)鍵節(jié)點之間的工作不一定是關(guān)鍵工作。第35頁,共57頁，2024年2月25日，星期天關(guān)鍵工作和關(guān)鍵線路凡滿足下列三個條件的工作為關(guān)鍵工作。ijETiLTiETjLTjDi-j第36頁,共57頁，2024年2月25日，星期天作業(yè)講評用雙代號表示法畫出各小題的邏輯關(guān)系圖。（1）H的緊前工序為A、B;F的緊前工序為B、C;G的緊前工序為C、D。ABCDHFG第37頁,共57頁，2024年2月25日，星期天作業(yè)講評（2）H的緊前工序為A、B;F的緊前工序為B、

C、D;G的緊前工序為C、D。ABCDHFG第38頁,共57頁，2024年2月25日，星期天作業(yè)講評（2）H的緊前工序為A、B;F的緊前工序為B、

C、D;G的緊前工序為C、D。ABCDHFG第39頁,共57頁，2024年2月25日，星期天作業(yè)講評（3）M的緊前工序為A、B、C;N的緊前工序為B、C、D。ABCDMN第40頁,共57頁，2024年2月25日，星期天作業(yè)講評（4）H的緊前工序為A、B、C;N的緊前工序為B、C、D;P的緊前工序為C、D、E。BCDNPAEH第41頁,共57頁，2024年2月25日，星期天作業(yè)講評作業(yè)6：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖。工作ABCDEF緊前工作---A、BBC、D、E第42頁,共57頁，2024年2月25日，星期天工作ABCDEF緊前工作---A、BBC、D、E213A4BCDE5F第43頁,共57頁，2024年2月25日，星期天作業(yè)7：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖。工作ABCDEF緊前工作-AAAB、C、DD作業(yè)講評第44頁,共57頁，2024年2月25日，星期天工作ABCDEF緊前工作-AAAB、C、DD425A6BCDE3F1第45頁,共57頁，2024年2月25日，星期天作業(yè)8：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖。工作ABCDEF緊前工作--AABC、D作業(yè)講評第46頁,共57頁，2024年2月25日，星期天工作ABCDEF緊前工作--AABC、DA4CDE5F1236B第47頁,共57頁，2024年2月25日，星期天作業(yè)9：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖。工作ABCDEF緊前工作-AABB、CD、E時間253485作業(yè)講評第48頁,共57頁，2024年2月25日，星期天工作ABCDEF緊前工作-AABB、CD、E時間253485A(2)3C(3)D(4)E(8)6F(5)1245B(5)第49頁,共57頁，2024年2月25日，星期天工作ABCDEF緊前工作-AABB、CD、E時間253485A(2)3C(3)D(4)E(8)6F(5)1245B(5)022000277200711151144152020150071515700257422777700TP＝TC＝20天第50頁,共57頁，2024年2月25日，星期天作業(yè)10：根據(jù)表中邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖。工作ABCDEFGH緊前工作-ABBBC、DC、EF、G時間13162421作業(yè)講評第51頁,共57頁