吉林大学本科运筹学课件-绪论
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2020/9/12
所以可对运筹学做如下概括： １.运筹学的研究对象是各种系统。 ２.运筹学的研究目的是实现系统的最优化，求得合理利用各种资源 的最优方案。 ３.运筹学的研究方法是运用数学语言来描述实际系统，通过建立数 学模型和优化技术求得系统运营的最优解。 ４.运筹学的研究动机是为决策者提供科学决策的依据。
• 7、排队论(Queue Theory)：主要研究排队系统中的系统 排队和系统拥挤现象，从而评估系统的服务质量。
• 8、对策论(Game Theory)：主要研究具有斗争性质的优 化问题。
• 9、决策分析(Decision Analysis) ：主要研究定量化决策 。
2020/9/12
运筹学包括的内容较多，但是它们有 两个共同的特点：一是以全局最优作为问题 的基本出发点；二是通过建立数学模型，运 用优化技术求得系统最合理的运营方案。由 于各种系统的运营机制和性能不尽相同，它 们的数学模型也各不相同，从而形成了运筹 学的不同分支。
• 1947年美国数学家G.B.Dantzig在研究美国空军资源配置 时,提出了求解线性规划的有效方法——单纯形法。20世 纪50年代初，应用计算机求解线性规划获得成功。
• 至50年代末，一些工业先进国家的大型企业已经较普遍地 使用运筹学方法解决在生产经营管理中遇到的实际问题， 并取得了良好的效果，至60年代中期，运筹学开始应用于 一些服务性行业和公用事业。
“作战研究(Operational Research)小组”: 解决复杂的战略和战术问题。例如：
1. 如何合理运用雷达有效地对付德军空袭
英美等国为了对付德国的空袭配备了先进的雷 达作为防空系统的一部分，但是由于雷达系统 的布置不甚合理，通过防空演习发现实际效果 并不理想。 2. 对商船如何进行编队护航，使船队遭受德国潜 艇攻击时损失最少；
• 4. 动态规划(Dynamic Program)：多阶段决策问题。是 美国贝尔曼于1951年提出的。
2020/9/12
运筹学的主要内容
• 5、图与网络(Graph Theory and Network)：中国邮递员 问题、哥尼斯堡城问题、最短路、最大流问题。
• 6、存储论（Inventory Theory)：主要解决生产中的库存 问题，订货周期和订货量等问题。
2020/9/12
“作战研究(Operational Research)小组”:解 决复杂的战略和战术问题。例如：
1. 如何合理运用雷达有效地对付德军空袭 2. 对商船如何进行编队护航，使船队遭受
德国潜艇攻击时损失最少； 3. 在各种情况下如何调整反潜深水炸弹的
爆炸深度，才能增加对德国潜艇的杀伤 力等。 4. 兵力和军需物资的调运等等。 这些研究小组运用系统优化的思想，应 用数学技术 分析军事问题，取得了非常 理想的效果。
运筹学是在第二次世界大战中诞生和发展起来 的。由于战争的需要，英国和美国招募了一批年轻 的科学家和工程师，在军队将军的领导下研究战争 中的问题。当时英国把这些研究成为“作战研究” ，英文是Operational Research，在美国称为 Operations Research。
2020/9/12
运筹学在工业、农业、商业、物流、经济计划、人力资源、军事 等行业都有着非常广泛的应用。有人曾对世界上500家著名的企业集 团或跨国公司进行过调查，发现其中95%曾使用过线性规划，75%使 用过运输模型，90%使用过网络计划技术，90%使用过存储模型， 43%使用过动态规划。
系统中的人力、物力、财力等资源进行统筹安排，为决策 者提供有依据的最优方案，以实现最有效的管理。
运筹学是用数学方法研究各种系统的最优化问题，运 筹学强调发挥现有系统的效能，应用数学模型求得合理利 用各种资源的最佳方案，为决策者提供科学决策的依据。
2020/9/12
•运筹学（Operations Research）
运筹学教程
2020/9/12
运 筹 帷 幄 之 中
2020/9/12
第一章
决
胜
绪论
千
里
之
外
Introduction
运筹学简介
运筹学是管理科学的重要理 论基础和应用手段，是管理专业 的重要专业基础课程之一。
2020/9/12
2020/9/12
运筹学（Operational Research) 直译为“运作研究”。 运筹学是应用分析、试验、量化的方法，对经济管理
我国把Operations Research译成“运筹学”，非常贴切地 涵盖了这个词作战研究和作业研究两方面的涵义。
1959年成立国际运筹学联合会。（INFORMS）
2020/9/12
2020/9/12
2020/9/12
运筹学的主要内容
数学规划（线性规划、整数规划、目标规划、动态 规划等） 图论 存储论 排队论 对策论 排序与统筹方法 决策分析
2020/9/12
运筹学的主要内容
• 1. 线性规划（Linear Program）是一个成熟的分支，它 有效的算法——单纯形法，主要解决生产计划问题，合 理下料问题，最优投资问题。
• 2. 整数规划(Integrate Program)：在线性规划的基础上 ，变量加上整数约束。
• 3. 非线性规划(Nonlinear Program)：目标函数和约束条 件是非线性函数，如证券投资组合优化:如何合理投资使 风险最小。
•
系统工程的最重要的理论基础之一，在美国有人把运
筹学称之为管理科学(Management Science)。
•运筹学所研究的问题，可简单地归结为一句话：
•“依照给定条件和目标，从众多方案中选择最佳方案”
•故有人称之为最优化技术。
2020/9/12
2020/9/12
2020/9/12
2020/9/12
2020/9/Biblioteka Baidu2
二战以后，在军事运筹小组中工作过的一部分科学家开始转 入民用部门，他们把对军事系统最优化的研究成果拓展到 各种民用系统的研究上。
• 战后这些研究成果逐渐公开发表，这些理论和方法被应用 到经济计划、生产管理领域，也产生了很好的效果。这样 ，Operations Research就转义成为“作业研究”。
所以可对运筹学做如下概括： １.运筹学的研究对象是各种系统。 ２.运筹学的研究目的是实现系统的最优化，求得合理利用各种资源 的最优方案。 ３.运筹学的研究方法是运用数学语言来描述实际系统，通过建立数 学模型和优化技术求得系统运营的最优解。 ４.运筹学的研究动机是为决策者提供科学决策的依据。
• 7、排队论(Queue Theory)：主要研究排队系统中的系统 排队和系统拥挤现象，从而评估系统的服务质量。
• 8、对策论(Game Theory)：主要研究具有斗争性质的优 化问题。
• 9、决策分析(Decision Analysis) ：主要研究定量化决策 。
2020/9/12
运筹学包括的内容较多，但是它们有 两个共同的特点：一是以全局最优作为问题 的基本出发点；二是通过建立数学模型，运 用优化技术求得系统最合理的运营方案。由 于各种系统的运营机制和性能不尽相同，它 们的数学模型也各不相同，从而形成了运筹 学的不同分支。
• 1947年美国数学家G.B.Dantzig在研究美国空军资源配置 时,提出了求解线性规划的有效方法——单纯形法。20世 纪50年代初，应用计算机求解线性规划获得成功。
• 至50年代末，一些工业先进国家的大型企业已经较普遍地 使用运筹学方法解决在生产经营管理中遇到的实际问题， 并取得了良好的效果，至60年代中期，运筹学开始应用于 一些服务性行业和公用事业。
“作战研究(Operational Research)小组”: 解决复杂的战略和战术问题。例如：
1. 如何合理运用雷达有效地对付德军空袭
英美等国为了对付德国的空袭配备了先进的雷 达作为防空系统的一部分，但是由于雷达系统 的布置不甚合理，通过防空演习发现实际效果 并不理想。 2. 对商船如何进行编队护航，使船队遭受德国潜 艇攻击时损失最少；
• 4. 动态规划(Dynamic Program)：多阶段决策问题。是 美国贝尔曼于1951年提出的。
2020/9/12
运筹学的主要内容
• 5、图与网络(Graph Theory and Network)：中国邮递员 问题、哥尼斯堡城问题、最短路、最大流问题。
• 6、存储论（Inventory Theory)：主要解决生产中的库存 问题，订货周期和订货量等问题。
2020/9/12
“作战研究(Operational Research)小组”:解 决复杂的战略和战术问题。例如：
1. 如何合理运用雷达有效地对付德军空袭 2. 对商船如何进行编队护航，使船队遭受
德国潜艇攻击时损失最少； 3. 在各种情况下如何调整反潜深水炸弹的
爆炸深度，才能增加对德国潜艇的杀伤 力等。 4. 兵力和军需物资的调运等等。 这些研究小组运用系统优化的思想，应 用数学技术 分析军事问题，取得了非常 理想的效果。
运筹学是在第二次世界大战中诞生和发展起来 的。由于战争的需要，英国和美国招募了一批年轻 的科学家和工程师，在军队将军的领导下研究战争 中的问题。当时英国把这些研究成为“作战研究” ，英文是Operational Research，在美国称为 Operations Research。
2020/9/12
运筹学在工业、农业、商业、物流、经济计划、人力资源、军事 等行业都有着非常广泛的应用。有人曾对世界上500家著名的企业集 团或跨国公司进行过调查，发现其中95%曾使用过线性规划，75%使 用过运输模型，90%使用过网络计划技术，90%使用过存储模型， 43%使用过动态规划。
系统中的人力、物力、财力等资源进行统筹安排，为决策 者提供有依据的最优方案，以实现最有效的管理。
运筹学是用数学方法研究各种系统的最优化问题，运 筹学强调发挥现有系统的效能，应用数学模型求得合理利 用各种资源的最佳方案，为决策者提供科学决策的依据。
2020/9/12
•运筹学（Operations Research）
运筹学教程
2020/9/12
运 筹 帷 幄 之 中
2020/9/12
第一章
决
胜
绪论
千
里
之
外
Introduction
运筹学简介
运筹学是管理科学的重要理 论基础和应用手段，是管理专业 的重要专业基础课程之一。
2020/9/12
2020/9/12
运筹学（Operational Research) 直译为“运作研究”。 运筹学是应用分析、试验、量化的方法，对经济管理
我国把Operations Research译成“运筹学”，非常贴切地 涵盖了这个词作战研究和作业研究两方面的涵义。
1959年成立国际运筹学联合会。（INFORMS）
2020/9/12
2020/9/12
2020/9/12
运筹学的主要内容
数学规划（线性规划、整数规划、目标规划、动态 规划等） 图论 存储论 排队论 对策论 排序与统筹方法 决策分析
2020/9/12
运筹学的主要内容
• 1. 线性规划（Linear Program）是一个成熟的分支，它 有效的算法——单纯形法，主要解决生产计划问题，合 理下料问题，最优投资问题。
• 2. 整数规划(Integrate Program)：在线性规划的基础上 ，变量加上整数约束。
• 3. 非线性规划(Nonlinear Program)：目标函数和约束条 件是非线性函数，如证券投资组合优化:如何合理投资使 风险最小。
•
系统工程的最重要的理论基础之一，在美国有人把运
筹学称之为管理科学(Management Science)。
•运筹学所研究的问题，可简单地归结为一句话：
•“依照给定条件和目标，从众多方案中选择最佳方案”
•故有人称之为最优化技术。
2020/9/12
2020/9/12
2020/9/12
2020/9/12
2020/9/Biblioteka Baidu2
二战以后，在军事运筹小组中工作过的一部分科学家开始转 入民用部门，他们把对军事系统最优化的研究成果拓展到 各种民用系统的研究上。
• 战后这些研究成果逐渐公开发表，这些理论和方法被应用 到经济计划、生产管理领域，也产生了很好的效果。这样 ，Operations Research就转义成为“作业研究”。