运筹学概述ppt课件
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
16
模型的概念
人们在对现实世界进行研究、认识时， 必须对现实世界进行抽象，现实世界才能成 为思维的对象。
在解决实际问题时，经常使用一些文字、 数字、符号、公式、图表以及实物，用以描 述客观事物的某些特征和内在联系，从而表 示或解释某一系统的过程，这就是模型。由 此可见，模型是客观世界抽象的描述，能帮 助人们认识、分析和解决实际问题。
用人力、物力和财力的最佳方案，发挥和提 高系统的效能和效益，最终达到系统的最优 目标。
2
历史上运筹学的运用
我国：战国时代
齐王与田忌赛马
国外：1736年欧拉解决
哥尼斯堡七桥问题
3
齐王与田忌赛马
《史记》中有这样一个故事：有一天，齐王要田忌 和他赛马，规定每个人从自己的上、中、下三等马中 各选一匹来赛；并规定，每次有一匹马来比赛；并约 定，每有一匹马取胜可获千两黄金，每有一匹马落后 要付千两黄金。当时，齐王的每一等次的马比田忌同 样等次的马都要强，因而，如果田忌用自己的上等马 与齐王的上等马比，用自己的中等马与齐王的中等马 比，用自己的下等马与齐王的下等马比，则田忌要输 三次，因而要输黄金三千两。但是结果，田忌没有输， 反而赢了一千两黄金。这是怎么回事呢？
7
七桥问题的形象描述
城市分割成4个区域： 河的两岸（A和B），河 中的岛（C）和两条支流 之间的半岛（D）Leabharlann Baidu七座 桥横跨普勒格尔河及其支 流，把河岸、半岛和河心 岛连接起来。
8
欧拉的解题思路
当时的大数学家欧拉没有亲自去哥尼 斯堡 测试可能的路线 。事实上，如果 沿着所有可能的路线都走一次的话，一 共要走5040次。就算是一天走一次，也 需要13年多的时间，而实际上．欧拉只 用了几天的时间就解决了七桥问题。
15
运筹学的特点
1.运筹学研究和解决问题的基础是最优化技术， 并强调系统整体最优。
2. 运筹学研究和解决问题的优势是应用各学科 交叉的方法，具有综合性。
3.运筹学研究和解决问题的方法具有显著的系统 分析特征，其各种方法的运用，几乎都需要 建立数学模型和利用计算机进行求解。
4.运筹学研究和解决问题的效果具有连续性。 5.运筹学具有强烈的实践性和应用的广泛性。
14
运筹学的特点
运筹学作为一门定量决策科学，利 用数学、计算机科学与其它科学的新成 就，研究各种系统尤其是经济管理中运 行的数量化规律，合理使用与统筹安排 人力、物力、财力等资源，为决策者提 供有依据的最优方案，以实现最有效的 管理并获得满意的经济效益和社会效果， 就其理论与应用意义上归纳，运筹学具 有如下一些主要特点：
运筹学
主讲人：叶娟 juanym126
1
什么是运筹学？
主要用数学的方法研究各种系统的优化途径 及方案，为决策者提供科学决策的依据。
Operation Research ，OR 主要研究对象：主要为各种有组织系统的管
理问题及其生产经营活动 主要研究方法：定量化和模型化方法 目的：针对所研究的系统，求得一个合理运
4
在赛马之前，田忌的谋士孙膑给他出了一个主意， 让田忌用自己的下等马去与齐王的上等马比，用自己 的上等马与齐王的中等马比，用自己的中等马与齐王 的下等马比。田忌的下等马当然会输，但是上等马和 中等马都赢了。因而田忌不仅没有输掉黄金三千两， 还赢了黄金一千两。
问题表明，在有双方参加的竞赛或斗争中，策略 是很重要的。采用的策略适当，就有可能在似乎一定 会失败的情况下取得胜利的结果。
研究这种竞赛策略的数学分支，叫作博奕论，也 叫对策论；是运筹学的重要分支。
5
历史上运筹学的运用
我国：战国时代
齐王与田忌赛马
国外：1736年欧拉解决
哥尼斯堡七桥问题
6
哥尼斯堡七桥问题
濒临蓝色的波罗的海，有一座古老而美丽的城市， 叫做哥尼斯堡（今俄罗斯加里宁格勒）。 布勒格尔河 的两条支流在这里汇合，然后横贯全城，流入大海。 河心有一个小岛。河水把城市分成了４块，于是，人 们建造了７座各具特色的桥，把哥尼斯堡连成一体。 一天又一天，７座桥上走过了无数的行人。不知从什 么时候起，脚下的桥梁触发了人们的灵感，一个有趣 的问题在居民中传开了： 谁能够一次走遍所有的７座 桥，而且每座桥都只通过一次？ 这个问题似乎不难， 谁都乐意用它来测试一下自己的智力。可是，谁也没 有找到一条这样的路线。连以博学著称的大学教授们， 也感到一筹莫展。“七桥问题”难住了哥尼斯堡的所 有居民。哥尼斯堡也因“七桥问题”而出了名。
17
模型的功能
1.模型是实现问题某一主要方面的描述或抽象，比现实 本身简单和概括，使人易于认识、理解和操作；
11
欧拉的解题思路
3、欧拉的结论： 七桥问题中要找的那条路线是不存在的。 网络能否一笔画出来的关键在于这些点。
这些点有两类，如果从一点引出的线是奇数 条，就把这个点叫奇点；如果从一点引出的 线是偶数条，就把这个点叫偶点。网络中奇 点的数是零或二，这个网络就能一笔画出来。 由于七桥问题中的四个点都是奇点，按欧拉 的规律，这个网络是一笔画不出来的。
12
欧拉的研究所涉及的学科
图论与网络 拓扑学
13
运筹学学科的形成
普遍认为，运筹学作为一门新兴学科起源于二战 期间的军事运筹活动。当时英、美都发明和制造了一 批新式武器，但如何使用这些武器却远远落后于这些 武器的制造。为此，英国军事管理部门召来了一批具 有不同学科和专业背景的科学家，在1940年成立了 “OR”小组。这标志着世界第一次开始正式的运筹学 活动。随后，美国也成立了运筹学小组。这些早期的 运筹工作，主要是进行战术评价、战术改进、作战计 划、战略选择、改进后勤调度和训练计划等方面的研 究。不同学科的相互渗透所产生的协同作用，成功的 解决了许多重要的问题，为以后运筹学的发展积累了 丰富的经验。
9
欧拉的解题思路
1、建立模型：
首先把哥尼斯堡的4个 区域分别用点A、B、C、D 表示，每座连接两个区域的 桥用相应两点的连线a、b、 c、d、e、f、g表示，即把哥 尼斯堡七桥的情景转化为一 个图。
10
欧拉的解题思路
2、问题转化：在上图中，从任何一点 出发，笔不离纸，但又不能重复任何一 条边地画出上图，且起点与终点重合， 这样的画法存在吗？（这就是众所周知 的“一笔画”游戏）
模型的概念
人们在对现实世界进行研究、认识时， 必须对现实世界进行抽象，现实世界才能成 为思维的对象。
在解决实际问题时，经常使用一些文字、 数字、符号、公式、图表以及实物，用以描 述客观事物的某些特征和内在联系，从而表 示或解释某一系统的过程，这就是模型。由 此可见，模型是客观世界抽象的描述，能帮 助人们认识、分析和解决实际问题。
用人力、物力和财力的最佳方案，发挥和提 高系统的效能和效益，最终达到系统的最优 目标。
2
历史上运筹学的运用
我国：战国时代
齐王与田忌赛马
国外：1736年欧拉解决
哥尼斯堡七桥问题
3
齐王与田忌赛马
《史记》中有这样一个故事：有一天，齐王要田忌 和他赛马，规定每个人从自己的上、中、下三等马中 各选一匹来赛；并规定，每次有一匹马来比赛；并约 定，每有一匹马取胜可获千两黄金，每有一匹马落后 要付千两黄金。当时，齐王的每一等次的马比田忌同 样等次的马都要强，因而，如果田忌用自己的上等马 与齐王的上等马比，用自己的中等马与齐王的中等马 比，用自己的下等马与齐王的下等马比，则田忌要输 三次，因而要输黄金三千两。但是结果，田忌没有输， 反而赢了一千两黄金。这是怎么回事呢？
7
七桥问题的形象描述
城市分割成4个区域： 河的两岸（A和B），河 中的岛（C）和两条支流 之间的半岛（D）Leabharlann Baidu七座 桥横跨普勒格尔河及其支 流，把河岸、半岛和河心 岛连接起来。
8
欧拉的解题思路
当时的大数学家欧拉没有亲自去哥尼 斯堡 测试可能的路线 。事实上，如果 沿着所有可能的路线都走一次的话，一 共要走5040次。就算是一天走一次，也 需要13年多的时间，而实际上．欧拉只 用了几天的时间就解决了七桥问题。
15
运筹学的特点
1.运筹学研究和解决问题的基础是最优化技术， 并强调系统整体最优。
2. 运筹学研究和解决问题的优势是应用各学科 交叉的方法，具有综合性。
3.运筹学研究和解决问题的方法具有显著的系统 分析特征，其各种方法的运用，几乎都需要 建立数学模型和利用计算机进行求解。
4.运筹学研究和解决问题的效果具有连续性。 5.运筹学具有强烈的实践性和应用的广泛性。
14
运筹学的特点
运筹学作为一门定量决策科学，利 用数学、计算机科学与其它科学的新成 就，研究各种系统尤其是经济管理中运 行的数量化规律，合理使用与统筹安排 人力、物力、财力等资源，为决策者提 供有依据的最优方案，以实现最有效的 管理并获得满意的经济效益和社会效果， 就其理论与应用意义上归纳，运筹学具 有如下一些主要特点：
运筹学
主讲人：叶娟 juanym126
1
什么是运筹学？
主要用数学的方法研究各种系统的优化途径 及方案，为决策者提供科学决策的依据。
Operation Research ，OR 主要研究对象：主要为各种有组织系统的管
理问题及其生产经营活动 主要研究方法：定量化和模型化方法 目的：针对所研究的系统，求得一个合理运
4
在赛马之前，田忌的谋士孙膑给他出了一个主意， 让田忌用自己的下等马去与齐王的上等马比，用自己 的上等马与齐王的中等马比，用自己的中等马与齐王 的下等马比。田忌的下等马当然会输，但是上等马和 中等马都赢了。因而田忌不仅没有输掉黄金三千两， 还赢了黄金一千两。
问题表明，在有双方参加的竞赛或斗争中，策略 是很重要的。采用的策略适当，就有可能在似乎一定 会失败的情况下取得胜利的结果。
研究这种竞赛策略的数学分支，叫作博奕论，也 叫对策论；是运筹学的重要分支。
5
历史上运筹学的运用
我国：战国时代
齐王与田忌赛马
国外：1736年欧拉解决
哥尼斯堡七桥问题
6
哥尼斯堡七桥问题
濒临蓝色的波罗的海，有一座古老而美丽的城市， 叫做哥尼斯堡（今俄罗斯加里宁格勒）。 布勒格尔河 的两条支流在这里汇合，然后横贯全城，流入大海。 河心有一个小岛。河水把城市分成了４块，于是，人 们建造了７座各具特色的桥，把哥尼斯堡连成一体。 一天又一天，７座桥上走过了无数的行人。不知从什 么时候起，脚下的桥梁触发了人们的灵感，一个有趣 的问题在居民中传开了： 谁能够一次走遍所有的７座 桥，而且每座桥都只通过一次？ 这个问题似乎不难， 谁都乐意用它来测试一下自己的智力。可是，谁也没 有找到一条这样的路线。连以博学著称的大学教授们， 也感到一筹莫展。“七桥问题”难住了哥尼斯堡的所 有居民。哥尼斯堡也因“七桥问题”而出了名。
17
模型的功能
1.模型是实现问题某一主要方面的描述或抽象，比现实 本身简单和概括，使人易于认识、理解和操作；
11
欧拉的解题思路
3、欧拉的结论： 七桥问题中要找的那条路线是不存在的。 网络能否一笔画出来的关键在于这些点。
这些点有两类，如果从一点引出的线是奇数 条，就把这个点叫奇点；如果从一点引出的 线是偶数条，就把这个点叫偶点。网络中奇 点的数是零或二，这个网络就能一笔画出来。 由于七桥问题中的四个点都是奇点，按欧拉 的规律，这个网络是一笔画不出来的。
12
欧拉的研究所涉及的学科
图论与网络 拓扑学
13
运筹学学科的形成
普遍认为，运筹学作为一门新兴学科起源于二战 期间的军事运筹活动。当时英、美都发明和制造了一 批新式武器，但如何使用这些武器却远远落后于这些 武器的制造。为此，英国军事管理部门召来了一批具 有不同学科和专业背景的科学家，在1940年成立了 “OR”小组。这标志着世界第一次开始正式的运筹学 活动。随后，美国也成立了运筹学小组。这些早期的 运筹工作，主要是进行战术评价、战术改进、作战计 划、战略选择、改进后勤调度和训练计划等方面的研 究。不同学科的相互渗透所产生的协同作用，成功的 解决了许多重要的问题，为以后运筹学的发展积累了 丰富的经验。
9
欧拉的解题思路
1、建立模型：
首先把哥尼斯堡的4个 区域分别用点A、B、C、D 表示，每座连接两个区域的 桥用相应两点的连线a、b、 c、d、e、f、g表示，即把哥 尼斯堡七桥的情景转化为一 个图。
10
欧拉的解题思路
2、问题转化：在上图中，从任何一点 出发，笔不离纸，但又不能重复任何一 条边地画出上图，且起点与终点重合， 这样的画法存在吗？（这就是众所周知 的“一笔画”游戏）