網(wǎng)絡(luò)圖時(shí)間參數(shù)計(jì)算例題

1、第三節(jié)第三節(jié) 雙代號(hào)雙代號(hào)網(wǎng)絡(luò)圖時(shí)間參數(shù)的網(wǎng)絡(luò)圖時(shí)間參數(shù)的計(jì)算計(jì)算 第三節(jié)第三節(jié) 雙代號(hào)網(wǎng)絡(luò)圖雙代號(hào)網(wǎng)絡(luò)圖時(shí)間參數(shù)的計(jì)算時(shí)間參數(shù)的計(jì)算 一、網(wǎng)絡(luò)計(jì)劃的時(shí)間參數(shù)及符號(hào)一、網(wǎng)絡(luò)計(jì)劃的時(shí)間參數(shù)及符號(hào) 二、工作計(jì)算法二、工作計(jì)算法 三、節(jié)點(diǎn)計(jì)算法三、節(jié)點(diǎn)計(jì)算法一、網(wǎng)絡(luò)計(jì)劃的時(shí)間參數(shù)及符號(hào)一、網(wǎng)絡(luò)計(jì)劃的時(shí)間參數(shù)及符號(hào)計(jì)算工期計(jì)算工期要求工期要求工期計(jì)劃工期計(jì)劃工期持續(xù)時(shí)間持續(xù)時(shí)間最早開(kāi)始時(shí)間最早開(kāi)始時(shí)間最早完成時(shí)間最早完成時(shí)間最遲完成時(shí)間最遲完成時(shí)間最遲開(kāi)始時(shí)間最遲開(kāi)始時(shí)間總時(shí)差總時(shí)差自由時(shí)差自由時(shí)差最早時(shí)間最早時(shí)間最遲時(shí)間最遲時(shí)間TcTrTpDi-jESi-jEFi-jLFi-jLSi-jTFi-jF

2、Fi-jETiLTiComputer TimeRequire TimePlan TimeDayEarliest Starting TimeEarliest Finishing TimeLatest Finishing TimeLatest Starting TimeTotal Float TimeEarliest TimeLatest TimeFree Float Time一、網(wǎng)絡(luò)計(jì)劃的時(shí)間參數(shù)及符號(hào)一、網(wǎng)絡(luò)計(jì)劃的時(shí)間參數(shù)及符號(hào)計(jì)算工期計(jì)算工期要求工期要求工期計(jì)劃工期計(jì)劃工期持續(xù)時(shí)間持續(xù)時(shí)間最早開(kāi)始時(shí)間最早開(kāi)始時(shí)間最早完成時(shí)間最早完成時(shí)間最遲完成時(shí)間最遲完成時(shí)間最遲開(kāi)始時(shí)間最遲開(kāi)始時(shí)間總時(shí)差總

3、時(shí)差自由時(shí)差自由時(shí)差最早時(shí)間最早時(shí)間最遲時(shí)間最遲時(shí)間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ì)算法二、工作計(jì)算法二、工作計(jì)算法二、工作計(jì)算法【例題例題】：根據(jù)表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)

