Optimization method in project management.ppt

PM Toursim College QDU Optimization method in project management 1模型 数学模型的广泛定义 数学模型的分类 2求解问题的过程 3 LP in project management 过程 理解问题 指定决策变量 目标函数的表达 约束条件的建立 求解 模型的一般表示 举例 【例1】 BlueRidge公司所上的新项目要制造和销售两种新型号的浴缸：Aqua和Hydro。公司的项目经理Jones需要决定在下一生产周期中生产多少各种型号的浴缸来满足市场的需要。 生产一个Aqua浴缸需要9工时和12米的水管，生产一个Hydro浴缸需要6工时和16米的水管。每个浴缸需要一个水泵 浴缸主要的供应辅料是水泵和水管，供应商的能力如下：一个生产周期中200台可用的水泵。水管供应2880米 公司的生产能力有限，一个周期内可用的总工时为1566小时 利润：Aqua的售出利润为350，Hydro的利润为300 假定根据预测可以售出所有的产品 如何进行生产资源的分配可以使利润最大化？ 模型描述 过程 理解问题 目标函数的表达 约束条件的建立 求解 3 LP in project management 过程 模型的一般表示 解决方法 4电子表格 根据软件的特点组织数据 为决策变量保留相应的单元格 在特定的单元格建立目标表达式 约束公式建立在不同的单元格 注意事项 最好加入批注显示单元格的含义 定义约束单元格 定义非负条件 可修改性 【案例2】 POLY公司最近得到了生产集电环的订单，要求生产3种类型不同数量的集电环。各种集电环需要耗费一定的时间资源进行装配，如下表1。 公司的生产能力为10000小时缠圈能力和5000小时的装配能力。由于没有足够的生产能力，公司可以将订单的一部分转包给竞争同行，然后购入生产成品，购买的成本如下表2 问题：如何确定购买与生产的数量来达到利润的最大化。 定义决策变量 M1=公司内部生产型号1集电环的数量 M2=公司内部生产型号2集电环的数量 M3=公司内部生产型号3集电环的数量 B1=向竞争对手购买型号1集电环的数量 B2=向竞争对手购买型号2集电环的数量 B3=向竞争对手购买型号3集电环的数量 定义目标函数 MIN： 50M1+83M2+130M3+61B1+97B2+145B3 约束条件 M1+B1=3000 M2+B2=2000 M3+B3=900 2M1+1.5M2+3M3=10000 1M1+2M2+1M3=5000 M1,M2,M3,B1,B2,B3=0 【案例3】 Cokie是一家柑橘种植经销公司，其有三个产地：Dora、Eustis和Clermont，产量分别为27.5万、40万、30万；另有三个加工厂：Ocala、Orlando和Leesburg，加工能力分别为20万、60万和22.5万。 根据产地和加工地的距离，运输成本不同。产地和加工地的距离如表。 如何将运输的成本控制在最小 变量 Xi,j=从节点i到节点j所运输的数量 目标函数 MIN： 21X14+50X15+40X16+34X24+30X25+22X26+55X34+20X35+22X36 约束条件 产量约束、加工能力约束 【案例4】项目优化 已知项目的直接费用与压缩费用如表所示。请将项目压缩至最小工期，保证项目的压缩成本最低。 【案例4】项目优化 时间费用优化——LP方法 目标： 约束条件： 【案例4】项目优化 时间费用优化——LP方法 目标： 约束条件： 【案例4】项目优化 时间费用优化——LP方法 目标： 约束条件： 【案例5】优化——间接费用 已知工作 可压缩工期如表 考虑间接费用的问题 直接费用为压缩费用 间接费用为管理费用，项目每开工一天就有400元的管理费 压缩工期将会使间接费用升高/降低？ 压缩工期将会使直接费用升高/降低？ 结论 结论 More PERT 不确定性问题…… 复杂项目管理：三峡、50周年阅兵、神舟号 * * 排队问题、计划评审技术、存储问题 未知或不确定的 已知 描述型 回归分析、时间序列分析、判别分析 已知或在决策者控制下 未知 预测型 线性规划、网络模型、目标规划、非线性规划 已知或在决策者的控制下 已知 确定型 方法 自变量的值 形式 类别 模型 明确需求 模型建立与分析 测试结果与实施 明确需求，就是明确要解决的问题。 明确问题的结果是对一个问题的良好描述。 最好的模型是准确反映所研究问题的相关特征或实质的简单模型 如何将模型与相应的工具联系起来。 模型是否有结果。 模型最终的结果是否是最好的结果。 实施的过程是一个不确定的过程 1.