1、绪论绪论运筹制定策略、策划“夫运筹帷幄之中，决胜于千里之外”汉书绪论绪论1 1 运筹学的历史运筹学的历史l 一、起源一、起源uLanchester(1914)：人力与火力优势与胜利之间的关系,研究战争的胜负同兵力多寡、火力强弱之间的关系。uEdison：商船运行战略。uErlang（1910）：电话交换机排队系统。u运筹学小组（1939）：英国，美国。绪论绪论l 二、创建阶段（二、创建阶段（19451954）u主要成果：G.B.Dantzig提出的线性规划单 纯形法（1947年）。u英、美、法成立“OR”学会uMIT（1948）：首开“运筹学”课。1 1 运筹学的历史运筹学的历史绪论绪论l 三
2、、成长阶段（三、成长阶段（1955现在）现在）特点：（1）理论发展迅速。20个分支。（2）计算机发展的推动。（3）在世界范围内的普及。1 1 运筹学的历史运筹学的历史绪论绪论1 1 运筹学的历史运筹学的历史l Operations Research(美国美国)简称简称ORl Operational Research(英国英国)l 作业研究作业研究(港台港台)l 运筹学运筹学(大陆大陆)绪论绪论2 2.运筹学的定义运筹学的定义l Morse 和和 Kimball 的定义的定义u为决策机构在对其控制下业务活动进行决策时，提供以数量化为基础的科学方法。l 其他定义其他定义u运筹学应用科学技术和数学方
3、法，解决专门问题，为决策者选择最优决策提供定量依据。l 托姆林森的六原则托姆林森的六原则绪论绪论Many real world examples许多实际问题举例许多实际问题举例实际问题实际问题New product pricing 新产品定价决策新产品定价决策 Portfolio selection 投资组合投资组合 Supply chain network design 供应链网络设计供应链网络设计绪论绪论New product pricing新产品定价决策新产品定价决策实际问题实际问题 新产品定价的基本方法新产品定价的基本方法 v 成本加成法成本加成法 v 竞争者定价竞争者定价 v 市场定
4、价法市场定价法绪论绪论Portfolio selection投资组合投资组合实际问题实际问题比尔是Nesbit投资公司的财务主管，他必须组合长期市场有价证券的业务量的每月支付计划。证券业务量的金额高达$50,000,000。组合此业务量的有价证券必须很快确定下来，在风险控制限度内，以使得一定时限内的收益最大。我国证券市场什么时候需要呢？我国证券市场什么时候需要呢？绪论绪论Supply chain network design 供应链网络设计供应链网络设计实际问题实际问题上海国美电器商场有限公司在上海的商场为什么圆形布点？围绕上海市外环线内部圆形均匀分布着9家商场，为什么只有一个配送中心，为什么
5、要建在外环线的外面？你对这个问题如何分析！你对这个问题如何分析！绪论绪论运筹学的应用运筹学的应用l生产管理生产管理l交通网络交通网络l物流配送物流配送l市场营销市场营销l项目评价项目评价l等等等等绪论绪论3.3.运筹学的应用运筹学的应用l 生产管理生产管理l 交通网络交通网络l 存储管理存储管理l 市场营销市场营销l 项目评价项目评价l 军事方面军事方面l 等等等等绪论绪论4.4.运筹学的内容运筹学的内容l 规划论规划论u线性规划u非线性规划u整数规划u动态规划l 图与网络分析图与网络分析绪论绪论 l 排队论排队论l 存储论存储论l 对策论对策论l 决策论决策论l 系统仿真方法系统仿真方法4.
6、4.运筹学的内容运筹学的内容绪论绪论5.5.运筹学展望运筹学展望-运筹学应用工作者的态度和机会运筹学应用工作者的态度和机会l OR要贯彻相互结合的原则要贯彻相互结合的原则uOR 与应用对象学科的结合。uOR 与工具学科的结合:System Engineering;System Analysis；AHP等。l 应用应用OR的几个新方向的几个新方向uOR与企业、政府部门决策者的合作。u计算机技术的应用。u发展DSS。绪论绪论l运筹学的工作步骤运筹学的工作步骤u提出问题u建立模型u模型求解u解的检验u解的控制u解的实施5.5.运筹学展望运筹学展望绪论绪论运筹学的方法论运筹学的方法论问题的确定问题的确
7、定分析问题分析问题建立模型建立模型软件求解软件求解结果分析结果分析确定解决方案确定解决方案实施方案实施方案控制控制绪论绪论6.6.模型论模型论A.A.模型的概念模型的概念l a)a)模型的定义模型的定义u模型的定义:模型是一件实际事物或情况的代表或抽象。实际事物是A，若B能够真实地描述A，则称B为A的模型。绪论绪论 l b)运筹学模型的一般形式运筹学模型的一般形式 uX-可控系统变量或决策变量u-不可控系统变量或环境变量uF（X，）-系统性能或有效性度量uD-X 的可行域),.,;,.,(,(2121nmDXxxxfXF6.6.模型论模型论绪论绪论l 例：零售商店问题例：零售商店问题u可控变量
8、：订货点，库存控制水平，盘点周期。u不可控变量：顾客到达间隔或需求。6.6.模型论模型论绪论绪论 C C）模型的种类模型的种类1）一般分类）一般分类u形象模型形象模型:把实际事物的尺寸加以改变（放大或缩小），看起来和实际的东把实际事物的尺寸加以改变（放大或缩小），看起来和实际的东西基本相似的模型。西基本相似的模型。u抽象模型抽象模型:用符号、图表等来描述客观事物所建立起来的模型。如模拟模型用符号、图表等来描述客观事物所建立起来的模型。如模拟模型、数学模型、概念模型、数学模型、概念模型l 模拟模型：如地图的等高线、地图的颜色、飞机风洞试验、模拟驾驶等模拟模型：如地图的等高线、地图的颜色、飞机风洞
9、试验、模拟驾驶等。l 数学模型：用数学符号建立起来的通过等式和不等式以及图表、框图等数学模型：用数学符号建立起来的通过等式和不等式以及图表、框图等来描述实际事物的特征或内在关系的模型。来描述实际事物的特征或内在关系的模型。l 概念模型：世界能源模型概念模型：世界能源模型2）按变量的性质分类按变量的性质分类u确定性模型u随机性模型6.6.模型论模型论绪论绪论 B.B.建立模型的常用方法建立模型的常用方法l 直接分析法直接分析法 例例:合理下料问题合理下料问题l 类比法类比法 例例:厂址选择问题厂址选择问题l 数据分析法数据分析法 例例:回归模型回归模型l 概率统计分析概率统计分析 例例:排队论模
10、型排队论模型6.6.模型论模型论绪论绪论 要求要求l 认真听课认真听课l 简单笔记简单笔记l 积极讨论积极讨论l 独立作业独立作业绪论绪论The Nature of Management Science管理科学的本质管理科学的本质管理科学（管理科学（Management science）是对与是对与定量定量因素（因素（quantitative factors）有关的管理问题通有关的管理问题通过应用过应用科学的方法（科学的方法（scientific approach）进行进行辅助管理决策制定（辅助管理决策制定（aid managerial decision making）的一门的一门学科（学科（
11、discipline）。绪论绪论Impact of Management Science管理科学的影响管理科学的影响 改善全世界大量组织的效率改善全世界大量组织的效率 提高国家的经济生产力提高国家的经济生产力 促进商业运作的规范性促进商业运作的规范性 节约大量稀有的资源节约大量稀有的资源为管理科学实践者颁发的最负盛名的奖项是为管理科学实践者颁发的最负盛名的奖项是弗兰茨弗兰茨厄德曼厄德曼(Franz Edelman)奖。这些奖项授予全世界年度奖。这些奖项授予全世界年度管理科学的最佳应用。管理科学的最佳应用。绪论绪论 经典管理科学获奖应用经典管理科学获奖应用 联合航空公司联合航空公司（1-2/19
12、86，$600万）满足乘客需求以最低成本进行订票处和机场工作班次排程 Citgo石油公司石油公司（1-2/1987，$7000万）优化炼油运作以及产品的供应、配送和营销 旧金山警署旧金山警署（1-2/1989，$1100万）用计算机系统最优排程和巡警设置 荷玛特发展公司荷玛特发展公司（1-2/1987，$4000万）商业区和办公楼销售的最优化安排 AT&T（1-2/1990，$4.06亿，更多的销售）为公司商业用户的电话销售中心的优化选址绪论绪论 美国石油公司美国石油公司（12/1982，$1000万）确定和评价公司产品商业化的新战略 美国邮政服务公司美国邮政服务公司（3-4/1987,1-2
13、/1992，$2亿）邮件自动化方案的技术经济分析 标准品牌公司标准品牌公司（12/1981，$380万）控制100种成品的库存（安全库存、再订购点和订购量）IBM（1-2/1990，$2000万+$2.5亿库存降低）整合备件库存的全国网络以改进服务支持 Hydroelectrica Espanol（1-2/1990，$200万）应用统计预测管理水力发电的水库系统 施乐公司施乐公司（11/1975,生产率提高50%以上）缩短反应时间和改进维修人员生产率的维修战略修正 经典管理科学获奖应用经典管理科学获奖应用绪论绪论 宝洁公司宝洁公司（1-2/2019，$2亿）重新设计生产和分销系统以降低成本和改
14、进市场进入速度 南非国防部南非国防部（1-2/2019，$11亿）国防设施和武器系统规模和状态的重新优化设计 数字设备公司数字设备公司（1-2/2019，$8亿）重构供应商、工厂、分销中心、潜在厂址和市场区域供应链 雷诺德金属制品公司雷诺德金属制品公司（1-2/1991，$700万）自动化超过200个工厂、仓库和供应商的货物装载调度系统 中国政府中国政府（1-2/2019，$4.25亿）为满足国家未来能源需求的大型项目的优选和排程 Delta航空公司航空公司（1-2/1994，$1亿）超过2，500个国内航线的飞机类型配置来最大化利润管理科学获奖应用（管理科学获奖应用（1990 ）绪论绪论 美
15、洲航空公司美洲航空公司（1-2/1991，$2000万）为机组人员和服务人员优化配置航行支线的顺序 Merit青铜制品公司青铜制品公司（1-2/1993，更佳的服务）安装统计销售预测和成品库存管理系统来改进客户服务 美洲航空公司美洲航空公司（1-2/1992，$5亿，更多收入）设计票价结构、订票和协调航班的系统来增加收入 LLBean公司公司（1-2/1991，$950万）为一个大型呼叫中心优化配置电话干线、接收台和电话代理 纽约市纽约市（1-2/1993，$950万）详细检查从传讯到被捕的程序以缩短等待时间 AT&T（1-2/1993，$7.5亿）为指导商业用户设计呼叫中心开发基于计算机的系统管理科学获奖应用（管理科学获奖应用（1990 ）绪论绪论 更多精品资请访问更多精品资请访问 更多品资源请访问更多品资源请访问