4、絡(luò)：根據(jù)表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖，并采用工作計(jì)算法計(jì)算各工作的時(shí)間參數(shù)。圖，并采用工作計(jì)算法計(jì)算各工作的時(shí)間參數(shù)。BDG2915A84CEF36710HI338453422二、工作計(jì)算法二、工作計(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二、工作計(jì)算法二、工作計(jì)算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（一）工作的最早開(kāi)始時(shí)間（一）工作的最早開(kāi)始時(shí)間ESi-j036366661111141811-各緊前工作全部

5、完成后，本工作可能開(kāi)始的最早各緊前工作全部完成后，本工作可能開(kāi)始的最早時(shí)刻。時(shí)刻。 二、工作計(jì)算法二、工作計(jì)算法1.1.起始工作的最早開(kāi)始時(shí)間，如無(wú)規(guī)定，起始工作的最早開(kāi)始時(shí)間，如無(wú)規(guī)定，定為定為0 0；（一）工作的最早開(kāi)始時(shí)間（一）工作的最早開(kāi)始時(shí)間ESi-j2.2.其他工作的最早開(kāi)始時(shí)間按其他工作的最早開(kāi)始時(shí)間按”順箭頭順箭頭相加，箭頭相碰取大值相加，箭頭相碰取大值”計(jì)算。計(jì)算。二、工作計(jì)算法二、工作計(jì)算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（二）工作的最早完成時(shí)間（二）工作的最早完成時(shí)間EFi-j 036366661111141

6、811-各緊前工作全部完成后，本工作可能完成的最早各緊前工作全部完成后，本工作可能完成的最早時(shí)刻。時(shí)刻。 366661111182013141110二、工作計(jì)算法二、工作計(jì)算法lEFi-jESi-j + Di-j（二）工作的最早完成時(shí)間（二）工作的最早完成時(shí)間EFi-j 計(jì)算工期計(jì)算工期T Tc c等于一個(gè)網(wǎng)絡(luò)計(jì)劃關(guān)鍵線(xiàn)路等于一個(gè)網(wǎng)絡(luò)計(jì)劃關(guān)鍵線(xiàn)路所花的時(shí)間，即網(wǎng)絡(luò)計(jì)劃結(jié)束工作最早所花的時(shí)間，即網(wǎng)絡(luò)計(jì)劃結(jié)束工作最早完成時(shí)間的最大值，即完成時(shí)間的最大值，即T Tc cmaxmaxEFEFi-ni-n 當(dāng)網(wǎng)絡(luò)計(jì)劃未規(guī)定要求工期當(dāng)網(wǎng)絡(luò)計(jì)劃未規(guī)定要求工期T Tr r時(shí)，時(shí)， T Tp pT Tc c 當(dāng)

7、規(guī)定了要求工期當(dāng)規(guī)定了要求工期T Tr r時(shí)，時(shí)，T Tc cTTp p，T Tp pTTr r二、工作計(jì)算法二、工作計(jì)算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（三）工作最遲完成時(shí)間（三）工作最遲完成時(shí)間LFi-j036366661111141811-在不影響計(jì)劃工期的前提下，該工作最遲必須完在不影響計(jì)劃工期的前提下，該工作最遲必須完成的時(shí)刻。成的時(shí)刻。 366661111182013141110201818141416161499963二、工作計(jì)算法二、工作計(jì)算法1 1結(jié)束工作的最遲完成時(shí)間結(jié)束工作的最遲完成時(shí)間LFLFi-ji-j

8、T Tp p（三）工作最遲完成時(shí)間（三）工作最遲完成時(shí)間LFi-j2. 2. 其他工作的最遲完成時(shí)間按其他工作的最遲完成時(shí)間按“逆箭頭相逆箭頭相減，箭尾相碰取小值減，箭尾相碰取小值”計(jì)算。計(jì)算。二、工作計(jì)算法二、工作計(jì)算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（四）工作最遲開(kāi)始時(shí)間（四）工作最遲開(kāi)始時(shí)間LSi-j036366661111141811-在不影響計(jì)劃工期的前提下，該工作最遲必須開(kāi)在不影響計(jì)劃工期的前提下，該工作最遲必須開(kāi)始的時(shí)刻。始的時(shí)刻。 3666611111820131411102018181414161614999 9

9、631814161614691296309二、工作計(jì)算法二、工作計(jì)算法LSi-jLFi-jDi-j （四）工作最遲開(kāi)始時(shí)間（四）工作最遲開(kāi)始時(shí)間LSi-j二、工作計(jì)算法二、工作計(jì)算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（五）工作的總時(shí)差（五）工作的總時(shí)差TFi-j 036366661111141811-在不影響計(jì)劃工期的前提下，該工作存在的機(jī)動(dòng)在不影響計(jì)劃工期的前提下，該工作存在的機(jī)動(dòng)時(shí)間。時(shí)間。 3666611111820131411102018181414161614999 9631814161614691296309000003

10、3336355二、工作計(jì)算法二、工作計(jì)算法TFi-jLSi-jESi-j或或TFi-jLFi-jEFi-j （五）工作的總時(shí)差（五）工作的總時(shí)差TFi-j二、工作計(jì)算法二、工作計(jì)算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（六）自由時(shí)差（六）自由時(shí)差FFi-j 036366661111141811-在不影響緊后工作最早開(kāi)始時(shí)間的前提下，該工在不影響緊后工作最早開(kāi)始時(shí)間的前提下，該工作存在的機(jī)動(dòng)時(shí)間。作存在的機(jī)動(dòng)時(shí)間。 3666611111820131411102018181414161614999 96318141616146912963

11、0900000333363550000001030050二、工作計(jì)算法二、工作計(jì)算法FFi-jESj-kEFi-j （六）自由時(shí)差（六）自由時(shí)差FFi-j 三、節(jié)點(diǎn)計(jì)算法三、節(jié)點(diǎn)計(jì)算法三、節(jié)點(diǎn)計(jì)算法三、節(jié)點(diǎn)計(jì)算法ijB(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)ETiLTiETjLTj三、節(jié)點(diǎn)計(jì)算法三、節(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í)間（一）節(jié)點(diǎn)最早時(shí)間ETi-該節(jié)點(diǎn)前面工作全部完成后，以該節(jié)點(diǎn)為該節(jié)點(diǎn)前面工作全部完成后，以該

12、節(jié)點(diǎn)為開(kāi)始節(jié)點(diǎn)的各項(xiàng)工作的最早開(kāi)始時(shí)刻。開(kāi)始節(jié)點(diǎn)的各項(xiàng)工作的最早開(kāi)始時(shí)刻。 三、節(jié)點(diǎn)計(jì)算法三、節(jié)點(diǎn)計(jì)算法1.1.起始節(jié)點(diǎn)的最早時(shí)間，如無(wú)規(guī)定，定為起始節(jié)點(diǎn)的最早時(shí)間，如無(wú)規(guī)定，定為0 0；（一）節(jié)點(diǎn)最早時(shí)間（一）節(jié)點(diǎn)最早時(shí)間ETi2.2.其他節(jié)點(diǎn)的最早時(shí)間按其他節(jié)點(diǎn)的最早時(shí)間按“順箭頭相加，順箭頭相加，箭頭相碰取大值箭頭相碰取大值”計(jì)算。計(jì)算。 計(jì)算工期計(jì)算工期T Tc cETETn n ，當(dāng)網(wǎng)絡(luò)計(jì)劃未規(guī)定要當(dāng)網(wǎng)絡(luò)計(jì)劃未規(guī)定要求工期求工期T Tr r時(shí)，時(shí)， T Tp pT Tc c三、節(jié)點(diǎn)計(jì)算法三、節(jié)點(diǎn)計(jì)算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(

13、2)I(2)036661114111820（二）節(jié)點(diǎn)最遲時(shí)間（二）節(jié)點(diǎn)最遲時(shí)間LTi-在不影響計(jì)劃工期的情況下，以該節(jié)點(diǎn)為在不影響計(jì)劃工期的情況下，以該節(jié)點(diǎn)為完成節(jié)點(diǎn)的各項(xiàng)工作的最遲完成時(shí)刻。完成節(jié)點(diǎn)的各項(xiàng)工作的最遲完成時(shí)刻。 039961414161820三、節(jié)點(diǎn)計(jì)算法三、節(jié)點(diǎn)計(jì)算法1 1終點(diǎn)節(jié)點(diǎn)的最遲完成時(shí)間終點(diǎn)節(jié)點(diǎn)的最遲完成時(shí)間LTLTn nT Tp pT Tc c（二）節(jié)點(diǎn)最遲時(shí)間（二）節(jié)點(diǎn)最遲時(shí)間LTi2.2.其他節(jié)點(diǎn)的最遲時(shí)間按其他節(jié)點(diǎn)的最遲時(shí)間按“逆箭頭相減，逆箭頭相減，箭尾相碰取小值箭尾相碰取小值”計(jì)算。計(jì)算。二、工作計(jì)算法二、工作計(jì)算法B(3)D(8)G(4)2915A(3)

14、84 C(3)E(5)F(4)36710H(2)I(2)036366661111141811366661111182013141110（三）利用節(jié)點(diǎn)時(shí)間參數(shù)推導(dǎo)（三）利用節(jié)點(diǎn)時(shí)間參數(shù)推導(dǎo) 工作時(shí)間參數(shù)工作時(shí)間參數(shù) 0 06633696914 1411 14111618 1820 20ESi-j ETi 二、工作計(jì)算法二、工作計(jì)算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)03636666111114181136666111118201314111020181814141616149996318141616146912963090000033

