網(wǎng)絡(luò)時(shí)間學(xué)習(xí)教案

1、會(huì)計(jì)學(xué)1網(wǎng)絡(luò)網(wǎng)絡(luò)(wnglu)時(shí)間時(shí)間第一頁，共57頁。參數(shù)名稱符號(hào)英文單詞工工期期工作工作的的時(shí)間時(shí)間參數(shù)參數(shù)節(jié)點(diǎn)節(jié)點(diǎn)的的時(shí)間時(shí)間參數(shù)參數(shù)計(jì)算計(jì)算(j sun)工期工期要求要求(yoqi)工期工期計(jì)劃工期計(jì)劃工期持續(xù)時(shí)間持續(xù)時(shí)間最早開始時(shí)間最早開始時(shí)間最早完成時(shí)間最早完成時(shí)間最遲完成時(shí)間最遲完成時(shí)間最遲開始時(shí)間最遲開始時(shí)間總時(shí)差總時(shí)差自由時(shí)差自由時(shí)差最早時(shí)間最早時(shí)間最遲時(shí)間最遲時(shí)間TcTrTpDi-jESi-jEFi-jLFi-jLSi-jTFi-jFFi-jETiLTiComputer TimeRequire TimePlan TimeDayEarliest Starting TimeEa

2、rliest Finishing TimeLatest Finishing TimeLatest Starting TimeTotal Float TimeEarliest TimeLatest TimeFree Float Time第2頁/共57頁第二頁，共57頁。參數(shù)名稱符號(hào)英文單詞工工期期工作工作的的時(shí)間時(shí)間參數(shù)參數(shù)節(jié)點(diǎn)節(jié)點(diǎn)的的時(shí)間時(shí)間參數(shù)參數(shù)計(jì)算計(jì)算(j sun)工期工期要求要求(yoqi)工期工期計(jì)劃工期計(jì)劃工期持續(xù)時(shí)間持續(xù)時(shí)間最早開始時(shí)間最早開始時(shí)間最早完成時(shí)間最早完成時(shí)間最遲完成時(shí)間最遲完成時(shí)間最遲開始時(shí)間最遲開始時(shí)間總時(shí)差總時(shí)差自由時(shí)差自由時(shí)差最早時(shí)間最早時(shí)間最遲時(shí)間最遲時(shí)間T

3、cTrTpDi-jESi-jEFi-jLFi-jLSi-jTFi-jFFi-jETiLTiComputer TimeRequire TimePlan TimeDayEarliest Starting TimeEarliest Finishing TimeLatest Finishing TimeLatest Starting TimeTotal Float TimeEarliest TimeLatest TimeFree Float Time第3頁/共57頁第三頁，共57頁。二、工作二、工作(gngzu)計(jì)算法計(jì)算法第4頁/共57頁第四頁，共57頁。工作工作A AB BC CD DE EF F

4、G GH HI I緊前緊前- -A AA AB BB B、C CC CD D、E E E E、F F H H、G G時(shí)間時(shí)間3 33 33 38 85 54 44 42 22 2BDG2915A84CEF36710HI338453422第5頁/共57頁第五頁，共57頁。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第6頁/共57頁第六頁，共57頁。B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（一）工作的最早開始（一）工作的最早開始

5、(kish)時(shí)時(shí)間間ESi-j036366661111141811-各緊前工作全部各緊前工作全部(qunb)(qunb)完成后，本工作可能開始的最完成后，本工作可能開始的最早時(shí)刻。早時(shí)刻。 第7頁/共57頁第七頁，共57頁。（一）工作的最早開始（一）工作的最早開始(kish)時(shí)時(shí)間間ESi-j2.2.其他工作的最早開始時(shí)間按其他工作的最早開始時(shí)間按”順箭頭相順箭頭相加，箭頭相碰取大值加，箭頭相碰取大值”計(jì)算。計(jì)算。第8頁/共57頁第八頁，共57頁。B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（二）工作（二）工作(gngzu)的最早完成時(shí)的最早

6、完成時(shí)間間EFi-j 036366661111141811-各緊前工作全部完成后，本工作可能各緊前工作全部完成后，本工作可能(knng)(knng)完成的最完成的最早時(shí)刻。早時(shí)刻。 366661111182013141110第9頁/共57頁第九頁，共57頁。（二）工作（二）工作(gngzu)的最早完的最早完成時(shí)間成時(shí)間EFi-j 計(jì)算工期計(jì)算工期TcTc等于一個(gè)網(wǎng)絡(luò)計(jì)劃關(guān)鍵線路所等于一個(gè)網(wǎng)絡(luò)計(jì)劃關(guān)鍵線路所花的時(shí)間，即網(wǎng)絡(luò)計(jì)劃結(jié)束工作花的時(shí)間，即網(wǎng)絡(luò)計(jì)劃結(jié)束工作(gngzu)(gngzu)最早完成時(shí)間的最大值，即最早完成時(shí)間的最大值，即TcTcmaxmaxEFi-nEFi-n當(dāng)網(wǎng)絡(luò)計(jì)劃未規(guī)定要求

