網(wǎng)絡(luò)時(shí)間參數(shù)計(jì)算(圖上計(jì)算法)課件

第四章網(wǎng)絡(luò)計(jì)劃技術(shù)

第三節(jié)雙代號(hào)網(wǎng)絡(luò)圖的計(jì)算

（圖上計(jì)算法）

上海市城市科技學(xué)校主講：宋紫薇復(fù)習(xí)節(jié)點(diǎn)計(jì)算法節(jié)點(diǎn)計(jì)算法時(shí)間參數(shù)：節(jié)點(diǎn)的最早時(shí)間ETi

節(jié)點(diǎn)的最遲時(shí)間LTi節(jié)點(diǎn)時(shí)間參數(shù)計(jì)算公式：

1、節(jié)點(diǎn)最早時(shí)間ETj=max｛ETi+Di-j｝

2、節(jié)點(diǎn)最遲時(shí)間LTi=min｛LTj-Di-j｝ijETiLTiETjLTj雙代號(hào)網(wǎng)絡(luò)圖的計(jì)算

圖上計(jì)算法一、概述圖上計(jì)算法是根據(jù)工作計(jì)算法或節(jié)點(diǎn)計(jì)算法的時(shí)間參數(shù)計(jì)算公式，在圖上直接計(jì)算的一種較直觀、簡(jiǎn)便的方法。圖上計(jì)算法二、圖上計(jì)算法的時(shí)間參數(shù)1）最早可能開(kāi)始時(shí)間：ESi-j2）最早可能完成時(shí)間：EFi-j3）最遲必須開(kāi)始時(shí)間：LSi-j4）最遲必須完成時(shí)間：LFi-j5）總時(shí)差：TFi-j6）自由時(shí)差：FFi-j【案例】：根據(jù)表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖，并采用圖上計(jì)算法計(jì)算各工作的時(shí)間參數(shù)。工作ABCDEFGHI緊前-AABB、CCD、EE、FH、G時(shí)間333854422BDG2915A84CEF36710HI338453422圖上計(jì)算法B(3)D(8)G(4)2915A(3)84C(3)E(5)F(4)36710H(2)I(2)ijESi-jEFi-jLSi-jLFi-jTFi-jFFi-jB(3)D(8)G(4)2915A(3)84C(3)E(5)F(4)36710H(2)I(2)（一）工作的最早開(kāi)始時(shí)間ESi-j036366661111141811--各緊前工作全部完成后，本工作可能開(kāi)始的最早時(shí)刻。

1.起始工作的最早開(kāi)始時(shí)間，如無(wú)規(guī)定，定為0；（一）工作的最早開(kāi)始時(shí)間ESi-j2.其他工作的最早開(kāi)始時(shí)間按”順箭頭相加，箭頭相碰取大值”計(jì)算。

ESi-j=max｛ESh-i+Dh-i｝B(3)D(8)G(4)2915A(3)84C(3)E(5)F(4)36710H(2)I(2)（二）工作的最早完成時(shí)間EFi-j

036366661111141811--各緊前工作全部完成后，本工作可能完成的最早時(shí)刻。

366661111182013141110EFi-j＝ESi-j+Di-j（二）工作的最早完成時(shí)間EFi-j

工期T等于一個(gè)網(wǎng)絡(luò)計(jì)劃關(guān)鍵線路所花的時(shí)間，即網(wǎng)絡(luò)計(jì)劃結(jié)束工作最早完成時(shí)間的最大值，即T＝max｛EFi-n｝B(3)D(8)G(4)2915A(3)84C(3)E(5)F(4)36710H(2)I(2)（三）工作最遲完成時(shí)間LFi-j036366661111141811--在不影響計(jì)劃工期的前提下，該工作最遲必須完成的時(shí)刻。3363611111820131411102018181414161614999631．結(jié)束工作的最遲完成時(shí)間LFi-j＝T（三）工作最遲完成時(shí)間LFi-j2.其他工作的最遲完成時(shí)間按“逆箭頭相減，箭尾相碰取小值”計(jì)算。