15、3363550000001030050（三）利用節(jié)點(diǎn)時(shí)間參數(shù)推導(dǎo)（三）利用節(jié)點(diǎn)時(shí)間參數(shù)推導(dǎo) 工作時(shí)間參數(shù)工作時(shí)間參數(shù) 0 06633696914 1411 14111618 1820 20LFi-j LTj 二、工作計(jì)算法二、工作計(jì)算法（三）利用節(jié)點(diǎn)時(shí)間參數(shù)推導(dǎo)（三）利用節(jié)點(diǎn)時(shí)間參數(shù)推導(dǎo) 工作時(shí)間參數(shù)工作時(shí)間參數(shù) TFi-jLTjETiDi-j FFi-jETjETiDi-j 三、節(jié)點(diǎn)計(jì)算法三、節(jié)點(diǎn)計(jì)算法例題例題: 用節(jié)點(diǎn)計(jì)算法計(jì)算各節(jié)點(diǎn)的用節(jié)點(diǎn)計(jì)算法計(jì)算各節(jié)點(diǎn)的時(shí)間參數(shù)和各工作的時(shí)間參數(shù)時(shí)間參數(shù)和各工作的時(shí)間參數(shù)1625340 06767911111215 1515634353三、節(jié)點(diǎn)計(jì)算法

