演示文稿單雙代號(hào)網(wǎng)絡(luò)圖時(shí)間參數(shù)計(jì)算

（優(yōu)選）單雙代號(hào)網(wǎng)絡(luò)圖時(shí)間參數(shù)計(jì)算當(dāng)前第1頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)第三節(jié)雙代號(hào)網(wǎng)絡(luò)圖

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

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

當(dāng)前第8頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)二、工作計(jì)算法1.起始工作的最早開(kāi)始時(shí)間，如無(wú)規(guī)定，定為0；（一）工作的最早開(kāi)始時(shí)間ESi-j2.其他工作的最早開(kāi)始時(shí)間按”順箭頭相加，箭頭相碰取大值”計(jì)算。當(dāng)前第9頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)二、工作計(jì)算法B(3)D(8)G(4)2915A(3)84

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

336361111182013141110當(dāng)前第10頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)二、工作計(jì)算法EFi-j＝ESi-j+Di-j（二）工作的最早完成時(shí)間EFi-j計(jì)算工期Tc等于一個(gè)網(wǎng)絡(luò)計(jì)劃關(guān)鍵線路所花的時(shí)間，即網(wǎng)絡(luò)計(jì)劃結(jié)束工作最早完成時(shí)間的最大值，即Tc＝max｛EFi-n｝當(dāng)網(wǎng)絡(luò)計(jì)劃未規(guī)定要求工期Tr時(shí)，Tp＝Tc當(dāng)規(guī)定了要求工期Tr時(shí)，Tc≤Tp，Tp≤Tr當(dāng)前第11頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)二、工作計(jì)算法B(3)D(8)G(4)2915A(3)84

C(3)E(5)F(4)36710H(2)I(2)（三）工作最遲完成時(shí)間LFi-j036366661111141811--在不影響計(jì)劃工期的前提下，該工作最遲必須完成的時(shí)刻。336361111182013141110201818141416161499963當(dāng)前第12頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)二、工作計(jì)算法1．結(jié)束工作的最遲完成時(shí)間LFi-j＝Tp（三）工作最遲完成時(shí)間LFi-j2.其他工作的最遲完成時(shí)間按“逆箭頭相減，箭尾相碰取小值”計(jì)算。當(dāng)前第13頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)二、工作計(jì)算法B(3)D(8)G(4)2915A(3)84

C(3)E(5)F(4)36710H(2)I(2)（四）工作最遲開(kāi)始時(shí)間LSi-j036366661111141811--在不影響計(jì)劃工期的前提下，該工作最遲必須開(kāi)始的時(shí)刻。33636111118201314111020181814141616149999631814161614691296309當(dāng)前第14頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)二、工作計(jì)算法LSi-j＝LFi-j－Di-j

（四）工作最遲開(kāi)始時(shí)間LSi-j當(dāng)前第15頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)二、工作計(jì)算法B(3)D(8)G(4)2915A(3)84

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

036366661111141811--在不影響計(jì)劃工期的前提下，該工作存在的機(jī)動(dòng)時(shí)間。

336361111182013141110201818141416161499996318141616146912963090000033336355當(dāng)前第16頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)二、工作計(jì)算法TFi-j＝LSi-j－ESi-j或TFi-j＝LFi-j－EFi-j

（五）工作的總時(shí)差TFi-j當(dāng)前第17頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)二、工作計(jì)算法B(3)D(8)G(4)2915A(3)84

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

036366661111141811--在不影響緊后工作最早開(kāi)始時(shí)間的前提下，該工作存在的機(jī)動(dòng)時(shí)間。3666611111820131411102018181414161614999963181416161469129630900000333363550000001030050當(dāng)前第18頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)二、工作計(jì)算法FFi-j＝ESj-k－EFi-j

（六）自由時(shí)差FFi-j

當(dāng)前第19頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)三、節(jié)點(diǎn)計(jì)算法當(dāng)前第20頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)三、節(jié)點(diǎn)計(jì)算法ijB(3)D(8)G(4)2915A(3)84

C(3)E(5)F(4)36710H(2)I(2)ETiLTiETjLTj當(dāng)前第21頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)三、節(jié)點(diǎn)計(jì)算法B(3)D(8)G(4)2915A(3)84

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

C(3)E(5)F(4)36710H(2)I(2)036661114111820（二）節(jié)點(diǎn)最遲時(shí)間LTi--在不影響計(jì)劃工期的情況下，以該節(jié)點(diǎn)為完成節(jié)點(diǎn)的各項(xiàng)工作的最遲完成時(shí)刻。039961414161820當(dāng)前第24頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)三、節(jié)點(diǎn)計(jì)算法1．終點(diǎn)節(jié)點(diǎn)的最遲完成時(shí)間LTn＝Tp＝Tc（二）節(jié)點(diǎn)最遲時(shí)間LTi2.其他節(jié)點(diǎn)的最遲時(shí)間按“逆箭頭相減，箭尾相碰取小值”計(jì)算。當(dāng)前第25頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)二、工作計(jì)算法B(3)D(8)G(4)2915A(3)84

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

＝ETi

當(dāng)前第26頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)二、工作計(jì)算法B(3)D(8)G(4)2915A(3)84

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

＝LTj

當(dāng)前第27頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)二、工作計(jì)算法（三）利用節(jié)點(diǎn)時(shí)間參數(shù)推導(dǎo)工作時(shí)間參數(shù)TFi-j＝LTj―ETi―Di-j

FFi-j＝ETj―ETi―Di-j

