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

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

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

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

現(xiàn)在是8頁(yè)\一共有56頁(yè)\編輯于星期五二、工作計(jì)算法1.起始工作的最早開始時(shí)間，如無(wú)規(guī)定，定為0；（一）工作的最早開始時(shí)間ESi-j2.其他工作的最早開始時(shí)間按”順箭頭相加，箭頭相碰取大值”計(jì)算?，F(xiàn)在是9頁(yè)\一共有56頁(yè)\編輯于星期五二、工作計(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現(xiàn)在是10頁(yè)\一共有56頁(yè)\編輯于星期五二、工作計(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現(xiàn)在是11頁(yè)\一共有56頁(yè)\編輯于星期五二、工作計(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現(xiàn)在是12頁(yè)\一共有56頁(yè)\編輯于星期五二、工作計(jì)算法1．結(jié)束工作的最遲完成時(shí)間LFi-j＝Tp（三）工作最遲完成時(shí)間LFi-j2.其他工作的最遲完成時(shí)間按“逆箭頭相減，箭尾相碰取小值”計(jì)算?，F(xiàn)在是13頁(yè)\一共有56頁(yè)\編輯于星期五二、工作計(jì)算法B(3)D(8)G(4)2915A(3)84

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

（四）工作最遲開始時(shí)間LSi-j現(xiàn)在是15頁(yè)\一共有56頁(yè)\編輯于星期五二、工作計(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現(xiàn)在是16頁(yè)\一共有56頁(yè)\編輯于星期五二、工作計(jì)算法TFi-j＝LSi-j－ESi-j或TFi-j＝LFi-j－EFi-j

（五）工作的總時(shí)差TFi-j現(xiàn)在是17頁(yè)\一共有56頁(yè)\編輯于星期五二、工作計(jì)算法B(3)D(8)G(4)2915A(3)84

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

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

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

現(xiàn)在是19頁(yè)\一共有56頁(yè)\編輯于星期五三、節(jié)點(diǎn)計(jì)算法現(xiàn)在是20頁(yè)\一共有56頁(yè)\編輯于星期五三、節(jié)點(diǎn)計(jì)算法ijB(3)D(8)G(4)2915A(3)84

C(3)E(5)F(4)36710H(2)I(2)ETiLTiETjLTj現(xiàn)在是21頁(yè)\一共有56頁(yè)\編輯于星期五三、節(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)為開始節(jié)點(diǎn)的各項(xiàng)工作的最早開始時(shí)刻?，F(xiàn)在是22頁(yè)\一共有56頁(yè)\編輯于星期五三、節(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現(xiàn)在是23頁(yè)\一共有56頁(yè)\編輯于星期五三、節(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現(xiàn)在是24頁(yè)\一共有56頁(yè)\編輯于星期五三、節(jié)點(diǎn)計(jì)算法1．終點(diǎn)節(jié)點(diǎn)的最遲完成時(shí)間LTn＝Tp＝Tc（二）節(jié)點(diǎn)最遲時(shí)間LTi2.其他節(jié)點(diǎn)的最遲時(shí)間按“逆箭頭相減，箭尾相碰取小值”計(jì)算?，F(xiàn)在是25頁(yè)\一共有56頁(yè)\編輯于星期五二、工作計(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

現(xiàn)在是26頁(yè)\一共有56頁(yè)\編輯于星期五二、工作計(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

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

FFi-j＝ETj―ETi―Di-j

現(xiàn)在是28頁(yè)\一共有56頁(yè)\編輯于星期五三、節(jié)點(diǎn)計(jì)算法例題:用節(jié)點(diǎn)計(jì)算法計(jì)算各節(jié)點(diǎn)的時(shí)間參數(shù)和各工作的時(shí)間參數(shù)1625340067679111112151515634353現(xiàn)在是29頁(yè)\一共有56頁(yè)\編輯于星期五三、節(jié)點(diǎn)計(jì)算法例題:用節(jié)點(diǎn)計(jì)算法計(jì)算各節(jié)點(diǎn)的時(shí)間參數(shù)和各工作的時(shí)間參數(shù)162534006669116315914911151212111577121287740014213130000210067679111112151506711091311221563435315現(xiàn)在是30頁(yè)\一共有56頁(yè)\編輯于星期五我的心得體會(huì)1.從同一節(jié)點(diǎn)開始的各工作的最早開始時(shí)間都是相同的，且等于開始節(jié)點(diǎn)的最早時(shí)間；2.結(jié)束于同一節(jié)點(diǎn)的各工作的最遲完成時(shí)間都是相同的，且等于結(jié)束節(jié)點(diǎn)的最遲時(shí)間；現(xiàn)在是31頁(yè)\一共有56頁(yè)\編輯于星期五我的心得體會(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?，F(xiàn)在是32頁(yè)\一共有56頁(yè)\編輯于星期五關(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)鍵工作?，F(xiàn)在是33頁(yè)\一共有56頁(yè)\編輯于星期五B(3)D(8)G(4)2915A(3)84

C(3)E(5)F(4)36710H(2)I(2)036366661111141811366661111182013141110201818141416161499963181416161469129630900000333363550000001030050006633696914141114111618182020關(guān)鍵工作和關(guān)鍵線路現(xiàn)在是34頁(yè)\一共有56頁(yè)\編輯于星期五關(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)鍵工作?，F(xiàn)在是35頁(yè)\一共有56頁(yè)\編輯于星期五關(guān)鍵工作和關(guān)鍵線路凡滿足下列三個(gè)條件的工作為關(guān)鍵工作。ijETiLTiETjLTjDi-j現(xiàn)在是36頁(yè)\一共有56頁(yè)\編輯于星期五作業(yè)講評(píng)用雙代號(hào)表示法畫出各小題的邏輯關(guān)系圖。（1）H的緊前工序?yàn)锳、B;F的緊前工序?yàn)锽、C;G的緊前工序?yàn)镃、D。ABCDHFG現(xiàn)在是37頁(yè)\一共有56頁(yè)\編輯于星期五作業(yè)講評(píng)（2）H的緊前工序?yàn)锳、B;F的緊前工序?yàn)锽、

C、D;G的緊前工序?yàn)镃、D。ABCDHFG現(xiàn)在是38頁(yè)\一共有56頁(yè)\編輯于星期五作業(yè)講評(píng)（2）H的緊前工序?yàn)锳、B;F的緊前工序?yàn)锽、

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