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

网络计划 网络计划是以箭线和节点组成的网状图来表示项目进度的计划。网络计划的优点是把项目过程中的有关工作组成了一个有机整体，因而能全面明确地反映出各工作之间的相互制约和相互依赖关系。它可以进行各种时间参数的计算，能在活动繁多、错综复杂的计划中找出影响工程项目进度的关键工作，便于管理人员集中精力抓住项目实施中的主要矛盾，保证进度目标的完成。还可以利用网络计划反映出来的时差，更好地配备各种资源，达到节省人力、物力和降低成本的目的。;三要素：箭线、节点、线路 ;支模2; 工作i—j的持续时间 -------- D i—j 节点最早时间：earliest time -------- ETi 节点最迟时间：latest time -------- LTi 工作最早开始时间earliest star time -------- ES i—j 工作最早结束时间earliest finish time -------- EF i—j 工作最迟开始时间 latest star time -------- LS i—j 工作最迟结束时间 latest finish time ------- LF i—j i—j工作的自由时差 -------- FF i—j i—j工作的总时差 -------- TF i—j;节点的最早时间 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); 需要明确的几个工期概念: 计算工期（Tc）:根据时间参数计算得到的工期。 Tc＝ max｛EF i－n} 要求工期： Tr 是任务委托人所提出的指令性工期， 计划工期（Tp）：按要求工期和计算工期确定的作为 实施目标的???期 当已规定了要求工期时: Tp≤ Tr 当未规定要求工期时: Tp ＝ Tc;2.双代号网络计划时间参数计算法按工作参数计算： ES i—j LF i—j TF i—j  LS i—j EF i—j FF i—j;顺着箭头相加，逢箭头相碰的节点取最大值; ;(5）工作总时差：TF i—j 表示各项工作在不影响工程总工期的前提下,本工作可以利用的机动时间。 TF i—j＝ LS i—j －ES i—j 或 ＝ LF i—j －EF i—j; TF i—j＝ LTj－ ETi－ D i—j FF i—j＝ ETj － ETi－ D i—j; 0 1 1 2 3 1 5 7 2 2 3 0 5 6 0 7 9 2 2 3 0 0