2结点最迟结束时间 ●概念:即保证该结点后续作业都不延误的前提下,该结点前 边的先行作业最迟结束时间。 ●表示方法: LF(i):作业“i-j”箭尾结点最迟结束时间 LF (结点号码)IF():作业“i-j”箭头结点最迟结束时间 ●计算规则:(由终点开始,自右至左计算 LF(终点)=ES(始点) LF (i)=min [lf()-t(i,jI ●图上表示法:21 2 结点最迟结束时间 ⚫ 概念：即保证该结点后续作业都不延误的前提下，该结点前 边的先行作业最迟结束时间。 ⚫ 表示方法： LF ( i )： 作业“i - j ”箭尾结点最迟结束时间 LF ( j ) ：作业“i - j ”箭头结点最迟结束时间 ⚫ 计算规则： 由终点开始，自右至左计算 LF （终点）= ES（始点） LF ( i ) = min [ LF ( j ) - t ( i, j) ] ⚫ 图上表示法： i 15 i<j LF（结点号码）