网络图时间参数计算例题课件.ppt

1、第三节第三节 双代号双代号网络图时间参数的网络图时间参数的计算计算 第三节第三节 双代号网络图双代号网络图时间参数的计算时间参数的计算 一、网络计划的时间参数及符号一、网络计划的时间参数及符号 二、工作计算法二、工作计算法 三、节点计算法三、节点计算法一、网络计划的时间参数及符号一、网络计划的时间参数及符号参数名称符号英文单词工工期期工作工作的的时间时间参数参数节点节点的的时间时间参数参数计算工期计算工期要求工期要求工期计划工期计划工期持续时间持续时间最早开始时间最早开始时间最早完成时间最早完成时间最迟完成时间最迟完成时间最迟开始时间最迟开始时间总时差总时差自由时差自由时差最早时间最早时间最迟

2、时间最迟时间T Tc cT Tr rT Tp pD Di-ji-jESESi-ji-jEFEFi-ji-jLFLFi-ji-jLSLSi-ji-jTFTFi-ji-jFFFFi-ji-jETETi iLTLTi iComputer TimeComputer TimeRequire TimeRequire TimePlan TimePlan TimeDayDayEarliest Starting TimeEarliest Starting TimeEarliest Finishing TimeEarliest Finishing TimeLatest Finishing TimeLatest F

3、inishing TimeLatest Starting TimeLatest Starting TimeTotal Float TimeTotal Float TimeEarliest TimeEarliest TimeLatest TimeLatest TimeFree Float TimeFree Float Time一、网络计划的时间参数及符号一、网络计划的时间参数及符号参数名称符号英文单词工工期期工作工作的的时间时间参数参数节点节点的的时间时间参数参数计算工期计算工期要求工期要求工期计划工期计划工期持续时间持续时间最早开始时间最早开始时间最早完成时间最早完成时间最迟完成时间最迟完成时

4、间最迟开始时间最迟开始时间总时差总时差自由时差自由时差最早时间最早时间最迟时间最迟时间T Tc cT Tr rT Tp pD Di-ji-jESESi-ji-jEFEFi-ji-jLFLFi-ji-jLSLSi-ji-jTFTFi-ji-jFFFFi-ji-jETETi iLTLTi iComputer TimeComputer TimeRequire TimeRequire TimePlan TimePlan TimeDayDayEarliest Starting TimeEarliest Starting TimeEarliest Finishing TimeEarliest Finish

5、ing TimeLatest Finishing TimeLatest Finishing TimeLatest Starting TimeLatest Starting TimeTotal Float TimeTotal Float TimeEarliest TimeEarliest TimeLatest TimeLatest TimeFree Float TimeFree Float Time二、工作计算法二、工作计算法二、工作计算法二、工作计算法【例题】：根据表中逻辑关系，绘制双代号网络【例题】：根据表中逻辑关系，绘制双代号网络图，并采用工作计算法计算各工作的时间参数。图，并采用工作计算

6、法计算各工作的时间参数。工作工作A AB BC CD DE EF FG GH HI I紧前紧前- -A AA AB BB B、C CC CD D、E E E E、F F H H、G G时间时间3 33 33 38 85 54 44 42 22 2BDG2915A84CEF36710HI338453422二、工作计算法二、工作计算法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二、工作计算法二、工作计算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710

7、H(2)I(2)（一）工作的最早开始时间（一）工作的最早开始时间ESESi-ji-j0 03 36 63 36 66 66 66 611111111141418181111-各紧前工作全部完成后，本工作可能开始的最早各紧前工作全部完成后，本工作可能开始的最早时刻。时刻。 二、工作计算法二、工作计算法1.1.起始工作的最早开始时间，如无规定，起始工作的最早开始时间，如无规定，定为定为0 0；（一）工作的最早开始时间（一）工作的最早开始时间ESESi-ji-j2.2.其他工作的最早开始时间按其他工作的最早开始时间按”顺箭头顺箭头相加，箭头相碰取大值相加，箭头相碰取大值”计算。计算。二、工作计算法二

