双代号网络图按节点计算法计算示例研究报告.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} 式中：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为： LFi-j= LTj （4）工作i-j的最迟开始时间LSi-j为： LFi-j= LTj- Di-j 四、计算工作的总时差和自由时差 （1）工作i-j的总时差TFi-j为： TFi-j= LTj- ETi-Di-j （2）工作i-j的自由时差FFi-j为： FFi-j= ETj- ETi-Di-j 五、关键工作和关键线路的确定 因此本例中，工作B、E和G为关键工作，由 工作B、E和G组成的线路为关键线路。 * * * * 1 2 3 4 5 6 A 1 D 2 B 5 E 6 F 5 G 5 H 3 C 3 i j 工作名称 持续时间 ETi LTi ETj LTj 图1 按节点计算法的标注内容 1 2 3 4 5 6 A 1 D 2 B 5 E 6 F 5 G 5 H 3 C 3 5 5 0 0 1 2 16 16 11 11 11 13 ETi LTi 标注参数 1 2 3 4 5 6 A 1 D 2 B 5 E 6 F 5 G 5 H 3 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 ESi-j LSi-j TFi-j EFi-j LFi-j FFi-j 标注参数 16 16 1 4 5 2 11 11 13 13 1 2 3 4 5 6 A 1 D 2 B 5 E 6 F 5 G 5 H 3 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 ESi-j LSi-j TFi-j EFi-j LFi-j FFi-j 标注参数 16 16 1 4 5 2 11 11 13 13 2 0 1 1 * *