3 最迟时间参数LFi-j与LSi-j得计算
以终点节点为结束节点得工作最早可能完成时间 得最大值就是计算工期,一般地,取计划工期为计算工 期。确定了计算工期后,也就确定了以终点节点为结 束节点工作得最迟必须完成时间。即有:
Tc=max(EFi-n) 取Tp= Tc
LFi-n= Tc=Tp
·对任意工作i-j, LFi-j与其紧后工作j-k有关 LFi-j=LFj-k-Dj-k
双代号网络图由工作、节点与线路三个基本要素构 成。
1 工作
工作就是计划任务案需要得粗细程度划分而成得一 个消耗时间或资源得子任务,类似于流水施工中得施工 过程。用一根箭杆与节点表示。箭尾节点表示工作得 开始,箭头节点表示工作得结束,如图13、2。双代号网 络图中工作按资源消耗情况可分为两种:
工作名称
2 时间参数 1)最早开始时间ESi-j:在所有得紧前工作完成后本工 作最早可能开始得时刻; 2)最早完成时间EFi-j:本工作最早可能开始得时刻与 本工作持续时间之与; 3)最迟必须开始时间LSi-j:不影响计划工期得情况下 本工作最迟必须开始得时刻; 4)最迟必须结束时间LFi-:不影响计划工期得情况下 本工作最迟必须结束得时刻
ES1-j=0 ·对任意工作i-j, ESi-j与其紧前工作h-i有关
ESi-j=ESh-i+ Dh-i
·当工作i-j有多个紧前工作时
ESi-j=max(ESh-i+ Dh-i) ·最早完成时间EFi-j为
EFi-j= ESi-j+Di-j
简称:“正推求大值法”
2 确定计算工期Tc 若终点节点编号为n,计算工期 Tc= max(EFi-n)
紧后工作 BC EF EI FG H HK K J J L L MN P P —