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

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