网络图时间参数计算例题

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

2、时间最迟时间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一、网络计划的时间参数及符号一、网络计划的时间参数及符号参数名称符号英文单词工工期期工作工作的的时间时间参数参数节点节点的的时间时间参数参数

3、计算工期计算工期要求工期要求工期计划工期计划工期持续时间持续时间最早开始时间最早开始时间最早完成时间最早完成时间最迟完成时间最迟完成时间最迟开始时间最迟开始时间总时差总时差自由时差自由时差最早时间最早时间最迟时间最迟时间TcTrTpDi-jESi-jEFi-jLFi-jLSi-jTFi-jFFi-jETiLTiComputer TimeRequire TimePlan TimeDayEarliest Starting TimeEarliest Finishing TimeLatest Finishing TimeLatest Starting TimeTotal Float TimeEarli

4、est TimeLatest TimeFree Float Time二、工作计算法二、工作计算法二、工作计算法二、工作计算法【例题例题】：根据表中逻辑关系，绘制双代号网络：根据表中逻辑关系，绘制双代号网络图，并采用工作计算法计算各工作的时间参数。图，并采用工作计算法计算各工作的时间参数。工作工作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(

5、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)36710H(2)I(2)（一）工作的最早开始时间（一）工作的最早开始时间ESi-j036366661111141811-各紧前工作全部完成后，本工作可能开始各紧前工作全部完成后，本工作可能开始的最早时刻。的最早时刻。 二、工作计算法二、工作计算法1.1.起始工作的最早开始时间，如无规定，起始工作的最早开始时间，如无规定，定为定为0 0；（一）

6、工作的最早开始时间（一）工作的最早开始时间ESi-j2.2.其他工作的最早开始时间按其他工作的最早开始时间按”顺箭头顺箭头相加，箭头相碰取大值相加，箭头相碰取大值”计算。计算。二、工作计算法二、工作计算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（二）工作的最早完成时间（二）工作的最早完成时间EFi-j 036366661111141811-各紧前工作全部完成后，本工作可能完成各紧前工作全部完成后，本工作可能完成的最早时刻。的最早时刻。 366661111182013141110二、工作计算法二、工作计算法lEFi-jESi-j + Di-

7、j（二）工作的最早完成时间（二）工作的最早完成时间EFi-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

8、)I(2)（三）工作最迟完成时间（三）工作最迟完成时间LFi-j036366661111141811-在不影响计划工期的前提下，该工作最迟在不影响计划工期的前提下，该工作最迟必须完成的时刻。必须完成的时刻。 366661111182013141110201818141416161499963二、工作计算法二、工作计算法1 1结束工作的最迟完成时间结束工作的最迟完成时间LFLFi-ji-jT Tp p（三）工作最迟完成时间（三）工作最迟完成时间LFi-j2. 2. 其他工作的最迟完成时间按其他工作的最迟完成时间按“逆箭头相逆箭头相减，箭尾相碰取小值减，箭尾相碰取小值”计算。计算。二、工作计算法二

9、、工作计算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（四）工作最迟开始时间（四）工作最迟开始时间LSi-j036366661111141811-在不影响计划工期的前提下，该工作最迟在不影响计划工期的前提下，该工作最迟必须开始的时刻。必须开始的时刻。 3666611111820131411102018181414161614999 9631814161614691296309二、工作计算法二、工作计算法LSi-jLFi-jDi-j （四）工作最迟开始时间（四）工作最迟开始时间LSi-j二、工作计算法二、工作计算法B(3)D(8)G(4)29

10、15A(3)84 C(3)E(5)F(4)36710H(2)I(2)（五五）工作的总时差工作的总时差TFi-j 036366661111141811-在不影响计划工期的前提下，该工作存在在不影响计划工期的前提下，该工作存在的机动时间。的机动时间。 3666611111820131411102018181414161614999 96318141616146912963090000033336355二、工作计算法二、工作计算法TFi-jLSi-jESi-j或或TFi-jLFi-jEFi-j （五五）工作的总时差工作的总时差TFi-j二、工作计算法二、工作计算法B(3)D(8)G(4)2915A(

11、3)84 C(3)E(5)F(4)36710H(2)I(2)（六六）自由时差自由时差FFi-j 036366661111141811-在不影响紧后工作最早开始时间的前提下，在不影响紧后工作最早开始时间的前提下，该工作存在的机动时间。该工作存在的机动时间。 3666611111820131411102018181414161614999 963181416161469129630900000333363550000001030050二、工作计算法二、工作计算法FFi-jESj-kEFi-j （六六）自由时差自由时差FFi-j 三、节点计算法三、节点计算法三三、节点节点计算法计算法ijB(3)D(

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

13、.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)036661114111820（二）节点最迟时间（二）节点最迟时间LTi-在不影响计划工期的情况下，以该节点为在不影响计划工期的情况下，以该节点为完成节点的各项工作的最迟完成时刻。完成节点的各项工作的最迟完成时刻。 039

