管理建模与决策优化.ppt

管理建模与决策优化;这课程的其他名称？;这课程学什么？;为何称之“管理建模与决策优化”？;管理决策模型的有趣例子;赛马的难题是：取胜的几率是多少？;;;;我们的目的：;;名称的几个出处;例1：生产计划问题;;例2：设：从Ai到Bj的运输量为xij 运输问题的产销平衡表如下;x11+ x12+…+ x1n; 产销平衡问题（ ）模型;例3：配料问题; 设： x1、x2分别为甲、乙两种金属的含量， Z为总成本 ;;;;特殊情形 (1)多重最优解;(2)无最优解;0;0;图解法的局限讨论。 使用软件的必然性。;常规运筹学框架;;What is Data, Model and Decisions 数据模型与决策是什么;其实建模工作并不复杂;;Systematic Steps 系统化步骤 ;Contents of Management 管理工作的内容;Impact of Management Science 管理科学的影响;Theory of Quantitative Analysis 管理定量分析理论;问题 类型; 经典管理科学获奖应用; 美国石油公司（12/1982，$1000万） 确定和评价公司产品商业化的新战略 美国邮政服务公司（3-4/1987,1-2/1992，$2亿） 邮件自动化方案的技术经济分析 标准品牌公司（12/1981，$380万） 控制100种成品的库存（安全库存、再订购点和订购量） IBM （1-2/1990，$2000万+$2.5亿库存降低） 整合备件库存的全国网络以改进服务支持 Hydroelectrica Espanol（1-2/1990，$200万） 应用统计预测管理水力发电的水库系统 施乐公司（11/1975,生产率提高50%以上） 缩短反应时间和改进维修人员生产率的维修战略修正; 宝洁公司（1-2/1997，$2亿） 重新设计生产和分销系统以降低成本和改进市场进入速度 南非国防部（1-2/1997，$11亿） 国防设施和武器系统规模和状态的重新优化设计 数字设备公司（1-2/1995，$8亿） 重构供应商、工厂、分销中心、潜在厂址和市场区域供应链 雷诺德金属制品公司（1-2/1991，$700万） 自动化超过200个工厂、仓库和供应商的货物装载调度系统 中国政府（1-2/1995，$4.25亿） 为满足国家未来能源需求的大型项目的优选和排程 Delta航空公司（1-2/1994，$1亿） 超过2，500个国内航线的飞机类型配置来最大化利润; 美洲航空公司（1-2/1991，$2000万） 为机组人员和服务人员优化配置航行支线的顺序 Merit青铜制品公司??1-2/1993，更佳的服务） 安装统计销售预测和成品库存管理系统来改进客户服务 美洲航空公司（1-2/1992，$5亿，更多收入） 设计票价结构、订票和协调航班的系统来增加收入 L．L．Bean公司（1-2/1991，$950万） 为一个大型呼叫中心优化配置电话干线、接收台和电话代理 纽约市（1-2/1993，$950万） 详细检查从传讯到被捕的程序以缩短等待时间 ATT（1-2/1993，$7.5亿） 为指导商业用户设计呼叫中心开发基于计算机的系统;;特殊礼品公司的规划数据;Breakeven point Analysis 盈亏平衡分析 ;Breakeven point Analysis 盈亏平衡分析 ;Breakeven point Analysis 盈亏平衡分析 ;Resource-allocation 资源分配;New product pricing 新产品定价决策;;;;例1：生产计划问题;管理建模与决策优化;;;;;; 某公司面临5项任务，计划派甲、乙、丙、丁、戊分别去做。由于戊临时被公司派往国外，因此公司只有让甲、乙、丙、丁中的一个人同时担任两项任务，其他三人仍旧单独完成一项任务。各人完成相应任务时间如下表。请为公司制定一个总工时最小的指派方案。;;;;;请回忆曾经的一个案例：生产计划问题;;;;;;;;;;;;;;;;;目标规划模型的建立和理解;单目标规划 ; (2)利润目标为140（百元） 此目标称之为预定目标，实际完成的量与预定目标 之间可能出现偏差，通常用d+、d-（d+、d-≥0）表示， 称为偏差变量。 其中： d+表示超过预定指标的部分， d-表示未达到预定指标的部分 在客观条件下，最终完成的结果可能出现以下三种情况： ① d+0,d-=0 表明超