8、、工作计算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（二）工作的最早完成时间（二）工作的最早完成时间EFEFi-j i-j 0 03 36 63 36 66 66 66 611111111141418181111-各紧前工作全部完成后，本工作可能完成的最早各紧前工作全部完成后，本工作可能完成的最早时刻。时刻。 3 36 66 66 66 611111111181820201313141411111010二、工作计算法二、工作计算法EFEFi-ji-jESESi-ji-j + D + Di-ji-j（二）工作的最早完成时间（二）工作的最早完

9、成时间EFEFi-j i-j 计算工期计算工期T Tc c等于一个网络计划关键线路等于一个网络计划关键线路所花的时间，即网络计划结束工作最早所花的时间，即网络计划结束工作最早完成时间的最大值，即完成时间的最大值，即T Tc cmaxmaxEFEFi-ni-n当网络计划未规定要求工期当网络计划未规定要求工期T Tr r时，时， T Tp pT Tc c当规定了要求工期当规定了要求工期T Tr r时，时，T Tc cTTp p，T Tp pTTr r二、工作计算法二、工作计算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（三）工作最迟完成时间（三

10、）工作最迟完成时间LFLFi-ji-j0 03 36 63 36 66 66 66 611111111141418181111-在不影响计划工期的前提下，该工作最迟必须完在不影响计划工期的前提下，该工作最迟必须完成的时刻。成的时刻。 3 36 66 66 66 611111111181820201313141411111010202018181818141414141616161614149 99 99 96 63 3二、工作计算法二、工作计算法1 1结束工作的最迟完成时间结束工作的最迟完成时间LFLFi-ji-jT Tp p（三）工作最迟完成时间（三）工作最迟完成时间LFLFi-ji-j2.

11、 2. 其他工作的最迟完成时间按其他工作的最迟完成时间按“逆箭头相逆箭头相减，箭尾相碰取小值减，箭尾相碰取小值”计算。计算。二、工作计算法二、工作计算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（四）工作最迟开始时间（四）工作最迟开始时间LSLSi-ji-j0 03 36 63 36 66 66 66 611111111141418181111-在不影响计划工期的前提下，该工作最迟必须开在不影响计划工期的前提下，该工作最迟必须开始的时刻。始的时刻。 3 36 66 66 66 61111111118182020131314141111101

12、0202018181818141414141616161614149 99 99 9 9 96 63 3181814141616161614146 69 912129 96 63 30 09 9二、工作计算法二、工作计算法LSLSi-ji-jLFLFi-ji-jD Di-ji-j （四）工作最迟开始时间（四）工作最迟开始时间LSLSi-ji-j二、工作计算法二、工作计算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（五）工作的总时差（五）工作的总时差TFTFi-ji-j 0 03 36 63 36 66 66 66 6111111111414

13、18181111-在不影响计划工期的前提下，该工作存在的机动在不影响计划工期的前提下，该工作存在的机动时间。时间。 3 36 66 66 66 611111111181820201313141411111010202018181818141414141616161614149 99 99 9 9 96 63 3181814141616161614146 69 912129 96 63 30 09 90 00 00 00 00 03 33 33 33 36 63 35 55 5二、工作计算法二、工作计算法TFTFi-ji-jLSLSi-ji-jESESi-ji-j或或TFTFi-ji-jLFLF

14、i-ji-jEFEFi-ji-j （五）工作的总时差（五）工作的总时差TFTFi-ji-j二、工作计算法二、工作计算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（六）自由时差（六）自由时差FFFFi-ji-j 0 03 36 63 36 66 66 66 611111111141418181111-在不影响紧后工作最早开始时间的前提下，该工在不影响紧后工作最早开始时间的前提下，该工作存在的机动时间。作存在的机动时间。 3 36 66 66 66 611111111181820201313141411111010202018181818141

15、414141616161614149 99 99 9 9 96 63 3181814141616161614146 69 912129 96 63 30 09 90 00 00 00 00 03 33 33 33 36 63 35 55 50 00 00 00 00 00 01 10 03 30 00 05 50 0二、工作计算法二、工作计算法FFFFi-ji-jESESj-kj-kEFEFi-ji-j （六）自由时差（六）自由时差FFFFi-ji-j 三、节点计算法三、节点计算法三、节点计算法三、节点计算法ijB(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H

16、(2)I(2)ETiLTiETETj jLTLTj j三、节点计算法三、节点计算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)0 03 36 66 66 611111414111118182020（一）节点最早时间（一）节点最早时间ETETi i-该节点前面工作全部完成后，以该节点为该节点前面工作全部完成后，以该节点为开始节点的各项工作的最早开始时刻。开始节点的各项工作的最早开始时刻。 三、节点计算法三、节点计算法1.1.起始节点的最早时间，如无规定，定为起始节点的最早时间，如无规定，定为0 0；（一）节点最早时间（一）节点最早时间ETETi

