运筹学基础及应用.pdf

运运 筹筹 学学 ( Operations Research ) 夫运筹策帷幄之中夫运筹策帷幄之中，，决胜于千里之外决胜于千里之外 绪绪论论 本章主要内容本章主要内容： （1）运筹学简述 （2 ）运筹学的主要内容 （（33 ））本课程的主要学习内容本课程的主要学习内容 （4 ）运筹学的应用 （5）本课程的教材及参考书 （（66））本课程授课方式与考核本课程授课方式与考核 （一）运筹学简简述 一、古代朴素的运筹学思想 中国古代运筹学案例 二、运筹学的起源  国外  英文原名 Operations Research 简称“O.R.”  直译为：运用研究或作业研究  正式出现于1938年7月英国一份关于防空作战系统运 行的研究报告中  运作研究(Operational Research) 小组 :二战期间解决 运作研究(Operational Research) 小组”:二战期间解决 复杂的战略和战术问题。例如： 1.1. 如何合理运用雷达有效地对付德军空袭如何合理运用雷达有效地对付德军空袭 2. 对商船如何进行编队护航，使船队遭受德国潜艇攻击时 损失最少； 3. 在各种情况下如何调整反潜深水炸弹的爆炸深度，才能 增加对德国潜艇的杀伤力等。 - 二战后运筹学的发展经历了三个阶段二战后运筹学的发展经历了三个阶段 （1）1945年到20世纪50年代初——创建时期 （（22））2020 世纪世纪5050年代初到年代初到2020世纪世纪5050年代末年代末————成长时期成长时期 （3） 20 世纪60年代以来——迅速发展和普及的时期 • 国内 – 1956年成立第一个运筹学小组 – 1957年从“夫运筹策帷幄之中，决胜于千里之外”中 摘取“运筹”二字，将O.R.正式翻译为“运筹学” 三、运筹学的定义 研究对象：复杂系统的组织和管理 研究研究工具具：数学数学，计算机科学及其他相关科学计算机科学及其他相关科学 研究目的：对有限资源进行合理规划、使用，并提供 优化决策方案优化决策方案。 参考《大英百科全书》、《辞海》、 《中国企业管理百科全书》等。 四、运筹学研究的基本特点 • 系统的整体优化系统的整体优化 • 多学科的配合 • 模型方法的应用模型方法的应用 五五、运筹学研究的基本步骤运筹学研究的基本步骤 • 分析与表述问题 • 建立数学模型 • 对问题求解 • 对模型和模型导出的解进行检验 • 建立对解的有效控制 • 方案的实施 （（二二））运筹学的主要内容运筹学的主要内容 数学规划数学规划 （（线性规划线性规划、、整数规划整数规划、、目标规划目标规划、、 动态规划等） 图论 图论 存贮论 排队论 对策论 （博弈论） 对策论 （博弈论） 决策论 （三）运筹学的应用 运筹学方法运筹学方法 应用例应用例 线性规划 生产结构优化 非线性规划非线性规划 投资组合优化投资组合优化 整数规划 选址问题 动态规划动态规划 资源分配问题资源分配问题 网络分析 工程计划优化