运筹学---大体介绍.pptVIP

运筹学在管理中的应用 财务和会计：包括预测、贷款、成本分析、定价、证券管理、现金管理等。 其他：设备的维修、更新，科学项目、工程项目的选择与评价，工程优化设计、管理等。 运筹学的分支 线性规划 非线性规划 整数规划 动态规划 多目标规划 随机规划 模糊规划等 运筹学的分支 图与网络理论 存储论 排队论 决策论 对策论 排序与统筹方法 可靠性理论等 运筹学方法使用情况(美1983) 计算机 模拟 线性 规划 非线性 规划 对策论 运筹学方法在中国使用情况(随机抽样) 计算机 模拟 线性 规划 非线性 规划 对策论 运筹学的推广应用前景 --运筹学在国内或国外的推广应用前景是非常广阔的。 --工商企业对运筹学应用的需求是很大的。 --在工商企业推广运筹学方面有大量的工作要做。 运筹学解决问题的过程 1）提出问题：认清问题。 2）寻求可行方案：建模、求解。 3）确定评估目标及方案的标准或方法、途径。 4）评估各个方案：解的检验、灵敏性分析等。 运筹学解决问题的过程 5）选择最优方案：决策。 6）方案实施：回到实践中。 7）后评估：考察问题是否得到完满解决。 1）2）3）形成问题；4）5）分析问题：定性分析与定量分析相结合，构成决策。 华罗庚先生泡茶问题 “想泡壶茶喝。当时的情况是：开水没有，开水壶要洗，茶壶茶杯要洗，火已升了，茶叶也有了，怎么办?” 华罗庚先生泡茶问题——问题描述 1.目标：喝到一碗清新的热茶。 2.条件：已有一个茶壶、一包好茶叶、一个燃着的火炉和可用的凉水水源。 3.其它要求：以最节约资源的方式实现目标。 4.系统工程研究任务：为解决喝茶问题设计一个行动计划系统(设计一个解决泡茶问题的行动计划)。 华罗庚先生泡茶问题——问题分析 1 资源需求 根据我们的日常经验，现代人类的活动通常需要人、财、物等类资源。在这个泡茶问题上，不涉及资金，所需的资源包括：凉水、茶壶、茶叶、茶碗、火炉。这些资源目前都已齐备，且假设除人外没有限制。 华罗庚先生泡茶问题——问题分析 2 目标要求：以最节约资源的方式泡一壶好茶。 这个问题中，前面提到的各项资源除了人力资源外，都是没有限制的。但实际上，茶壶的大小是确定的，因而所用水是确定的。 再假定炉火的发热量及热效率是确定的。 茶叶使用量是有定额的。所以，在泡茶问题上，前述各项资源除随机干扰外，不存在节约问题。这个问题，唯一涉及的节约问题是关于一种既无限又有限的资源—时间的节约（评估标准）。 * 廖爱红 aihongliao@126.com 教学目的与方法 教学目的 介绍运筹学各分支体系的基本模型； 引导并锻练学员用运筹学知识定量分析与解决实际问题的能力。 教学方法 以各种实际问题为背景，引出各分支基本概念、基本模型； 侧重方法及应用，回避繁复的数学理论推导； 求解可用软件演示。 参考教材 吴祈宗主编. 运筹学（第3版） 机械工业出版社，2013.1 * * 运 筹 学 1. 绪论 2. 线性规划建模及单纯形法 3. 线性规划问题的对偶与灵敏度分析 4. 运输问题 8. 排队论 5. 目标规划 9. 存储论 6. 整数规划 10.图与网络分析 7. 动态规划 11.决策分析 本课程的考核与成绩评定 考核性质：考试，百分制 考试方式：闭卷 考核内容分为2部分： (1) 平时成绩40%：考勤、课堂表现、课后书面作业等； (2) 期末考试60%：闭卷考试，以计算题为主。 * * 第1章 绪论 提纲 运筹学概述 运筹学的内容及特点 如何学习本课程 运筹学概况简述 运筹学(Operations Research，O.R.) 直译为“运作研究”。 运筹学是运用科学的方法（如分析、试验、量化等）来决定如何最佳地运营和设计各种系统的一门学科。 运筹？ 筹： 计数的用具，多用竹子制成：～策（ａ．古代计算用具，以木制成的小棍或小片；ｂ．计策）。～算。～码。略胜一～。竹～。酒～。 谋划：～款。～备。～措。～划。～集。～建。运～。统～。一～莫展。 要买水先买竹筹子。 运筹学的产生和发展 运筹学思想的出现可以追溯到很早—“田忌齐王赛马”（对策论）、孙子兵法等都体现了优化的思想。 “Operational Research”这一名词最早出现在第二次世界大战期间—— 美、英等国家的作战研究小组为了解决作战中所遇到的许多错综复杂的战略、战术问题而提出的。 Operations Research (Operational Research) 在中文里翻译为“运筹”。 ——刘邦称誉张良： 论运筹帷幄之中，决胜于千里之外，我不如张良；论