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

1、 双代号网络图按节点计算法计算示例双代号网络图按节点计算法计算示例 下面给出一个双代号网络图，按节点计算法计算时间下面给出一个双代号网络图，按节点计算法计算时间参数，并判断图中的关键线路。图中箭线下的数字代表该参数，并判断图中的关键线路。图中箭线下的数字代表该工作的持续时间工作的持续时间。123456A1D2B5E6F5G5H3C 3问题：问题：计算过程计算过程一、一、计算节点的最早时间计算节点的最早时间 (1)节点节点i的最早时间的最早时间ETi应从网络计划的应从网络计划的起点节点起点节点开始，开始，顺着顺着箭线方向箭线方向依次逐项计算。依次逐项计算。 起点节点起点节点i如未规定其最早开始时

2、间如未规定其最早开始时间ETi时，其值应等于时，其值应等于零。零。ij工作名称持续时间ETiLTiETjLTj图1 按节点计算法的标注内容 ETi=0 当节点当节点j有多条内向箭线时，其有多条内向箭线时，其最早时间最早时间ETj为：为： ETj=maxETi+Di-j 式中：式中：Di-j工作工作i-j的持续时间。的持续时间。(沿线累加、逢圈取大沿线累加、逢圈取大）(2) 网络计划的网络计划的计算工期计算工期Tc: Tc=ETn式中：式中： ETn终点节点终点节点n的最早时间。的最早时间。当未规定要求工期时，当未规定要求工期时，网络的计划工期网络的计划工期Tp=Tc二、计算节点的最迟时间二、计

3、算节点的最迟时间 （1 1）节点）节点i i的最迟时间的最迟时间LTLTi i应从网络计划图的应从网络计划图的终点节点终点节点开始，开始，逆着箭线的方向逆着箭线的方向依次逐项计算。依次逐项计算。 终点节点终点节点n n的最迟时间的最迟时间LFLFn n按网络计划的计划工期按网络计划的计划工期TpTp确确定定, ,即：即： LTLTn n=Tp=Tp 其他节点的其他节点的最迟时间最迟时间LTLTi i为：为： LTLTi i= minLT= minLTj j-D-Di-ji-j 式中：式中：LTLTj j工作工作i-j的箭头节点的箭头节点j的最迟时间。的最迟时间。（逆线累减、逢圈取小逆线累减、逢

4、圈取小） 123456A1D2B5E6F5G5H3C 3 5 5 0 0 1 216 1611 1111 13ETiLTi标注参数标注参数三、工作三、工作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为：为： LFi-j= LTj（4）工作）工作i-j的最迟开始时间的最迟开始时间LSi-j为：为： LSi-j= LTj- Di-j123456

5、A1D2B5E6F5G5H3C 3 5 5 0 0 1 211 1111 13 0 11 2 1 9 311 0 0 5 5 5 511 11 11 1116 16 5 81013 11 1314 16ESi-j LSi-j TFi-j EFi-j LFi-j FFi-j标注参数标注参数16 1614 52 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 123456A1D2B5E6F5G5H3C 3 5 5 0 0 1 211 1111 13 0 111 2 0 1 98 311 8 0 00 5 5 0 5 5 011 11 0 11 11016 16 0 5 8 31013 1 11 13 214 16 2ESi-j LSi-j TFi-j EFi-j LFi-j FFi-j标注参数标注参数16 161