《运筹学课件第九章网络计划.pptVIP

运筹学 节点的最早时间 tE(1)=0 tE(j)=max{tE(i)+t(i,j)} 节点的最迟时间 tL(n)=总工期或tE(n) tL(j)=min{tL(j)-t(i,j)} 工作的最早可能开工时间与最早可能结束的时间 tES(1,j)=0 tES(i,j)=max{tES(k,i)+t(k,i)} tES(i,j)=tES(i,j)+t(i,j) 工作的最迟可能开工时间与最迟可能结束的时间 tLF(i,n)=总完工期 tLS(i,j)=min{tLS(j,k)-t(i,j)} tLF(i,j)=tLS(i,j)+t(i,j) 总时差 在不影响任务总工期的条件下，某工作（i,j）可以延迟其开工时间的最大幅度称为工作的总时差R(i,j) R(i,j) =tLF(i,j)-tEF(i,j)=tLS(i,j)-tES(i,j) 工作单时差 在不影响紧后工作的最早开工时间条件下，此工作可以延迟其开工时间的最大服务，r(i,j) r(i,j)= tES(j,k)-tEF(i,j) 2.双代号网络计划时间参数计算法按工作参数计算： ES i—j LF i—j TF i—j  LS i—j EF i—j FF i—j 计算顺序： D i—j ES i—j EF i—j