安徽大学：《运筹学》课程理论教案（PPT讲稿）绪论 Operations Research

绪论 3

3 绪 论

第一节运等学释义及发展简史 运筹学-Operations Research(缩写为O.R), 可直译为 “作战研究”。B 由于运筹学涉及的主 要领域是管理问题，研究的基本手段是建立数学 模型，并较多地运用各种数学工具，所以有人将 运筹学称作为“管理数学” 1976年美国运筹学会定义“运筹学是研究用 科学方法来决定在资源不充分的情况下如何最好 地设计人-机系统，并使之最好地运行的一门科 学。 4

4 第一节 运筹学释义及发展简史 运筹学-Operations Research(缩写为O.R.)， 可直译为 “作战研究” 。由于运筹学涉及的主 要领域是管理问题，研究的基本手段是建立数学 模型，并较多地运用各种数学工具，所以有人将 运筹学称作为“管理数学” 。 1976年美国运筹学会定义“运筹学是研究用 科学方法来决定在资源不充分的情况下如何最好 地设计人-机系统，并使之最好地运行的一门科 学

第一节运等学释义及发展简史 1978年联邦德国的科学辞典上定义 66 运筹学是从事决策模型的数字解法的一 门科学” 英国运筹学杂志认为“运筹学是运用 科学方法 (特别是数学方法) 来解决那些 在工业、商业、政府部门、 国防部门中有 关人力、机器、 物资、金钱等大型系统的 指挥和管理方面所出现的问题》 5

5 第一节 运筹学释义及发展简史 1978年联邦德国 的科学辞典上定义 “ 运筹学是从事决策模型的数字解法的一 门科学” 。 英国运筹学杂志认为“运筹学是运用 科学方法（特别是数学方法）来解决那些 在工业、商业、政府部门、国防部门中有 关人力、机器、物资、金钱等大型系统的 指挥和管理方面所出现的问题”

第一节运等学释义及发展简史 运筹学的发展大致可分三个阶段： 从1945年到50年代初，被称为创建时期。 此阶段的特点是从事运筹学研究的人数不多，范 围较小。 2.从50年代初期到50年代末期，被认为是运 筹学的成长时期。此阶段的一个特点是电子计算 机技术的迅速发展，使得运筹学中一些方法如单 纯形法、动态规划方法等，得以用来解决实际管 理系统中的优化问题。 6

6 运筹学的发展大致可分三个阶段： 1．从1945年到50年代初，被称为创建时期。 此阶段的特点是从事运筹学研究的人数不多，范 围较小。 2．从50年代初期到50年代末期，被认为是运 筹学的成长时期。此阶段的一个特点是电子计算 机技术的迅速发展，使得运筹学中一些方法如单 纯形法、动态规划方法等，得以用来解决实际管 理系统中的优化问题。 第一节 运筹学释义及发展简史

第一带运筹学释义及发展简史 3.从60年代以后，被认为是运筹学的 成熟时期。此阶段的特点是运筹学进一步 细分为各个分支，专业学术团体迅速增多 剑办了更多的期刊，运筹学书籍的大量出 版以及更多学校将运筹学课程纳入教学计 划之中。计算机运算速度快速增长和高级 最优化软件的产生是这一时期的两大特点。 7

7 3．从60年代以后，被认为是运筹学的 成熟时期。此阶段的特点是运筹学进一步 细分为各个分支，专业学术团体迅速增多， 创办了更多的期刊，运筹学书籍的大量出 版以及更多学校将运筹学课程纳入教学计 划之中。计算机运算速度快速增长和高级 最优化软件的产生是这一时期的两大特点。 第一节 运筹学释义及发展简史

第二节基本特征与基本方法 运筹学的基本特征是：系统的整体观 念，多学科的综合，】 以及模型方法的应用。 应当指出，为制定决策提供科学依据 是运筹学应用的核心，而建立模型则是运 筹学方法的精髓。学习运筹学要掌握的最 重要技巧是提高对运筹学模型的表达、运 算和分析的能力。 8

8 运筹学的基本特征是：系统的整体观 念，多学科的综合，以及模型方法的应用。 应当指出，为制定决策提供科学依据 是运筹学应用的核心，而建立模型则是运 筹学方法的精髓。学习运筹学要掌握的最 重要技巧是提高对运筹学模型的表达、运 算和分析的能力。 第二节 基本特征与基本方法

第二节基本特征与基本方法 运筹学解决实际问题的过程如下 一、 分析和表述问题 二、 建立模型 三、 求解模型 四、 测试模型以及对模型进行必要的修正 五、建立对解的有效控制 六、方案的实施 上述步骤往往需要交叉反复进行。 9

9 运筹学解决实际问题的过程如下： 一 、分析和表述问题 二、建立模型 三、求解模型 四、测试模型以及对模型进行必要的修正 五、建立对解的有效控制 六、方案的实施 上述步骤往往需要交叉反复进行。 第二节 基本特征与基本方法

第三节运筹学主要分支简介 运筹学的主要分支是： 线性规划(linear programming) 非线性规划(nonlinear programming 动态规划(dynamic programming） 10

10 第三节 运筹学主要分支简介 运筹学的主要分支是： 线性规划(linear programming) 非线性规划(nonlinear programming) 动态规划(dynamic programming)

第三节运筹学主要分支简介 图与网络分析 (graph theory and network analysis) 存贮论(inventory theory)、 排队论(queuing theory or waiting line) 对策论(game theory)、 决策论(decision theory)。 11

11 图与网络分析 (graph theory and network analysis)、 存贮论(inventory theory)、 排队论(queuing theory or waiting line)、 对策论(game theory)、 决策论(decision theory)。 第三节 运筹学主要分支简介

第四节运等学的应用 运筹学的主要应用领域是： (1) 市场销售 (2)生产计划 (3) 库存管理 (4) 运输问题 (5)人事管理 (6) 网络优化 (7) 城市管理 12

12 第四节 运筹学的应用 运筹学的主要应用领域是： （1）市场销售 （2）生产计划 （3）库存管理 （4）运输问题 （5）人事管理 （6）网络优化 （7）城市管理