17、 i2.2.其他节点的最早时间按其他节点的最早时间按“顺箭头相加，顺箭头相加，箭头相碰取大值箭头相碰取大值”计算。计算。计算工期计算工期T Tc cETETn n ，当网络计划未规定要，当网络计划未规定要求工期求工期T Tr r时，时， T Tp pT Tc c三、节点计算法三、节点计算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)0 03 36 66 66 611111414111118182020（二）节点最迟时间（二）节点最迟时间LTLTi i-在不影响计划工期的情况下，以该节点为在不影响计划工期的情况下，以该节点为完成节点的各项工作的

18、最迟完成时刻。完成节点的各项工作的最迟完成时刻。 0 03 39 99 96 614141414161618182020三、节点计算法三、节点计算法1 1终点节点的最迟完成时间终点节点的最迟完成时间LTLTn nT Tp pT Tc c（二）节点最迟时间（二）节点最迟时间LTLTi i2.2.其他节点的最迟时间按其他节点的最迟时间按“逆箭头相减，逆箭头相减，箭尾相碰取小值箭尾相碰取小值”计算。计算。二、工作计算法二、工作计算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)0 03 36 63 36 66 66 66 61111111114141

19、81811113 36 66 66 66 611111111181820201313141411111010（三）利用节点时间参数推导（三）利用节点时间参数推导 工作时间参数工作时间参数 0 0 0 06 66 63 33 36 69 96 69 91414 14141111 14141111 16161818 18182020 2020ESESi-ji-j ETETi i 二、工作计算法二、工作计算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)0 03 36 63 36 66 66 66 6111111111414181811113 36

20、66 66 66 611111111181820201313141411111010202018181818141414141616161614149 99 99 96 63 3181814141616161614146 69 912129 96 63 30 09 90 00 00 00 00 03 33 33 33 36 63 35 55 50 00 00 00 00 00 01 10 03 30 00 05 50 0（三）利用节点时间参数推导（三）利用节点时间参数推导 工作时间参数工作时间参数 0 0 0 06 66 63 33 36 69 96 69 91414 14141111 141

21、41111 16161818 18182020 2020LFLFi-ji-j LTLTj j 二、工作计算法二、工作计算法（三）利用节点时间参数推导（三）利用节点时间参数推导 工作时间参数工作时间参数 TFi-jLTjETiDi-j FFi-jETjETiDi-j 三、节点计算法三、节点计算法例题例题: : 用节点计算法计算各节点的用节点计算法计算各节点的时间参数和各工作的时间参数时间参数和各工作的时间参数1 16 62 25 53 34 40 0 0 06 67 76 67 79 911111111 12121515 151515156 63 34 43 35 53 3THANK YOUSU

22、CCESS2022-5-15可编辑三、节点计算法三、节点计算法例题例题: : 用节点计算法计算各节点的用节点计算法计算各节点的时间参数和各工作的时间参数时间参数和各工作的时间参数1 16 62 25 53 34 40 00 06 66 66 69 911116 63 315159 914149 91111151512121212111115157 77 7121212128 87 77 74 40 0 0 01 14 42 21 13 31 13 30 00 00 00 02 21 10 0 0 06 67 76 67 79 911111111 12121515 15150 06 6 7 71

23、 1 1 10 09 913131111 2 22 215156 63 34 43 35 53 31515我的心得体会我的心得体会1.1.从同一节点开始的各工作的最早开始从同一节点开始的各工作的最早开始时间都是相同的，且等于开始节点的时间都是相同的，且等于开始节点的最早时间；最早时间； 2.2.结束于同一节点的各工作的最迟完成结束于同一节点的各工作的最迟完成时间都是相同的，且等于结束节点的时间都是相同的，且等于结束节点的最迟时间；最迟时间； 我的心得体会我的心得体会ijkhESESi-ji-jD Di-ji-jESESj-kj-kLSLSj-kj-kEFEFi-ji-jFFFFi-ji-jTF

