网络时间参数计算(图上计算法)课件.ppt

1、复习节点计算法复习节点计算法节点计算法时间参数：节点的最早时间节点计算法时间参数：节点的最早时间ETi 节点的最迟时间节点的最迟时间LTi节点时间参数计算公式：节点时间参数计算公式： 1、节点最早时间、节点最早时间ETj=maxETi+Di-j 2、节点最迟时间、节点最迟时间LTi=minLTj-Di-j ijETiLTiETjLTj双代号网络图的计算双代号网络图的计算图上计算法图上计算法一、概述一、概述 图上计算法是根据工作计算法或节点图上计算法是根据工作计算法或节点计算法的时间参数计算公式，在图上直接计算法的时间参数计算公式，在图上直接计算的一种较直观、简便的方法。计算的一种较直观、简便的

2、方法。图上计算法图上计算法二、图上计算法的时间参数二、图上计算法的时间参数1）最早可能开始时间：）最早可能开始时间：ESi-j2）最早可能完成时间：）最早可能完成时间：EFi-j3）最迟必须开始时间：）最迟必须开始时间：LSi-j4）最迟必须完成时间：）最迟必须完成时间：LFi-j5）总时差：）总时差：TFi-j6）自由时差：）自由时差：FFi-j【案例】：根据表中逻辑关系，绘制双代号网络【案例】：根据表中逻辑关系，绘制双代号网络图，并采用图上计算法计算各工作的时间参数。图，并采用图上计算法计算各工作的时间参数。工作工作A AB BC CD DE EF FG GH HI I紧前紧前- -A A

3、A 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-jEFi-jLSi-jLFi-jTFi-jFFi-jB(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（一）工作的最早开始时间（一）工作的最早开始时间ESi-j036366661111141811-各紧前工作全部完成后，本工作可

4、能开始各紧前工作全部完成后，本工作可能开始的最早时刻。的最早时刻。 1.1.起始工作的最早开始时间，如无规定，起始工作的最早开始时间，如无规定，定为定为0 0；（一）工作的最早开始时间（一）工作的最早开始时间ESi-j2.2.其他工作的最早开始时间按其他工作的最早开始时间按”顺箭头顺箭头相加，箭头相碰取大值相加，箭头相碰取大值”计算。计算。 ESi-j=maxESh-i+Dh-iB(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（二）工作的最早完成时间（二）工作的最早完成时间EFi-j 036366661111141811-各紧前工作全部完成后，本

5、工作可能完成各紧前工作全部完成后，本工作可能完成的最早时刻。的最早时刻。 366661111182013141110EFi-jESi-j + Di-j（二）工作的最早完成时间（二）工作的最早完成时间EFi-j 工期工期T T等于一个网络计划关键线路所花的等于一个网络计划关键线路所花的时间，即网络计划结束工作最早完成时时间，即网络计划结束工作最早完成时间的最大值，即间的最大值，即T TmaxmaxEFEFi-ni-nB(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（三）工作最迟完成时间（三）工作最迟完成时间LFi-j0363666611111418

6、11-在不影响计划工期的前提下，该工作最迟在不影响计划工期的前提下，该工作最迟必须完成的时刻。必须完成的时刻。 3363611111820131411102018181414161614999631 1结束工作的最迟完成时间结束工作的最迟完成时间LFLFi-ji-jT T（三）工作最迟完成时间（三）工作最迟完成时间LFi-j2. 2. 其他工作的最迟完成时间按其他工作的最迟完成时间按“逆箭头相逆箭头相减，箭尾相碰取小值减，箭尾相碰取小值”计算。计算。 LFi-j=minLFj-k-Dj-kB(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（四）工作

7、最迟开始时间（四）工作最迟开始时间LSi-j036366661111141811-在不影响计划工期的前提下，该工作最迟在不影响计划工期的前提下，该工作最迟必须开始的时刻。必须开始的时刻。 3363611111820131411102018181414161614999 9631814161614691296309LSi-jLFi-jDi-j （四）工作最迟开始时间（四）工作最迟开始时间LSi-jB(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（五五）工作的总时差工作的总时差TFi-j 036366661111141811-在不影响计划工期的前提下

8、，该工作存在在不影响计划工期的前提下，该工作存在的机动时间。的机动时间。 3363611111820131411102018181414161614999 96318141616146912963090000033336355TFi-jLSi-jESi-j或或TFi-jLFi-jEFi-j （五五）工作的总时差工作的总时差TFi-jB(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（六六）自由时差自由时差FFi-j 036366661111141811-在不影响紧后工作最早开始时间的前提下，在不影响紧后工作最早开始时间的前提下，该工作存在的机动时间

9、。该工作存在的机动时间。 3666611111820131411102018181414161614999 963181416161469129630900000333363550000001030050FFi-jESj-kEFi-j （六六）自由时差自由时差FFi-j 非关键工作的自由时差必小于或等于其总非关键工作的自由时差必小于或等于其总时差。时差。练习：根据表中逻辑关系，绘制双代号网络图，练习：根据表中逻辑关系，绘制双代号网络图， 并计算时间参数。并计算时间参数。工作工作A AB BC CD DE EF F紧前紧前工作工作- -A AA AB BB B、C CD D、E E时间时间2 2

10、5 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(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)0 220002 772007 1115114415 202015007 15157002 574

11、2277 77 00TPTC20天拓展：图上计算法图上计算法小结（图上计算法）小结（图上计算法）1）最早可能开始时间：）最早可能开始时间：ESi-j2）最早可能完成时间：）最早可能完成时间：EFi-j3）最迟必须开始时间：）最迟必须开始时间：LSi-j4）最迟必须完成时间：）最迟必须完成时间：LFi-j5）总时差：）总时差：TFi-j6）自由时差：）自由时差：FFi-jjiTFi-jESi-jEFi-jLFi-jLSi-jFFi-jjTFi-jESi-jEFi-jLFi-jLSi-jFFi-ji双代号网络计划时间参数的计算双代号网络计划时间参数的计算1、ESi-j=maxESh-i+Dh-i2

12、、EFi-j=ESi-j+Di-j3、LFi-j=minLFj-k-Dj-k4、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小结（图上计算法）小结（图上计算法）回家作业：根据表中逻辑关系，绘制双代号网络图回家作业：根据表中逻辑关系，绘制双代号网络图 并计算网络时间参数。并计算网络时间参数。工作工作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

13、24 42 21 1图上计算法图上计算法啦啦啦啦啦啦(o)/(o)/工作工作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(1)5C(1)D(6)E(2)8F(4)1367B(3)42G(2)H(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(1)5C(1)D(6)E(2)8F(4)1367

14、B(3)42G(2)H(1)0 01 14 45 1010 106 1214 1415 15TPTC15天工作工作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(1)5C(1)D(6)E(2)8F(4)1367B(3)42G(2)H(1)0 110001441004 101040010141410004 5109504612106055 1010 555 51212711415151400681412660 01 14 45 1010 106 1214 1415 15TPTC15天