當(dāng)前第28頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)三、節(jié)點(diǎn)計(jì)算法例題:用節(jié)點(diǎn)計(jì)算法計(jì)算各節(jié)點(diǎn)的時(shí)間參數(shù)和各工作的時(shí)間參數(shù)1625340067679111112151515634353當(dāng)前第29頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)三、節(jié)點(diǎn)計(jì)算法例題:用節(jié)點(diǎn)計(jì)算法計(jì)算各節(jié)點(diǎn)的時(shí)間參數(shù)和各工作的時(shí)間參數(shù)162534006669116315914911151212111577121287740014213130000210067679111112151506711091311221563435315當(dāng)前第30頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)我的心得體會(huì)1.從同一節(jié)點(diǎn)開(kāi)始的各工作的最早開(kāi)始時(shí)間都是相同的，且等于開(kāi)始節(jié)點(diǎn)的最早時(shí)間；2.結(jié)束于同一節(jié)點(diǎn)的各工作的最遲完成時(shí)間都是相同的，且等于結(jié)束節(jié)點(diǎn)的最遲時(shí)間；當(dāng)前第31頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)我的心得體會(huì)ijkhESi-jDi-jESj-kLSj-kEFi-jFFi-jTFi-j3.

TFi-j≥FFi-j，當(dāng)TFi-j＝0時(shí)，F(xiàn)Fi-j＝0。當(dāng)前第32頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)關(guān)鍵工作和關(guān)鍵線路1.所花時(shí)間最長(zhǎng)的線路稱為關(guān)鍵線路，至少有一條。位于關(guān)鍵線路上的工作稱為關(guān)鍵工作。2.當(dāng)未規(guī)定要求工期Tr時(shí)，Tp＝Tc

。TFi-j＝0的工作為關(guān)鍵工作。當(dāng)前第33頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)B(3)D(8)G(4)2915A(3)84

C(3)E(5)F(4)36710H(2)I(2)036366661111141811366661111182013141110201818141416161499963181416161469129630900000333363550000001030050006633696914141114111618182020關(guān)鍵工作和關(guān)鍵線路當(dāng)前第34頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)關(guān)鍵工作和關(guān)鍵線路凡是ET=LT的節(jié)點(diǎn)為關(guān)鍵節(jié)點(diǎn)。ijETiLTiETjLTj3.用關(guān)鍵節(jié)點(diǎn)判斷關(guān)鍵工作。關(guān)鍵工作兩端的節(jié)點(diǎn)為關(guān)鍵節(jié)點(diǎn)，但兩關(guān)鍵節(jié)點(diǎn)之間的工作不一定是關(guān)鍵工作。當(dāng)前第35頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)關(guān)鍵工作和關(guān)鍵線路凡滿足下列三個(gè)條件的工作為關(guān)鍵工作。ijETiLTiETjLTjDi-j當(dāng)前第36頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)作業(yè)講評(píng)用雙代號(hào)表示法畫(huà)出各小題的邏輯關(guān)系圖。（1）H的緊前工序?yàn)锳、B;F的緊前工序?yàn)锽、C;G的緊前工序?yàn)镃、D。ABCDHFG當(dāng)前第37頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)作業(yè)講評(píng)（2）H的緊前工序?yàn)锳、B;F的緊前工序?yàn)锽、

C、D;G的緊前工序?yàn)镃、D。ABCDHFG當(dāng)前第38頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)作業(yè)講評(píng)（2）H的緊前工序?yàn)锳、B;F的緊前工序?yàn)锽、

C、D;G的緊前工序?yàn)镃、D。ABCDHFG當(dāng)前第39頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)作業(yè)講評(píng)（3）M的緊前工序?yàn)锳、B、C;N的緊前工序?yàn)锽、C、D。ABCDMN當(dāng)前第40頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)作業(yè)講評(píng)（4）H的緊前工序?yàn)锳、B、C;N的緊前工序?yàn)锽、C、D;P的緊前工序?yàn)镃、D、E。BCDNPAEH當(dāng)前第41頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)作業(yè)講評(píng)作業(yè)6：根據(jù)表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖。工作ABCDEF緊前工作---A、BBC、D、E當(dāng)前第42頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)工作ABCDEF緊前工作---A、BBC、D、E213A4BCDE5F當(dāng)前第43頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)作業(yè)7：根據(jù)表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖。工作ABCDEF緊前工作-AAAB、C、DD作業(yè)講評(píng)當(dāng)前第44頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)工作ABCDEF緊前工作-AAAB、C、DD425A6BCDE3F1當(dāng)前第45頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)作業(yè)8：根據(jù)表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖。工作ABCDEF緊前工作--AABC、D作業(yè)講評(píng)當(dāng)前第46頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)工作ABCDEF緊前工作--AABC、DA4CDE5F1236B當(dāng)前第47頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)作業(yè)9：根據(jù)表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖。工作ABCDEF緊前工作-AABB、CD、E時(shí)間253485作業(yè)講評(píng)當(dāng)前第48頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)工作ABCDEF緊前工作-AABB、CD、E時(shí)間253485A(2)3C(3)D(4)E(8)6F(5)1245B(5)當(dāng)前第49頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)工作ABCDEF緊前工作-AABB、CD、E時(shí)間253485A(2)3C(3)D(4)E(8)6F(5)1245B(5)022000277200711151144152020150071515700257422777700TP＝TC＝20天當(dāng)前第50頁(yè)\共有56頁(yè)\編于星期五\4點(diǎn)作業(yè)10：根據(jù)表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖。工作ABCDEFGH緊前工作-ABBBC、D