运筹学 Operations Research运筹学 Operations Research.ppt

第一章 绪论 1 运筹学的历史 2. 运筹学的定义 3. 运筹学的应用 1 运筹学的历史 一、起源 Lanchester (1914)：人力与火力优势与胜利之间的关系。 Edison：商船运行战略。 Erlang（1910）：电话交换机排队系统。 运筹学小组（1939）：英国，美国。 1 运筹学的历史 2. 运筹学的定义 Morse 和 Kimball 的定义 为决策机构在对其控制下业务活动进行决策时，提供以数量化为基础的科学方法。 其他定义 运筹学应用科学技术和数学方法，解决专门问题，为决策者选择最优决策提供定量依据。 托姆林森的六原则 3. 运筹学的应用 生产管理 交通网络 存储管理 市场营销 项目评价 军事方面 等等 4. 运筹学的内容 规划论 线性规划(?) 非线性规划 整数规划 动态规划 图与网络分析 排队论 存储论 对策论 决策论 系统仿真方法 5. 运筹学展望-运筹学应用工作者的态度和机会 OR要贯彻相互结合的原则 OR 与应用对象学科的结合。 OR 与工具学科的结合: System Engineering; System Analysis；AHP等。 应用OR的几个新方向 OR与企业、政府部门决策者的合作。 计算机技术的应用。 发展DSS。 6. 模型论 A. 模型的概念 a) 模型的定义 模型的定义: 模型是一件实际事物或情况的代表或抽象。实际事物是A，若B能够真实地描述A，则称B为A的模型。 b) 运筹学模型的一般形式 X- 可控系统变量或决策变量 ? -不可控系统变量或环境变量 F（X， ?）-系统性能或有效性度量 D - X 的可行域 C）模型的种类 1）一般分类 形象模型 抽象模型 模拟模型、数学模型、概念模型 2）按变量的性质分类 确定性模型 随机性模型 B. 建立模型的常用方法 直接分析法 例:合理下料问题 类比法 例:厂址选择问题 数据分析法 例:回归模型 概率统计分析 例:排队论模型 想定法 例: 世界能源模型 教材： 《运筹学》（修订版）《运筹学》教材编写组编，清华大学出版社，1992年； 《运筹学教程》胡运全主编，清华大学出版社，1998年。 教学目的 本课程以案例教学为主线，通过重点讲授原理、大量上机解题、个人研究与小组讨论相结合的等环节，使学生达到以下目的： 掌握若干类经济管理领域中常见的运筹学典型模型，了解使用这些模型和数量分析方法对于解决经济、管理领域中的问题和提高效益所起的作用； 初步掌握将实际问题抽象成运筹学模型的方法和技巧； 具备运用计算机软件求解各类运筹学模型的能力和对求解结果进行简单分析的能力。 本学期教学内容 第一章~第五章——规划论 第八章——图论 第十一章*——存贮论 第一章 绪论 杂志： 运筹学杂志 系统工程理论与实践 Operations Research J. Of Operational Research Management Science 绪论 * 4. 运筹学的内容 5. 运筹学展望 6. 模型论 运筹 制定策略、策划 “夫运筹帷幄之中，决胜于千里之外”《汉书》 二、创建阶段（1945—1954） 主要成果：G.B.Dantzig提出的线性规划单 纯形法（1947年）。 英、美、法成立“OR”学会 MIT（1948）：首开“运筹学”课。 1 运筹学的历史 三、成长阶段（1955—现在） 特点：（1）理论发展迅速。20个分支。 （2）计算机发展的推动。 （3）在世界范围内的普及。 1 运筹学的历史 Operations Research (美国)—简称OR Operational Research(英国) 作业研究(港台) 运筹学(大陆) Many real world examples 许多实际问题举例 实际问题 Breakeven point Analysis 盈亏平衡分析 Resource-allocation 资源分配 New product pricing 新产品定价决策 Portfolio selection 投资组合 Supply chain network design 供应链网络设计 Breakeven point Analysis 盈亏平衡分析 实际问题 特殊产品公司生产在商店销售的昂贵而不常见的礼品，礼品是为那些已经几乎什么都有的富人生产的。公司研发