7、工期當(dāng)網(wǎng)絡(luò)計(jì)劃未規(guī)定要求工期T Tr r時(shí)，時(shí)， T Tp pT Tc c當(dāng)規(guī)定了要求工期當(dāng)規(guī)定了要求工期T Tr r時(shí)，時(shí)，T Tc cTTp p，T Tp pTTr r第10頁/共57頁第十頁，共57頁。B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（三）工作最遲完成（三）工作最遲完成(wn chng)時(shí)間時(shí)間LFi-j036366661111141811-在不影響計(jì)劃工期的前提下，該工作在不影響計(jì)劃工期的前提下，該工作(gngzu)(gngzu)最遲必須最遲必須完成的時(shí)刻。完成的時(shí)刻。 33636111118201314111020181

8、8141416161499963第11頁/共57頁第十一頁，共57頁。（三）工作最遲完成（三）工作最遲完成(wn chng)時(shí)間時(shí)間LFi-j2. 2. 其他工作的最遲完成時(shí)間按其他工作的最遲完成時(shí)間按“逆箭頭相減逆箭頭相減，箭尾相碰取小值，箭尾相碰取小值”計(jì)算。計(jì)算。第12頁/共57頁第十二頁，共57頁。B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（四）工作最遲開始（四）工作最遲開始(kish)時(shí)間時(shí)間LSi-j036366661111141811-在不影響在不影響(yngxing)(yngxing)計(jì)劃工期的前提下，該工作最遲必計(jì)劃工期的

9、前提下，該工作最遲必須開始的時(shí)刻。須開始的時(shí)刻。 3363611111820131411102018181414161614999 9631814161614691296309第13頁/共57頁第十三頁，共57頁。（四）工作（四）工作(gngzu)最遲開始時(shí)最遲開始時(shí)間間LSi-j第14頁/共57頁第十四頁，共57頁。B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（五）工作（五）工作(gngzu)的總時(shí)差的總時(shí)差TFi-j 036366661111141811-在不影響計(jì)劃工期的前提下，該工作在不影響計(jì)劃工期的前提下，該工作(gngzu)(gn

10、gzu)存在存在的機(jī)動(dòng)時(shí)間。的機(jī)動(dòng)時(shí)間。 336361111182013141110201818141416161499996318141616146912963090000033336355第15頁/共57頁第十五頁，共57頁。（五）工作（五）工作(gngzu)的總時(shí)差的總時(shí)差TFi-j第16頁/共57頁第十六頁，共57頁。B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（六）自由（六）自由(zyu)時(shí)差時(shí)差FFi-j 036366661111141811-在不影響緊后工作最早開始在不影響緊后工作最早開始(kish)(kish)時(shí)間的前提下，該

11、時(shí)間的前提下，該工作存在的機(jī)動(dòng)時(shí)間。工作存在的機(jī)動(dòng)時(shí)間。 3666611111820131411102018181414161614999963181416161469129630900000333363550000001030050第17頁/共57頁第十七頁，共57頁。（六）自由（六）自由(zyu)時(shí)差時(shí)差FFi-j 第18頁/共57頁第十八頁，共57頁。三、節(jié)點(diǎn)三、節(jié)點(diǎn)(ji din)計(jì)算法計(jì)算法第19頁/共57頁第十九頁，共57頁。ijB(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)ETiLTiETjLTj第20頁/共57頁第二十頁，共57

12、頁。B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)036661114111820（一）節(jié)點(diǎn)（一）節(jié)點(diǎn)(ji din)最早時(shí)間最早時(shí)間ETi-該節(jié)點(diǎn)前面工作全部完成后，以該節(jié)點(diǎn)為開該節(jié)點(diǎn)前面工作全部完成后，以該節(jié)點(diǎn)為開始始(kish)(kish)節(jié)點(diǎn)的各項(xiàng)工作的最早開始節(jié)點(diǎn)的各項(xiàng)工作的最早開始(kish)(kish)時(shí)刻。時(shí)刻。 第21頁/共57頁第二十一頁，共57頁。（一）節(jié)點(diǎn)（一）節(jié)點(diǎn)(ji din)最早時(shí)間最早時(shí)間ETi2.2.其他節(jié)點(diǎn)的最早時(shí)間按其他節(jié)點(diǎn)的最早時(shí)間按“順箭頭相加，箭順箭頭相加，箭頭相碰取大值頭相碰取大值”計(jì)算。計(jì)算。計(jì)算工