24、TFi-ji-j3. TF3. TFi-ji-jFFFFi-ji-j，当，当TFTFi-ji-j0 0时，时，FFFFi-ji-j0 0。 关键工作和关键线路关键工作和关键线路1.1.所花时间最长的线路称为关键线路，所花时间最长的线路称为关键线路，至少有一条。位于关键线路上的工作至少有一条。位于关键线路上的工作称为称为关键工作关键工作。 2.2.当未规定要求工期当未规定要求工期T Tr r时，时， T Tp pT Tc c 。TFTFi-ji-j0 0的工作为关键工作。的工作为关键工作。 B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)0 03

25、36 63 36 66 66 66 6111111111414181811113 36 66 66 66 611111111181820201313141411111010202018181818141414141616161614149 99 99 96 63 3181814141616161614146 69 912129 96 63 30 09 90 00 00 00 00 03 33 33 33 36 63 35 55 50 00 00 00 00 00 01 10 03 30 00 05 50 00 0 0 06 66 63 33 36 69 96 69 91414 14141111

26、 14141111 16161818 18182020 2020关键工作和关键线路关键工作和关键线路关键工作和关键线路关键工作和关键线路凡是凡是ET=LTET=LT的节点为关键节点。的节点为关键节点。ijETiLTiETETj jLTLTj j3.3.用关键节点判断关键工作。用关键节点判断关键工作。 关键工作两端的节点为关键节点，但两关关键工作两端的节点为关键节点，但两关键节点之间的工作不一定是关键工作。键节点之间的工作不一定是关键工作。关键工作和关键线路关键工作和关键线路凡满足下列三个条件的工作为关键工作。凡满足下列三个条件的工作为关键工作。 ijETiLTiETETj jLTLTj j0j

27、iijjjiiDETETLTETLTETD Di-ji-j作业讲评作业讲评 用双代号表示法画出各小题的用双代号表示法画出各小题的图。图。（1 1）H H的紧前工序为的紧前工序为A A、B;FB;F的紧前工序为的紧前工序为B B、C;C; G G的紧前工序为的紧前工序为C C、D D。ABCDHFG作业讲评作业讲评（2 2）H H的紧前工序为的紧前工序为A A、B;FB;F的紧前工序为的紧前工序为B B、 C C、D;GD;G的紧前工序为的紧前工序为C C、D D。A AB BC CD DH HF FG G作业讲评作业讲评（2 2）H H的紧前工序为的紧前工序为A A、B;FB;F的紧前工序为的

28、紧前工序为B B、 C C、D;GD;G的紧前工序为的紧前工序为C C、D D。A AB BC CD DH HF FG G作业讲评作业讲评（3 3）M M的紧前工序为的紧前工序为A A、B B、C;NC;N的紧前工序为的紧前工序为B B、C C、D D。A AB BC CD DM MN N作业讲评作业讲评（4 4）H H的紧前工序为的紧前工序为A A、B B、C;NC;N的紧前工序为的紧前工序为B B、C C、D;PD;P的紧前工序为的紧前工序为C C、D D、E E。B BC CD DN NP PA AE EH H作业讲评作业讲评作业作业6 6：根据表中逻辑关系，绘制双代号网络图。：根据表中

29、逻辑关系，绘制双代号网络图。工作工作A AB BC CD DE EF F紧前紧前工作工作- - - -A A、B BB BC C、D D、E E工作工作A AB BC CD DE EF F紧前紧前工作工作- - - -A A、B BB BC C、D D、E E213A4BCDE5F作业作业7 7：根据表中逻辑关系，绘制双代号网络图。：根据表中逻辑关系，绘制双代号网络图。工作工作A AB BC CD DE EF F紧前紧前工作工作- -A AA AA AB B、C C、D DD D作业讲评作业讲评工作工作A AB BC CD DE EF F紧前紧前工作工作- -A AA AA AB B、C C、

