《双代号网络图按工作计算法计算示例.ppt》由会员分享，可在线阅读，更多相关《双代号网络图按工作计算法计算示例.ppt（9页珍藏版）》请在三一办公上搜索。
1、双代号网络图按工作计算法计算示例,下面给出一个双代号网络图，按工作计算法计算时间参数，并判断图中的关键线路。图中箭线下的数字代表该工作的持续时间。,问题：,计算过程一、计算工作的最早开始时间和最早完成时间 按工作计算法的标注内容 工作i-j,h-i是紧前工作,j-k是紧后工作(1)工作i-j的最早开始时间ESi-j应从起点节点开始，顺着箭线方向依次逐项计算。以起点节点为箭尾节点的工作i-j，当未规定其最早开始时间ESi-j时，其值应等于零。,ESi-j=0 当工作i-j有多个紧前工作时，其最早开始时间ESi-j为：ESi-j=maxESh-i+Dh-i 式中：ESh-i工作i-j的各项紧前工作
2、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的最迟完成
3、时间LFi-j为：LFi-j=minLFj-k-Dj-k 式中：LFj-k工作i-j的各项紧后工作j-k的最迟完成时间；Dj-k工作i-j的各项紧后工作j-k的持续时间。,(2)工作i-j的最迟开始时间：LSi-j=LFi-j-Di-j,3,1,2,3,4,5,6,A,1,D,2,F,5,B,5,G,5,H,3,C,E,6,标注参数,三、计算工作的总时差和自由时差(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,3,1,2,3,4,5,6,A,1,D,2,F,5,B,5,G,5,H,3,C,E,6,标注参数,四、关键工作和关键线路的确定因此本例中，工作B、E和G为关键工作，由 工作B、E和G组成的线路为关键线路。,
