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

1、第四章 网络计划技术 第三节 双代号网络图的计算（图上计算法）,上海市城市科技学校 主讲：宋紫薇,复习节点计算法,节点计算法时间参数：节点的最早时间ETi 节点的最迟时间LTi 节点时间参数计算公式： 1、节点最早时间ETj=maxETi+Di-j 2、节点最迟时间LTi=minLTj-Di-j,ETj,LTj,双代号网络图的计算图上计算法,一、概述 图上计算法是根据工作计算法或节点 计算法的时间参数计算公式，在图上直接 计算的一种较直观、简便的方法。,图上计算法,二、图上计算法的时间参数 1）最早可能开始时间：ESi-j 2）最早可能完成时间：EFi-j 3）最迟必须开始时间：LSi-j 4

2、）最迟必须完成时间：LFi-j 5）总时差：TFi-j 6）自由时差：FFi-j,【案例】：根据表中逻辑关系，绘制双代号网络图，并采用图上计算法计算各工作的时间参数。,图上计算法,（一）工作的最早开始时间ESi-j,0,3,6,3,6,6,6,6,11,11,14,18,11,-各紧前工作全部完成后，本工作可能开始的最早时刻。,1.起始工作的最早开始时间，如无规定，定为0；,（一）工作的最早开始时间ESi-j,2.其他工作的最早开始时间按”顺箭头相加，箭头相碰取大值”计算。,ESi-j=maxESh-i+Dh-i,（二）工作的最早完成时间EFi-j,0,3,6,3,6,6,6,6,11,11,

3、14,18,11,-各紧前工作全部完成后，本工作可能完成的最早时刻。,3,6,6,6,6,11,11,18,20,13,14,11,10,EFi-jESi-j + Di-j,（二）工作的最早完成时间EFi-j,工期T等于一个网络计划关键线路所花的时间，即网络计划结束工作最早完成时间的最大值，即TmaxEFi-n,（三）工作最迟完成时间LFi-j,0,3,6,3,6,6,6,6,11,11,14,18,11,-在不影响计划工期的前提下，该工作最迟必须完成的时刻。,3,3,6,3,6,11,11,18,20,13,14,11,10,20,18,18,14,14,16,16,14,9,9,9,6,3

4、,1结束工作的最迟完成时间LFi-jT,（三）工作最迟完成时间LFi-j,2. 其他工作的最迟完成时间按“逆箭头相减，箭尾相碰取小值”计算。,LFi-j=minLFj-k-Dj-k,（四）工作最迟开始时间LSi-j,0,3,6,3,6,6,6,6,11,11,14,18,11,-在不影响计划工期的前提下，该工作最迟必须开始的时刻。,3,3,6,3,6,11,11,18,20,13,14,11,10,20,18,18,14,14,16,16,14,9,9,9,9,6,3,18,14,16,16,14,6,9,12,9,6,3,0,9,LSi-jLFi-jDi-j,（四）工作最迟开始时间LSi-j

5、,（五）工作的总时差TFi-j,0,3,6,3,6,6,6,6,11,11,14,18,11,-在不影响计划工期的前提下，该工作存在的机动时间。,3,3,6,3,6,11,11,18,20,13,14,11,10,20,18,18,14,14,16,16,14,9,9,9,9,6,3,18,14,16,16,14,6,9,12,9,6,3,0,9,0,0,0,0,0,3,3,3,3,6,3,5,5,TFi-jLSi-jESi-j 或TFi-jLFi-jEFi-j,（五）工作的总时差TFi-j,（六）自由时差FFi-j,0,3,6,3,6,6,6,6,11,11,14,18,11,-在不影响紧后

6、工作最早开始时间的前提下，该工作存在的机动时间。,3,6,6,6,6,11,11,18,20,13,14,11,10,20,18,18,14,14,16,16,14,9,9,9,9,6,3,18,14,16,16,14,6,9,12,9,6,3,0,9,0,0,0,0,0,3,3,3,3,6,3,5,5,0,0,0,0,0,0,1,0,3,0,0,5,0,FFi-jESj-kEFi-j,（六）自由时差FFi-j,非关键工作的自由时差必小于或等于其总 时差。,练习：根据表中逻辑关系，绘制双代号网络图， 并计算时间参数。,图上计算法,A(2),3,C(3),D(4),E(8),6,F(5),1,2

7、,4,5,B(5),图上计算法,A(2),3,C(3),D(4),E(8),6,F(5),1,2,4,5,B(5),0,2,2,0,0,0,2,7,7,2,0,0,7,11,15,11,4,4,15,20,20,15,0,0,7,15,15,7,0,0,2,5,7,4,2,2,7,7,7,7,0,0,TPTC20天,拓展：,图上计算法,小结（图上计算法）,1）最早可能开始时间：ESi-j 2）最早可能完成时间：EFi-j 3）最迟必须开始时间：LSi-j 4）最迟必须完成时间：LFi-j 5）总时差：TFi-j 6）自由时差：FFi-j,j,i,j,i,双代号网络计划时间参数的计算,1、ESi

8、-j=maxESh-i+Dh-i 2、EFi-j=ESi-j+Di-j 3、LFi-j=minLFj-k-Dj-k 4、LSi-j=LFi-j-Di-j 5、TFi-j=LSi-j-ESi-j或=LFi-j-EFi-j 6、FFi-j=ESj-k-EFi-j或=ESj-k-ESi-j-Di-j,小结（图上计算法）,回家作业：根据表中逻辑关系，绘制双代号网络图 并计算网络时间参数。,图上计算法,啦啦啦(o)/,A(1),5,C(1),D(6),E(2),8,F(4),1,3,6,7,B(3),4,2,G(2),H(1),A(1),5,C(1),D(6),E(2),8,F(4),1,3,6,7,B(3),4,2,G(2),H(1),0,0,1,1,4,4,5,10,10,10,6,12,14,14,15,15,TPTC15天,A(1),5,C(1),D(6),E(2),8,F(4),1,3,6,7,B(3),4,2,G(2),H(1),0,1,1,0,0,0,1,4,4,1,0,0,4,10,10,4,0,0,10,14,14,10,0,