双代号网络图按工作计算法计算示例.ppt

双代号网络图按工作计算法计算示例 　 下面给出一个双代号网络图，按工作计算法计算时间参数，并判断图中的关键线路。图中箭线下的数字代表该工作的持续时间。 问题： 　　计算过程 一、计算工作的最早开始时间和最早完成时间 按工作计算法的标注内容 工作i-j, h-i是紧前工作, j-k是紧后工作 (1)工作i-j的最早开始时间ESi-j应从起点节点开始，顺着箭线方向依次逐项计算。 以起点节点为箭尾节点的工作i-j，当未规定其最早开始时间ESi-j时，其值应等于零。 ESi-j=0 当工作i-j有多个紧前工作时，其最早开始时间ESi-j为： ESi-j=max{ESh-i+Dh-i} 式中：ESh-i——工作i-j的各项紧前工作h-i的最早开始时间； Dh-i——工作i-j的各项紧前工作h-i 持续时间。 (2)工作i-j的最早完成时间EFi-j: EFi-j=ESi-j+Di-j 网络计划的计算工期Tc: Tc=max{ EFi-n} 式中： EFi-n——以终点节点（j=n)为箭头节点的工作i-n的最早完成时间。 当未规定要求工期时，网络的计划工期Tp=Tc 二、计算工作的最迟完成时间和最迟开始时间 （1）工作i-j的最迟完成时间LFi-j应从网络计划图的终点节点开始，逆着箭线的方向依次逐项计算。 以终点节点（j=n)为箭线节点的工作的最迟完成时 间LFi-n按网络计划的计划工期Tp确定。 LFi-n=Tp 其他工作i-j的最迟完成时间LFi-j为： LFi-j= min{LFj-k-Dj-k} 式中：LFj-k——工作i-j的各项紧后工作j-k的最迟完成时间； Dj-k——工作i-j的各项紧后工作j-k的持续时间。 (2)工作i-j的最迟开始时间： LSi-j=LFi-j-Di-j 三、计算工作的总时差和自由时差 (1)计算工作i-j的总时差 TFi-j=LSi-j- ESi-j 或 TFi-j=LFi-j- EFi-j (2)计算工作i-j的自由时差 FFi-j=ESj-k- ESi-j- Di-j 或 FFi-j=ESj-k- EFi-j 式中： ESj-k——工作i-j的紧后工作j-k的最早开始时间。 以终点节点（j=n)为箭头节点的工作，其自由时差FFi-j应按网络计划的计划工期Tp确定，即： FFi-n=Tp-EFi-n 四、关键工作和关键线路的确定 因此本例中，工作B、E和G为关键工作，由 工作B、E和G组成的线路为关键线路。 * * 3 1 2 3 4 5 6 A 1 D 2 F 5 B 5 G 5 H 3 C E 6 h i j k 工作名称 持续时间 3 1 2 3 4 5 6 A 1 D 2 F 5 B 5 G 5 H 3 C E 6 0 1 1 3 1 4 5 10 0 5 11 16 11 14 11 11 5 11 ESi-j LSi-j TFi-j EFi-j LFi-j FFi-j 标注参数 1 9 3 11 3 1 2 3 4 5 6 A 1 D 2 F 5 B 5 G 5 H 3 C E 6 0 1 1 2 1 2 4 5 5 8 10 13 0 0 5 5 11 11 16 16 11 13 14 16 11 13 11 13 5 5 11 11 ESi-j LSi-j TFi-j EFi-j LFi-j FFi-j 标注参数 1 9 8 3 11 8 3 1 2 3 4 5 6 A 1 D 2 F 5 B 5 G 5 H 3 C E 6 0 1