LFi-j=min｛LFj-k-Dj-k｝B(3)D(8)G(4)2915A(3)84C(3)E(5)F(4)36710H(2)I(2)（四）工作最遲開(kāi)始時(shí)間LSi-j036366661111141811--在不影響計(jì)劃工期的前提下，該工作最遲必須開(kāi)始的時(shí)刻。33636111118201314111020181814141616149999631814161614691296309LSi-j＝LFi-j－Di-j

（四）工作最遲開(kāi)始時(shí)間LSi-jB(3)D(8)G(4)2915A(3)84C(3)E(5)F(4)36710H(2)I(2)（五）工作的總時(shí)差TFi-j

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

336361111182013141110201818141416161499996318141616146912963090000033336355TFi-j＝LSi-j－ESi-j或TFi-j＝LFi-j－EFi-j

（五）工作的總時(shí)差TFi-jB(3)D(8)G(4)2915A(3)84C(3)E(5)F(4)36710H(2)I(2)（六）自由時(shí)差FFi-j

036366661111141811--在不影響緊后工作最早開(kāi)始時(shí)間的前提下，該工作存在的機(jī)動(dòng)時(shí)間。

3666611111820131411102018181414161614999963181416161469129630900000333363550000001030050FFi-j＝ESj-k－EFi-j

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

非關(guān)鍵工作的自由時(shí)差必小于或等于其總時(shí)差。練習(xí)：根據(jù)表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖，并計(jì)算時(shí)間參數(shù)。工作ABCDEF緊前工作-AABB、CD、E時(shí)間253485圖上計(jì)算法工作ABCDEF緊前工作-AABB、CD、E時(shí)間253485A(2)3C(3)D(4)E(8)6F(5)1245B(5)圖上計(jì)算法工作ABCDEF緊前工作-AABB、CD、E時(shí)間253485A(2)3C(3)D(4)E(8)6F(5)1245B(5)022000277200711151144152020150071515700257422777700TP＝TC＝20天拓展：圖上計(jì)算法小結(jié)（圖上計(jì)算法）1）最早可能開(kāi)始時(shí)間：ESi-j2）最早可能完成時(shí)間：EFi-j3）最遲必須開(kāi)始時(shí)間：LSi-j4）最遲必須完成時(shí)間：LFi-j5）總時(shí)差：TFi-j6）自由時(shí)差：FFi-jjiTFi-jESi-jEFi-jLFi-jLSi-jFFi-jjTFi-jESi-jEFi-jLFi-jLSi-jFFi-ji雙代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的計(jì)算1、ESi-j=max｛ESh-i+Dh-i｝2、EFi-j=ESi-j+Di-j3、LFi-j=min｛LFj-k-Dj-k｝4、LSi-j=LFi-j-Di-j5、TFi-j=LSi-j-ESi-j或=LFi-j-EFi-j6、FFi-j=ESj-k-EFi-j或=ESj-k-ESi-j-Di-j小結(jié)（圖上計(jì)算法）回家作業(yè)：根據(jù)表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖并計(jì)算網(wǎng)絡(luò)時(shí)間參數(shù)。工作ABCDEFGH緊前工作-ABBBC、DC、EF、G時(shí)間13162421圖上計(jì)算法啦啦啦\(^o^)/~~~工作ABCDEFGH緊前工作-ABBBC、DC、EF、G時(shí)間13162421A(1)5C(1)D(6)E(2)8F(4)1367B(3)42G(2)H(1)工作ABCDEFGH緊前工作-ABBBC、DC、EF、G時(shí)間13162421A(1)5C(1)D(6)E(2)8F(4)1367B(3)42G(2)H(1)001144510101061214141515TP＝TC＝15天工作ABCDEFGH緊前工作-ABBBC、DC、EF、G時(shí)間13162421A(1)5C(1)D(6)E(2)8F(4)136