16、三、節(jié)點(diǎn)計(jì)算法例題例題: 用節(jié)點(diǎn)計(jì)算法計(jì)算各節(jié)點(diǎn)的用節(jié)點(diǎn)計(jì)算法計(jì)算各節(jié)點(diǎn)的時(shí)間參數(shù)和各工作的時(shí)間參數(shù)時(shí)間參數(shù)和各工作的時(shí)間參數(shù)162534006669116315914911151212111577121287740 014213130000210 06767911111215 1506 71 1091311 221563435315我的心得體會(huì)我的心得體會(huì)1.1.從同一節(jié)點(diǎn)開(kāi)始的各工作的最早開(kāi)始從同一節(jié)點(diǎn)開(kāi)始的各工作的最早開(kāi)始時(shí)間都是相同的，且等于開(kāi)始節(jié)點(diǎn)的時(shí)間都是相同的，且等于開(kāi)始節(jié)點(diǎn)的最早時(shí)間；最早時(shí)間； 2.2.結(jié)束于同一節(jié)點(diǎn)的各工作的最遲完成結(jié)束于同一節(jié)點(diǎn)的各工作的最遲完成時(shí)間都是相

17、同的，且等于結(jié)束節(jié)點(diǎn)的時(shí)間都是相同的，且等于結(jié)束節(jié)點(diǎn)的最遲時(shí)間；最遲時(shí)間； 我的心得體會(huì)我的心得體會(huì)ijkhESi-jDi-jESj-kLSj-kEFi-jFFi-jTFi-j3.3. TFTFi-ji-jFFFFi-ji-j，當(dāng)當(dāng)TFTFi-ji-j0 0時(shí)，時(shí)，F(xiàn)FFFi-ji-j0 0。 關(guān)鍵工作和關(guān)鍵線(xiàn)路關(guān)鍵工作和關(guān)鍵線(xiàn)路1.1.所花時(shí)間最長(zhǎng)的線(xiàn)路稱(chēng)為關(guān)鍵線(xiàn)路，所花時(shí)間最長(zhǎng)的線(xiàn)路稱(chēng)為關(guān)鍵線(xiàn)路，至少有一條。位于關(guān)鍵線(xiàn)路上的工作至少有一條。位于關(guān)鍵線(xiàn)路上的工作稱(chēng)為稱(chēng)為關(guān)鍵工作關(guān)鍵工作。 2.2.當(dāng)未規(guī)定要求工期當(dāng)未規(guī)定要求工期T Tr r時(shí)，時(shí)， T Tp pT Tc c 。TFTFi-j

