运 筹 学 Operations Research

Presentation on theme: "运 筹 学 Operations Research"— Presentation transcript:

1 运 筹 学 Operations Research
第一章 线性规划 第一章 线性规划 Section 1 数学模型 Section 1 数学模型 运 筹 学 Operations Research 1

2 Operational Research——最早在英国使用
名称的由来 Operational Research——最早在英国使用 Operations Research——美国于1942年采用 中文名：运作研究 运用学 运筹学 注：目前《管理科学》(Management Science)与《运筹学》内容基本相同。 发展历程 1、运筹学早期的孕育工作：主要有1914年兰彻斯特提出的军事运 筹学战斗方程； 1917年丹麦的埃尔朗提出的通信系统中排队论研 究公式；20年代末最佳批量公式的提出等； 2、运筹学的诞生：20世纪30年代末，40年代初二次世界大战， 英、美研究“如何最好地运用空军及新发明的雷达保卫祖国”，使 战争威力和收获大增；二战结束后，运筹学的研究和思想迅速转 移到工业、商业、政府等民用部门。

3 1948年英国成立第一个运筹学会；1952年美国也成立美国运筹学会；1959年由英、法、美三国发起成立国际运筹学
联盟(Interational Federation of Operational Research Societies—IFORS)； 另一个国际性专业组织是运筹学与管理科学学会(Institute for Operations Research and the Management Sciences —— INFORMS ); 我国于1956年在钱学森的倡导下成立了许国志领导的OR 研究室；1980年成立运筹学会；1982年加入IFORS；1985年 筹建并加入APORS(亚太OR)。 随着各种研究组织的成立，运筹学于20世纪五六十年代迅速发展起来，并于20世纪七八十年代日渐趋于成熟。

4 引入数学方法解决实际问题——定性分析（如建立数学模型）与定量方法（求解数学模型）结合
系统与整体性——从全局考察问题 应用性——源于实践、为了实践、服务于实践 交叉学科 ——涉及经济、管理、数学、工程和系统等多学科 开放性——不断产生新的问题和学科分支 多分支——问题的复杂和多样性 注：运筹学方法贯穿四个步骤，即收集资料、建立数学模型、求解模型及应用。

5 运筹学的主要内容 1. 分析理论 主要研究资源的最优利用、设备最佳运行等问题。常用的数学 2. 决策理论
1. 分析理论 主要研究资源的最优利用、设备最佳运行等问题。常用的数学 分析方法有规划论(如线性规划、非线性规划、整数规划、动态规划、目标规划等)、网络模型、最优控制等。随着一些新型学科的发展， 还衍生了一些诸如灰规划、模糊规划、随机规划等专门的分析方法。 2. 决策理论 主要研究方案或策略的最优选择问题。常用的数学分析方法有博弈 论、决策论、多目标决策、存储论。 3. 随机服务理论即排队论 主要研究随机服务系统排队和拥挤现象问题，讨论随机服务系统 的服务效率、绩效评价和服务设施的最佳设置等问题。

6 成熟的学科分支向纵深发展 新的研究领域产生 与新的技术结合 与其他学科的结合加强 传统优化观念不断变化

7

8 以讲授课为主，而讲课中主要培养用最优化方法解决实际问题的能力。
教学计划 数学规划以线性规划、整数规划、运输与指派问题、动态规划为教授重点，组合优化部分主要讲网络模型，而随机优化讲授排队论、存储论及对策论，其它部分作为选讲内容。 教学方法 以讲授课为主，而讲课中主要培养用最优化方法解决实际问题的能力。 考核方式 理论方法考试 —— 70% 平时成绩(上课表现与作业完成情况)——30%

9 教学目的 本课程以案例教学为主线，通过重点讲授原理、大量上机解题、个人研究与小组讨论相结合的等环节，使学生达到以下目的：
掌握若干类经济管理领域中常见的运筹学典型模型，了解使用这些模型和数量分析方法对于解决经济、管理领域中的问题和提高效益所起的作用； 初步掌握将实际问题抽象成运筹学模型的方法和技巧； 具备运用计算机软件求解各类运筹学模型的能力和对求解结果进行简单分析的能力。

10 本学期教学内容 第一章~第五章——规划论 第八章——图论 第九章*——网络技术

11 要求 认真听课 简单笔记 积极讨论 独立作业 小测验或大作业 考核方式： 平时作业 /测验 % 大作业(报告) % 期末考试 %

12 教材：运筹学，李成标主编，清华大学出版社，北京，2011年。
杨超、熊伟，白亚根，运筹学，科学出版社，北京，2004年。 胡运权等，运筹学教程，清华出版社，北京，1998年。 韩伯棠，管理运筹学，高等教育出版社，北京，2000年。 管梅谷，郑汉鼎，线性规划，山东科学技术出版社，济南，1983年。 参考书目：