13、期計(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第22頁/共57頁第二十二頁，共57頁。B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)036661114111820（二）節(jié)點(diǎn)（二）節(jié)點(diǎn)(ji din)最遲時(shí)間最遲時(shí)間LTi-在不影響計(jì)劃工期的情況在不影響計(jì)劃工期的情況(qngkung)(qngkung)下，以該下，以該節(jié)點(diǎn)為完成節(jié)點(diǎn)的各項(xiàng)工作的最遲完成時(shí)刻。節(jié)點(diǎn)為完成節(jié)點(diǎn)的各項(xiàng)工作的最遲完成時(shí)刻。 039961414161820第23頁/共57頁第二十三頁，共

14、57頁。（二）節(jié)點(diǎn)（二）節(jié)點(diǎn)(ji din)最遲時(shí)間最遲時(shí)間LTi2.2.其他節(jié)點(diǎn)的最遲時(shí)間按其他節(jié)點(diǎn)的最遲時(shí)間按“逆箭頭相減，箭尾逆箭頭相減，箭尾相碰取小值相碰取小值”計(jì)算。計(jì)算。第24頁/共57頁第二十四頁，共57頁。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)（三）利用節(jié)點(diǎn)時(shí)間參數(shù)推導(dǎo)(tudo) 工作時(shí)間參數(shù)工作時(shí)間參數(shù) 0066336969141411141116181820 20第25頁/共57頁第二十五頁，共57頁。B(3)D

15、(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)036366661111141811366661111182013141110201818141416161499963181416161469129630900000333363550000001030050（三）利用（三）利用(lyng)節(jié)點(diǎn)時(shí)間參數(shù)節(jié)點(diǎn)時(shí)間參數(shù)推導(dǎo)推導(dǎo) 工作時(shí)間參數(shù)工作時(shí)間參數(shù) 006633696914141114111618 182020LFi-j LTj 第26頁/共57頁第二十六頁，共57頁。（三）利用節(jié)點(diǎn)時(shí)間參數(shù)（三）利用節(jié)點(diǎn)時(shí)間參數(shù)(cnsh)推推導(dǎo)導(dǎo) 工作時(shí)間參數(shù)工作時(shí)間參數(shù)

16、(cnsh) TFi-jLTjETiDi-j FFi-jETjETiDi-j 第27頁/共57頁第二十七頁，共57頁。例題例題: 用節(jié)點(diǎn)用節(jié)點(diǎn)(ji din)計(jì)算法計(jì)算各計(jì)算法計(jì)算各節(jié)點(diǎn)節(jié)點(diǎn)(ji din)的時(shí)間參數(shù)和各工的時(shí)間參數(shù)和各工作的時(shí)間參數(shù)作的時(shí)間參數(shù)1625340067679111112151515634353第28頁/共57頁第二十八頁，共57頁。例題例題: 用節(jié)點(diǎn)用節(jié)點(diǎn)(ji din)計(jì)算法計(jì)算計(jì)算法計(jì)算各節(jié)點(diǎn)各節(jié)點(diǎn)(ji din)的時(shí)間參數(shù)和各的時(shí)間參數(shù)和各工作的時(shí)間參數(shù)工作的時(shí)間參數(shù)1625340066691163159149111512121115771212877400

17、14213130000210 06767911111215 1506711091311 221563435315第29頁/共57頁第二十九頁，共57頁。1.1.從同一節(jié)點(diǎn)開始的各工作從同一節(jié)點(diǎn)開始的各工作(gngzu)(gngzu)的最早的最早開始時(shí)間都是相同的，且等于開始節(jié)點(diǎn)的開始時(shí)間都是相同的，且等于開始節(jié)點(diǎn)的最早時(shí)間；最早時(shí)間； 2.2.結(jié)束于同一節(jié)點(diǎn)的各工作結(jié)束于同一節(jié)點(diǎn)的各工作(gngzu)(gngzu)的最的最遲完成時(shí)間都是相同的，且等于結(jié)束節(jié)遲完成時(shí)間都是相同的，且等于結(jié)束節(jié)點(diǎn)的最遲時(shí)間；點(diǎn)的最遲時(shí)間； 第30頁/共57頁第三十頁，共57頁。ijkhESi-jDi-jESj-kL