14、961414161820三三、节点节点计算法计算法1 1终点节点的最迟完成时间终点节点的最迟完成时间LTLTn nT Tp pT Tc c（二）节点最迟时间（二）节点最迟时间LTi2.2.其他节点的最迟时间按其他节点的最迟时间按“逆箭头相减，逆箭头相减，箭尾相碰取小值箭尾相碰取小值”计算。计算。二、工作计算法二、工作计算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)036366661111141811366661111182013141110（三）利用节点时间参数推导（三）利用节点时间参数推导 工作时间参数工作时间参数 0 066336969

15、14 1411 14111618 1820 20ESi-j ETi 二、工作计算法二、工作计算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)036366661111141811366661111182013141110201818141416161499963181416161469129630900000333363550000001030050（三）利用节点时间参数推导（三）利用节点时间参数推导 工作时间参数工作时间参数 0 06633696914 1411 14111618 1820 20LFi-j LTj 二、工作计算法二、工作计算法

16、（三）利用节点时间参数推导（三）利用节点时间参数推导 工作时间参数工作时间参数 TFi-jLTjETiDi-j FFi-jETjETiDi-j 三三、节点节点计算法计算法例题例题: 用节点计算法计算各节点的用节点计算法计算各节点的时间参数和各工作的时间参数时间参数和各工作的时间参数1625340 06767911111215 1515634353三三、节点节点计算法计算法例题例题: 用节点计算法计算各节点的用节点计算法计算各节点的时间参数和各工作的时间参数时间参数和各工作的时间参数162534006669116315914911151212111577121287740 01421313000

17、0210 06767911111215 1506 71 1091311 221563435315我的心得体会我的心得体会1.1.从同一节点开始的各工作的最早开始从同一节点开始的各工作的最早开始时间都是相同的，且等于开始节点的时间都是相同的，且等于开始节点的最早时间；最早时间； 2.2.结束于同一节点的各工作的最迟完成结束于同一节点的各工作的最迟完成时间都是相同的，且等于结束节点的时间都是相同的，且等于结束节点的最迟时间；最迟时间； 我的心得体会我的心得体会ijkhESi-jDi-jESj-kLSj-kEFi-jFFi-jTFi-j3.3. TFTFi-ji-jFFFFi-ji-j，当当TFTF

18、i-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)0363666611111418113666611111820131411102018181

19、414161614999631814161614691296309000003333635500000010300500 06633696914 1411 14111618 1820 20关键工作和关键线路关键工作和关键线路关键工作和关键线路关键工作和关键线路凡是凡是ET=LTET=LT的节点为关键节点。的节点为关键节点。ijETiLTiETjLTj3.3.用关键节点判断关键工作。用关键节点判断关键工作。 关键工作两端的节点为关键节点，但两关关键工作两端的节点为关键节点，但两关键节点之间的工作不一定是关键工作。键节点之间的工作不一定是关键工作。关键工作和关键线路关键工作和关键线路凡满足下列三个

20、条件的工作为关键工作。凡满足下列三个条件的工作为关键工作。 ijETiLTiETjLTj0jiijjjiiDETETLTETLTETDi-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。ABCDHFG作业讲评作业讲评（2 2）H H的紧

21、前工序为的紧前工序为A A、B;FB;F的紧前工序为的紧前工序为B B、 C C、D;GD;G的紧前工序为的紧前工序为C C、D D。ABCDHFG作业讲评作业讲评（3 3）M M的紧前工序为的紧前工序为A A、B B、C;NC;N的紧前工序为的紧前工序为B B、C C、D D。ABCDMN作业讲评作业讲评（4 4）H H的紧前工序为的紧前工序为A A、B B、C;NC;N的紧前工序为的紧前工序为B B、C C、D;PD;P的紧前工序为的紧前工序为C C、D D、E E。BCDNPAEH作业讲评作业讲评作业作业6 6：根据表中逻辑关系，绘制双代号网络图。：根据表中逻辑关系，绘制双代号网络图。工

22、作工作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、D DD D425A6BCDE

23、3F1作业作业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 DA4CDE5F1236B作业作业9 9：根据表中逻辑关系，绘制双代号网络图。：根据表中逻辑关系，绘制双代号网络图。工作工作A AB BC CD DE EF F紧前紧前工作工作- -A AA AB BB B、C CD D、E E时间时间2 25 53 34 48 85 5作业讲评作业讲

24、评工作工作A AB BC CD DE EF F紧前紧前工作工作- -A AA AB BB B、C CD D、E E时间时间2 25 53 34 48 85 5A(2)3C(3)D(4)E(8)6F(5)1245B(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(2)3C(3)D(4)E(8)6F(5)1245B(5)02 20 0027 72 00711 1511 4415202015 00715157 0025 74 2277 77 00TPTC20天作业作业1010：根据表中逻辑关系，绘制双代号网络图。：根据表中逻辑关系，绘制双代号网络图。工作工作A AB BC CD DE EF FG GH H紧前紧前工作工作- -A AB BB B