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

《双代号网络图按节点计算法计算示例.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、双代号网络图按节点计算法计算示例下面给出一个双代号网络图，按节点计算法计算时间参数，并判断图中的关键线路。图中箭线下的数字代表该工作的持续时间。123456A1D2B5E6F5G5H3C3问题：计算过程一、计算节点的最早时间(1)节点i的最早时间ETi应从网络计划的起点节点开始，顺着箭线方向依次逐项计算。起点节点i如未规定其最早开始时间ETi时，其值应等于零。ij工作名称持续时间ETiLTiETjLTj图1按节点计算法的标注内容ETi=0当节点j有多条内向箭线时，其最早时间ETj为：ETj=max{ETi+D

2、i-j}式中：Di-j——工作i-j的持续时间。(沿线累加、逢圈取大）(2)网络计划的计算工期Tc:Tc=ETn式中：ETn——终点节点n的最早时间。当未规定要求工期时，网络的计划工期Tp=Tc二、计算节点的最迟时间（1）节点i的最迟时间LTi应从网络计划图的终点节点开始，逆着箭线的方向依次逐项计算。终点节点n的最迟时间LFn按网络计划的计划工期Tp确定,即：LTn=Tp其他节点的最迟时间LTi为：LTi=min{LTj-Di-j}式中：LTj——工作i-j的箭头节点j的最迟时间。（逆线累减、逢圈取小）123

3、456A1D2B5E6F5G5H3C3550012161611111113ETiLTi标注参数三、工作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为：LFi-j=LTj-Di-j123456A1D2B5E6F5G5H3C3550012111111130112193110055551111111

4、1161658101311131416ESi-jLSi-jTFi-jEFi-jLFi-jFFi-j标注参数1616145211111313四、计算工作的总时差和自由时差（1）工作i-j的总时差TFi-j为：TFi-j=LTj-ETi-Di-j（2）工作i-j的自由时差FFi-j为：FFi-j=ETj-ETi-Di-j123456A1D2B5E6F5G5H3C3550012111111130111201983118000550550111101111016160583101311113214162ESi-jLS

5、i-jTFi-jEFi-jLFi-jFFi-j标注参数16161452111113132011五、关键工作和关键线路的确定因此本例中，工作B、E和G为关键工作，由工作B、E和G组成的线路为关键线路。