【运筹学课件】网络计划.pptVIP

OR3 OR3 第九章 网络计划 9.1基本概念 ～是用网络分析的方法编制的计划 杜邦公司—关键路线法CPM 确定型 美国海军武器局—计划评审技术PERT 网络图（有向赋权图）的构成 结点，也称事项，一道工序的开始或结束 工序（弧），相对独立的活动，消耗资源 虚工序，只表示衔接关系，不消耗资源 工序时间（权），完成工序的时间消耗 9.2.网络规则 1、避免循环、不留缺口 2、一一对应：一道工序用两个事项表示 3 、从左向右依次展开 例： 9.3 关键路线法－－ CPM 9.3.1时间参数运算 什么是关键路线？ 1、作业时间t（i，j），经验数据、统计数据 2、事项最早时间TE(j)＝max{TE(i)+ t（i，j）} 到齐上课，最后到者决定最早开课时间 3、事项最迟时间TL(i)＝min{TL(j)- t（i，j）} 保证12点吃饭，路最远者决定最迟下课时间 4、工序最早可能开工时间 TES(i,j)＝ TE(i) = max{TES(h,i)+ t（h,i ）} 5、工序最早可能完工时间 TEF(i,j)＝TES(i,j)+ t（i，j） . 6、工序最迟必须开工时间 TLS（i,j)＝ TL(j)－ t（i,j)＝ min{TLs(j,k)- t（i，j）} 7、工序最迟必须完工时间 TLF（i,j)＝ TL(j)＝ TLS（i,j)+ t（i,j) 8、工序总时差：在不影响其紧后工序最迟必须开工时间的前提下，本工序可以推迟的时间 R（i,j）＝ TLS(i,j)－ TES(i,j) ＝ TLF(i,j)－ TEF(i,j) ＝ min{TLS(j,k) } – TEF（i,j） 9、工序单时差：在不影响其紧后工序最早可能开工时间的前提下，本工序可以推迟的时间 r （i,j）＝ min{TES(j,k) } – TEF（i,j） 9.3.2时间参数图解 . 解上例： 计算事项 ? ? ? 时间参数 ? ? ? ? . 解上例 计算工序时间参数 9.4计划评审技术－－PERT PERT的产生 关键路线法中，工序时间是确定值，而对研究性的工序来说， t（i，j）是随机的。1958年美国海军武器局研制北极星导弹时提出，重点在于计划的评审。 PERT的时间估计 采用三种时间估计法a－最乐观时间，b－最悲观时间，m－最可能时间，则 工序期望时间 te＝ 方差 δe2＝（ ）2 PERT的计算方法 网络图的绘制与关键路线法相同 参数计算与关键路线法体系不同 工程期望工期 TE ＝∑ tek 期望工期方差 δ2＝∑ δek2 计划工期 TK－－业主要求的工期 预期完工概率：?＝ 查正态分布表 一定概率的完工期 TK＝ TE + δ ? PERT应用举例 P346例6 关键工序：C D F/G I J 期望工期： TE＝10.50+10.17+20.33+5.17+12.83＝59 δ12＝1.36+0.25+4.00+0.25+14.69＝20.55 δ22＝ 1.36+0.25+1.00+0.25+14.69＝17.55 完工概率：?1＝（60-59）??20.55＝0.22 查表得 P（ ?1）＝58.7％ ?2＝（60-59）??17.55＝0.244 查表得 P（ ?2）＝59.5 若要有90％的把握，计划工期应定多长 TK＝ TE + δ ?＝59+4.53?1.29＝64.84 9.5 网络优化 CPM与PERT主要目标是控制工期 网络优化在上述基础上，寻求时间更短、资源更省、成本更低的方案 9.5.1时间－资源优化 （资源的均衡配置） 原则：关键优先、利用时差 P331例题4 方法：绘制资源负荷图，排定关键工序，游移非关键工序 9.5.2 时间－费用优化 时间和费用双目标优化，一般来讲二者是矛盾的。通过仔细分析，