18、i-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)鍵線(xiàn)路關(guān)鍵工作和關(guān)鍵線(xiàn)路關(guān)鍵工作和關(guān)鍵線(xiàn)路關(guān)鍵工作和關(guān)鍵線(xiàn)路凡是凡是ET=LTET=LT的節(jié)點(diǎn)為關(guān)鍵節(jié)點(diǎn)。的節(jié)點(diǎn)為關(guān)鍵節(jié)點(diǎn)。ijETiLTiETjLTj3.3.用

19、關(guān)鍵節(jié)點(diǎn)判斷關(guān)鍵工作。用關(guān)鍵節(jié)點(diǎn)判斷關(guān)鍵工作。 關(guān)鍵工作兩端的節(jié)點(diǎn)為關(guān)鍵節(jié)點(diǎn)，但兩關(guān)關(guān)鍵工作兩端的節(jié)點(diǎn)為關(guān)鍵節(jié)點(diǎn)，但兩關(guān)鍵節(jié)點(diǎn)之間的工作不一定是關(guān)鍵工作。鍵節(jié)點(diǎn)之間的工作不一定是關(guān)鍵工作。關(guān)鍵工作和關(guān)鍵線(xiàn)路關(guān)鍵工作和關(guān)鍵線(xiàn)路凡滿(mǎn)足下列三個(gè)條件的工作為關(guān)鍵工作。凡滿(mǎn)足下列三個(gè)條件的工作為關(guān)鍵工作。 ijETiLTiETjLTj0jiijjjiiDETETLTETLTETDi-j作業(yè)講評(píng)作業(yè)講評(píng) 用雙代號(hào)表示法畫(huà)出各小題的用雙代號(hào)表示法畫(huà)出各小題的圖。圖。（1 1）H H的緊前工序?yàn)榈木o前工序?yàn)锳 A、B;FB;F的緊前工序?yàn)榈木o前工序?yàn)锽 B、C;C; G G的緊前工序?yàn)榈木o前工序?yàn)镃 C、D

20、D。ABCDHFG作業(yè)講評(píng)作業(yè)講評(píng)（2 2）H H的緊前工序?yàn)榈木o前工序?yàn)锳 A、B;FB;F的緊前工序?yàn)榈木o前工序?yàn)锽 B、 C C、D;GD;G的緊前工序?yàn)榈木o前工序?yàn)镃 C、D D。ABCDHFG作業(yè)講評(píng)作業(yè)講評(píng)（2 2）H H的緊前工序?yàn)榈木o前工序?yàn)锳 A、B;FB;F的緊前工序?yàn)榈木o前工序?yàn)锽 B、 C C、D;GD;G的緊前工序?yàn)榈木o前工序?yàn)镃 C、D D。ABCDHFG作業(yè)講評(píng)作業(yè)講評(píng)（3 3）M M的緊前工序?yàn)榈木o前工序?yàn)锳 A、B B、C;NC;N的緊前工序?yàn)榈木o前工序?yàn)锽 B、C C、D D。ABCDMN作業(yè)講評(píng)作業(yè)講評(píng)（4 4）H H的緊前工序?yàn)榈木o前工序?yàn)锳 A、B B、C;NC;N的緊前工序?yàn)榈木o前工序?yàn)锽 B、C C、D;PD;P的緊前工序?yàn)榈木o前工序?yàn)镃 C、D D、E E。BCDNPAEH作業(yè)講評(píng)作業(yè)講評(píng)作業(yè)作業(yè)6 6：根據(jù)表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖。：根據(jù)表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖。213A4BCDE5F作業(yè)作業(yè)7 7：根據(jù)表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖。：根據(jù)表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖。作業(yè)講評(píng)作業(yè)講評(píng)425A6BCDE3F1作業(yè)作業(yè)8 8：根據(jù)表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖。：根據(jù)表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖。作業(yè)講評(píng)作業(yè)講評(píng)A4C