18、Sj-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。 第31頁/共57頁第三十一頁，共57頁。1.1.所花時(shí)間最長的線路稱為關(guān)鍵線路，至所花時(shí)間最長的線路稱為關(guān)鍵線路，至少有一條。位于少有一條。位于(wiy)(wiy)關(guān)鍵線路上的關(guān)鍵線路上的工作稱為關(guān)鍵工作。工作稱為關(guān)鍵工作。 2.2.當(dāng)未規(guī)定要求當(dāng)未規(guī)定要求(yoqi)(yoqi)工期工期TrTr時(shí)，時(shí)， Tp TpTc Tc 。TFi-jTFi-j0 0的工作為關(guān)鍵工作。的工作為關(guān)鍵工作。 第32頁/共57頁第三十二頁，共57頁。B(3

19、)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)0363666611111418113666611111820131411102018181414161614999631814161614691296309000003333635500000010300500 066336969141411 14111618182020第33頁/共57頁第三十三頁，共57頁。凡是凡是(fnsh)ET=LT(fnsh)ET=LT的節(jié)點(diǎn)為關(guān)鍵節(jié)點(diǎn)。的節(jié)點(diǎn)為關(guān)鍵節(jié)點(diǎn)。ijETiLTiETjLTj3.3.用關(guān)鍵節(jié)點(diǎn)判斷用關(guān)鍵節(jié)點(diǎn)判斷(pndun)(pndun)關(guān)鍵工作。關(guān)鍵工

20、作。 關(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)鍵工作。第34頁/共57頁第三十四頁，共57頁。凡滿足下列凡滿足下列(xili)(xili)三個(gè)條件的工作為關(guān)鍵工三個(gè)條件的工作為關(guān)鍵工作。作。 ijETiLTiETjLTj0jiijjjiiDETETLTETLTETDi-j第35頁/共57頁第三十五頁，共57頁。ABCDHFG第36頁/共57頁第三十六頁，共57頁。ABCDHFG第37頁/共57頁第三十七頁，共57頁。ABCDHFG第38頁/共57頁第三十八頁，共57頁。ABCDMN第39頁/共57頁第三

21、十九頁，共57頁。BCDNPAEH第40頁/共57頁第四十頁，共57頁。作業(yè)作業(yè)6 6：根據(jù)：根據(jù)(gnj)(gnj)表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖。工作工作A AB BC CD DE EF F緊前緊前工作工作- - - -A A、B BB BC C、D D、E E第41頁/共57頁第四十一頁，共57頁。工作工作A AB BC CD DE EF F緊前緊前工作工作- - - -A A、B BB BC C、D D、E E213A4BCDE5F第42頁/共57頁第四十二頁，共57頁。作業(yè)作業(yè)7 7：根據(jù)表中邏輯關(guān)系，繪制：根據(jù)表中邏輯關(guān)系，繪制(huzh)(huzh)

22、雙代號(hào)網(wǎng)絡(luò)雙代號(hào)網(wǎng)絡(luò)圖。圖。工作工作A AB BC CD DE EF F緊前緊前工作工作- -A AA AA AB B、C C、D DD D第43頁/共57頁第四十三頁，共57頁。工作工作A AB BC CD DE EF F緊前緊前工作工作- -A AA AA AB B、C C、D DD D425A6BCDE3F1第44頁/共57頁第四十四頁，共57頁。作業(yè)作業(yè)8 8：根據(jù)：根據(jù)(gnj)(gnj)表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖。工作工作A AB BC CD DE EF F緊前緊前工作工作- - -A AA AB BC C、D D第45頁/共57頁第四十五頁，共5

23、7頁。工作工作A AB BC CD DE EF F緊前緊前工作工作- - -A AA AB BC C、D DA4CDE5F1236B第46頁/共57頁第四十六頁，共57頁。作業(yè)作業(yè)9 9：根據(jù)：根據(jù)(gnj)(gnj)表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖。工作工作A AB BC CD DE EF F緊前緊前工作工作- -A AA AB BB B、C CD D、E E時(shí)間時(shí)間2 25 53 34 48 85 5第47頁/共57頁第四十七頁，共57頁。工作工作A AB BC CD DE EF F緊前緊前工作工作- -A AA AB BB B、C CD D、E E時(shí)間時(shí)間2

24、25 53 34 48 85 5A(2)3C(3)D(4)E(8)6F(5)1245B(5)第48頁/共57頁第四十八頁，共57頁。工作工作A AB BC CD DE EF F緊前緊前工作工作- -A AA AB BB B、C CD D、E E時(shí)間時(shí)間2 25 53 34 48 85 5A(2)3C(3)D(4)E(8)6F(5)1245B(5)0220002772 0071115114415202015 007151570025 7422777700TPTC20天第49頁/共57頁第四十九頁，共57頁。作業(yè)作業(yè)1010：根據(jù)：根據(jù)(gnj)(gnj)表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖。表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖。工作工作A AB BC CD DE EF FG GH H緊前緊前工作工作- -A AB BB BB BC C、D DC C、E EF F、G G時(shí)間時(shí)間1 13 31 16 62 24 42 21 1第50頁/共57頁第五十頁，共57頁。工作工作A AB BC CD DE EF FG GH H緊前緊前工作工作- -A AB BB BB BC C、D DC C、E EF F、G G時(shí)間時(shí)間1 13 31 16