双代号网络图按节点计算法计算示例.ppt

《双代号网络图按节点计算法计算示例.ppt》由会员分享，可在线阅读，更多相关《双代号网络图按节点计算法计算示例.ppt（10页珍藏版）》请在三一办公上搜索。

1、双代号网络图按节点计算法计算示例,下面给出一个双代号网络图，按节点计算法计算时间参数，并判断图中的关键线路。图中箭线下的数字代表该工作的持续时间。,1,2,3,4,5,6,A1,D2,B5,E6,F5,G5,H3,C 3,问题：,计算过程一、计算节点的最早时间(1)节点i的最早时间ETi应从网络计划的起点节点开始，顺着箭线方向依次逐项计算。起点节点i如未规定其最早开始时间ETi时，其值应等于零。,ETi=0 当节点j有多条内向箭线时，其最早时间ETj为：ETj=maxETi+Di-j 式中：Di-j工作i-j的持续时间。(沿线累加、逢圈取大）(2)网络计划的计算工期Tc:Tc=ETn式中：ET

2、n终点节点n的最早时间。当未规定要求工期时，网络的计划工期Tp=Tc,二、计算节点的最迟时间（1）节点i的最迟时间LTi应从网络计划图的终点节点开始，逆着箭线的方向依次逐项计算。终点节点n的最迟时间LFn按网络计划的计划工期Tp确定,即：LTn=Tp 其他节点的最迟时间LTi为：LTi=minLTj-Di-j 式中：LTj工作i-j的箭头节点j的最迟时间。（逆线累减、逢圈取小）,三、工作i-j的最早、最迟时间参数：（1）工作i-j的最早开始时间ESi-j为：ESi-j=ETi（2）工作i-j的最早完成时间EFi-j为：EFi-j=ETi+Di-j（3）工作i-j的最迟完成时间LFi-j为：LF

3、i-j=LTj（4）工作i-j的最迟开始时间LSi-j为：LFi-j=LTj-Di-j,1,2,3,4,5,6,A1,D2,B5,E6,F5,G5,H3,C 3,5,5,0,0,1,2,11,11,11,13,0,1,1,2,1,9,3,11,0,0,5,5,5,5,11,11,11,11,16,16,5,8,10,13,11,13,14,16,标注参数,16,16,1,4,5,2,11,11,13,13,四、计算工作的总时差和自由时差（1）工作i-j的总时差TFi-j为：TFi-j=LTj-ETi-Di-j（2）工作i-j的自由时差FFi-j为：FFi-j=ETj-ETi-Di-j,1,2,3,4,5,6,A1,D2,B5,E6,F5,G5,H3,C 3,5,5,0,0,1,2,11,11,11,13,0,1,1,1,2,0,1,9,8,3,11,8,0,0,0,5,5,0,5,5,0,11,11,0,11,11,0,16,16,0,5,8,3,10,13,1,11,13,2,14,16,2,标注参数,16,16,1,4,5,2,11,11,13,13,2,0,1,1,五、关键工作和关键线路的确定因此本例中，工作B、E和G为关键工作，由 工作B、E和G组成的线路为关键线路。,