30、D DD D425A6BCDE3F1作业作业8 8：根据表中逻辑关系，绘制双代号网络图。：根据表中逻辑关系，绘制双代号网络图。工作工作A AB BC CD DE EF F紧前紧前工作工作- - -A AA AB BC C、D D作业讲评作业讲评工作工作A AB BC CD DE EF F紧前紧前工作工作- - -A AA AB BC C、D DA A4 4C CD DE E5 5F F1 12 23 36 6B B作业作业9 9：根据表中逻辑关系，绘制双代号网络图。：根据表中逻辑关系，绘制双代号网络图。工作工作A AB BC CD DE EF F紧前紧前工作工作- -A AA AB BB B、

31、C CD D、E E时间时间2 25 53 34 48 85 5作业讲评作业讲评工作工作A AB BC CD DE EF F紧前紧前工作工作- -A AA AB BB B、C CD D、E E时间时间2 25 53 34 48 85 5A(2A(2) )3 3C(3C(3) )D(4)D(4)E(8E(8) )6 6F(5F(5) )1 12 24 45 5B(5)B(5)工作工作A AB BC CD DE EF F紧前紧前工作工作- -A AA AB BB B、C CD D、E E时间时间2 25 53 34 48 85 5A(2A(2) )3 3C(3C(3) )D(4)D(4)E(8E(

32、8) )6 6F(5F(5) )1 12 24 45 5B(5)B(5)0 02 2 2 20 0 0 00 02 27 7 7 72 2 0 00 07 7111115151111 4 44 41515202020201515 0 00 07 7151515157 7 0 00 02 25 5 7 74 4 2 22 27 77 7 7 77 7 0 00 0TPTC20天作业作业1010：根据表中逻辑关系，绘制双代号网络图。：根据表中逻辑关系，绘制双代号网络图。工作工作A AB BC CD DE EF FG GH H紧前紧前工作工作- -A AB BB BB BC C、D DC C、E E

33、F F、G G时间时间1 13 31 16 62 24 42 21 1作业讲评作业讲评工作工作A AB BC CD DE EF FG GH H紧前紧前工作工作- -A AB BB BB BC C、D DC C、E EF F、G G时间时间1 13 31 16 62 24 42 21 1A(1A(1) )5 5C(1C(1) )D(6)D(6)E(2E(2) )8 8F(4F(4) )1 13 36 67 7B(3)B(3)4 42 2G(2)G(2)H(1)H(1)工作工作A AB BC CD DE EF FG GH H紧前紧前工作工作- -A AB BB BB BC C、D DC C、E E

34、F F、G G时间时间1 13 31 16 62 24 42 21 1A(1A(1) )5 5C(1C(1) )D(6)D(6)E(2E(2) )8 8F(4F(4) )1 13 36 67 7B(3)B(3)4 42 2G(2)G(2)H(1)H(1)0 0 0 01 1 1 14 4 4 45 5 10101010 10106 6 12121414 14141515 1515TPTC15天工作工作A AB BC CD DE EF FG GH H紧前紧前工作工作- -A AB BB BB BC C、D DC C、E EF F、G G时间时间1 13 31 16 62 24 42 21 1A(

35、1A(1) )5 5C(1C(1) )D(6)D(6)E(2E(2) )8 8F(4F(4) )1 13 36 67 7B(3)B(3)4 42 2G(2)G(2)H(1)H(1)0 01 1 1 10 0 0 00 01 14 4 4 41 1 0 00 04 4101010104 4 0 00 01010141414141010 0 00 04 45 5 10109 9 5 50 04 46 6 12121010 6 60 05 55 5 10101010 5 55 55 55 5 12121212 7 71 11414151515151414 0 00 06 68 8 14141212 6 66 60 0 0 01 1 1 14 4 4 45 5 10101010 10106 6 12121414 14141515 1515TPTC15天 作业：绘制双代号网络图；作业：绘制双代号网络图； 复习时间参数有关复习时间参数有关内容。内容。 作业：作业：P136 T9P136 T9用工作计算法计算用工作计算法计算时间参数；时间参数；T10T10用节点计算法计用节点计算法计算时间参数。算时间参数。 作业：作业： T10 T10用节点计算法计算时用节点计算法计算时间参数。间参数。THANK YOUSUCCESS2022-5-15可编辑