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

6.1 网络计划图的绘制 6.2 时间参数计算与关键路线确定 6.3 网络图的调整及优化;1.问题的一般提法：;2.解法;6.1 网络计划图的绘制;（4）虚工序（虚箭线）;（多重边：两点之间有多于一条边） 处理方法：增加虚工序．;（2）网络图中的事项要从左至右统一编号，每道工序 的箭尾事项号应小于箭头事项号。;4.绘图准备工作;例1（P13２例）某工厂进行技术改造的工作表如下：;1;6.2 时间参数计算与关键路线确定 —CPM方法;（3）终点 的 即为完工期T（最快的完工期）;二、求关键路（关键工序）（标号从后往前）;5;3.关键工序;例2 求例1的关键工序及关键路。;总工期: T=31.5（周）;所有时间参数;例3（P136）某项课题研究工作分解的作业表如下。根据此表绘制此项科研工作的网络图，计算时间参数，并确定关键路线。;E(12);6.3 网络图的调整及优化;6.3.2 工程的时间费用分析—工期-成本优化（费用优化）;C;2.间接费用;二.求最低成本工期;（3）按照工作的新工时，重新计算网络计划的关键 路线及关键工序。;例4 设某工程有关资料如表：;解：;（2）因为直接费用率不全5，故应在关键工序上压缩;若再各压缩1天;方法：;1;三.求规定工期的最小成本方案;例5 建筑公司要装水管线的工程，有关资料：;（1）按正常情况，画出施工网络图，找出关键路，求完工期。;（2）将每道工序的直接费用率计算如下：;1）先压f, α=2.7;而Rb=22,Rd=3.2,Rc=3.2,Ri=11.2, 故β=3.2。 因此,Δt=2.7;2）再压h,α=2.2;而Rb=22,Rd=3.2,Rc=3.2,Ri=11.2, 故β=3.2. 因此，Δt=2.2;3）再压c,α=3.7;而Rb=22,Rd=3.2,Re=3.2,Ri=9.0 故β=3.2. 因此，Δt=3.2;4）可同时压c,e各0.5天,α=0.5;而Rb=18.8,Rc=3.0 故β=3.0. 因此，Δt=0.5;所以，工期60天时;6.3.3 工程的时间—资源优化（工期—资源优化）;例6 已知某工程有关资料如表：;（1）绘制工程网络图，求出工期与关键路线。;（2）;b)调整;9 9 9 9;注：;=10;修订后进度计算表中：;6.3.4 工程完工期的概率分布;设工时出现m的可能性两倍于出现a或b的可能性;工时的??差：;三.求工程在某天内完工的概率;解：;（2）计算关键工序的方差。;四.求完工可能性达到95%的工期;天津大学1999年博士生入学试题;工序;工序;解： （1）;（2）计算每道工序的直接费用率。;要压缩9周（在关键工序上压）;2）再压I，α=1;RD=9,RF=11,RJ=5,RK=1,RN=5,故β=1 所以Δt=1 ;3）再压B，α=2;RD=9,RF=11,RJ=5,RK=1,RN=5,故β=1 所以Δt=1 ;（3）（2）中的问题能用线性规划的方法解决。