运筹学简介
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
运筹学
Operational Research
1
运筹学简介
一、运筹学发展简介 二、运筹学的定义 三、运筹学在管理中的应用 四、运筹学的工作步骤 五、运筹学内容介绍
2
一、运筹学（OR）发展简介
1. 运筹学在国内
中国古代朴素的运筹学思想
田忌赛马
战国时代，齐王常与他的大将田忌赛马，双方约定每场各 出一匹马，分三场进行比赛。齐王的马有上、中、下三等， 田忌的马也有上、中、下三等，但每一等都比不上齐王同等 的马，于是田忌屡赛屡输。一日，田忌的宾客、对军事颇有 研究的孙膑给田忌出了一个主意，结果以二比一赢了齐王。 即要善于用局部的牺牲去换取全局的胜利,从而达到以弱胜强 的目的——典型的博弈问题.
Operations Research Societies, IFORS).
我国学术界1955年开始研究运筹学时,正是从《史记》中 摘取 “运筹”一词作为OR (Operations Research)的意 译,就是运用筹划、以智取胜的含义.
6
2. 运筹学在国外 运筹学的产生
运筹学的早期历史可以追溯到19世纪中叶，特拉法加尔 (Trafalgar)海战和纳尔森(Nelson)秘诀。法国拿破仑统帅 大军要与英国争夺海上霸主地位。英国海军统帅、海军中将 纳尔森亲自制定了周密的战术方案。1805年10月21日，这 场海上大战爆发了。英国是纳尔森亲自统帅的地中海舰队， 由27艘战舰组成；另外一方是由费伦钮夫(Villenuve)率领 的法国-西班牙联合舰队，共有33艘战舰。在一场海战后， 法国-西班牙联合舰队以惨败告终：联合舰队司令费伦钮夫 连同12艘战舰被俘，8艘沉没，仅13艘逃走，人员伤亡 7000人。而英国战舰没有沉没，人员伤亡1663人。
9
为此，一些科学家就如何合理运用雷达开始了研究。 1939年，英国皇家空军指挥部组织了一个小组，即成立 了英国第一个运筹小组，组长是曼彻斯特大学物理学家、英 国战斗机司令部顾问P.M.S.Blackett（战后因在宇宙射线方 面的研究成果而获得诺贝尔物理学奖）。组员：2位理论数 学家，2位应用数学家，1位天文物理学家， 1位普通物理 学家，3位心理学家，1位海军军官，1位陆军军官，l位测 量员）。——“Blackett杂技团”。 他们研究的问题是：设计将雷达信息传递到指挥系统和武 器系统的最佳方式；雷达与武器的最佳配置。他们对探测、 信息传递、作战指挥、战斗机与武器的协调等做了系统的研 究，并获得成功。他们在秘密报告中使用了“Operational Research”一词，即“运筹学”。
11
3. 运筹学的发展
运筹学的创建时期（1945-20世纪50年代初）
1947年，美国数学家丹捷格(G.B.Dantizg)发表了关于线性规
划的研究成果，所解决的问题是美国空军军事规划时提出的，并
给出了求解线性规划问题的单纯形算法。
1948年英国成立了运筹学俱乐部，定期讨论如何把运筹学用于
民用事业，并取得了成果。
7
虽然作为统帅的纳尔森阵亡，但留下了秘密备忘录中的纳 尔森秘诀。
1914年英国人兰彻斯特(nchester)针对该秘诀进 行研究，发布了关于人与火力的优势与胜利之间的理论文章， 这就是军事运筹学中著名的“兰彻斯特战斗方程”。
第一次世界大战期间，英国生理学教授希尔领导了一个防 空实验小组，他们专门研究高射炮的利用，研究如何部署高 射炮在阵地中的位置，从而使敌机受到的打击最大，而自己 一方受到的损失最小。因此，后来的科学家、军事学家、工 程师们认为希尔领导的防空实验小组是运筹组织的萌芽，希 尔就被称为“运筹学之父”。
1935年，英国科学家华生华特(Waston-Wart)发明了雷 达，丘吉尔命令在英国东海岸的Bawdsey建立了一个秘密 雷达站。当时，德国已经拥有一支强大的空军，起飞17分 钟即可到达英国本土。雷达作为防空系统的一部分，从技术 上是可行的，但是实际运用时却不理想。在如此短的时间里， 如何预警和拦截德国飞机成为一大难题。
8
“运筹学”这一名词最早出现在第二次世界大战期间—— 美、英等国家的作战研究小组为了解决作战中所遇到的许多 错综复杂的战略、战术问题而提出的。
例如：如何合理运用雷达有效地对付德国空袭；对商船队 如何进行编队护航，在船队遭受德国潜艇攻击时使船队损失 最少；反潜深水炸弹在各种情况下 如何调整其爆炸深度， 才能增加对德国潜潜艇的杀伤力等。
1952年世界上第一个运筹学会在美国成立，并出版期刊《运筹
学》。
运筹学的成长时期（20世纪50年代初到20世纪50年代末）
形成了比较完备的一套理论，如规划论、排队论、存贮论、决
策论等。
1957年在英国牛津大学召开了第一届运筹学国际会议。
1959年成立了国际运筹学学会(International Federation of
3
‹#›
‹#›
“运筹帷幄中,决胜千里外”
在公元前3世纪楚汉相争中,ቤተ መጻሕፍቲ ባይዱ高祖刘邦的著名谋士张良 为推翻秦朝,打败项羽,统一全国,立下大功,刘邦赞誉他"运筹 帷幄中,决胜千里外".
《史记》在《高祖本纪》 、《留侯世家》多处提及"运筹 帷幄中,决胜千里外".
这里的"运筹",指张良在帷幄中制定作战谋略的过程.在西 汉时代, "运筹"已被当作制定谋略与决策职能分工的代名词.
10
1736年，欧拉(Euler)解决了著名的哥尼斯堡七桥问题。 1909年,丹麦电气工程师爱尔朗(A.K.Erlang)为解决自动 电话交换系统的系统排队与系统拥挤现象，提出了有关排队 论的理论与方法，标志着排队论的诞生。 1915年，哈里斯(F.W.Harris)推导出了经济订货批量公式。 1928年,冯.诺伊曼(John Von Neumann 1903-1957） 以研究二人零和对策的一系列论文为对策论奠基. 1939年,苏联的康托洛维奇(L.V.kantorovich,19121986)发表《生产组织和计划中的数学方法》一书是规划论 的开始. 这些工作,仍是现在运筹学研究的领域.但作为一门学科, 运筹学诞生于20世纪第二次世界大战期间,运筹学起源于军 事、管理、经济.
Operational Research
1
运筹学简介
一、运筹学发展简介 二、运筹学的定义 三、运筹学在管理中的应用 四、运筹学的工作步骤 五、运筹学内容介绍
2
一、运筹学（OR）发展简介
1. 运筹学在国内
中国古代朴素的运筹学思想
田忌赛马
战国时代，齐王常与他的大将田忌赛马，双方约定每场各 出一匹马，分三场进行比赛。齐王的马有上、中、下三等， 田忌的马也有上、中、下三等，但每一等都比不上齐王同等 的马，于是田忌屡赛屡输。一日，田忌的宾客、对军事颇有 研究的孙膑给田忌出了一个主意，结果以二比一赢了齐王。 即要善于用局部的牺牲去换取全局的胜利,从而达到以弱胜强 的目的——典型的博弈问题.
Operations Research Societies, IFORS).
我国学术界1955年开始研究运筹学时,正是从《史记》中 摘取 “运筹”一词作为OR (Operations Research)的意 译,就是运用筹划、以智取胜的含义.
6
2. 运筹学在国外 运筹学的产生
运筹学的早期历史可以追溯到19世纪中叶，特拉法加尔 (Trafalgar)海战和纳尔森(Nelson)秘诀。法国拿破仑统帅 大军要与英国争夺海上霸主地位。英国海军统帅、海军中将 纳尔森亲自制定了周密的战术方案。1805年10月21日，这 场海上大战爆发了。英国是纳尔森亲自统帅的地中海舰队， 由27艘战舰组成；另外一方是由费伦钮夫(Villenuve)率领 的法国-西班牙联合舰队，共有33艘战舰。在一场海战后， 法国-西班牙联合舰队以惨败告终：联合舰队司令费伦钮夫 连同12艘战舰被俘，8艘沉没，仅13艘逃走，人员伤亡 7000人。而英国战舰没有沉没，人员伤亡1663人。
9
为此，一些科学家就如何合理运用雷达开始了研究。 1939年，英国皇家空军指挥部组织了一个小组，即成立 了英国第一个运筹小组，组长是曼彻斯特大学物理学家、英 国战斗机司令部顾问P.M.S.Blackett（战后因在宇宙射线方 面的研究成果而获得诺贝尔物理学奖）。组员：2位理论数 学家，2位应用数学家，1位天文物理学家， 1位普通物理 学家，3位心理学家，1位海军军官，1位陆军军官，l位测 量员）。——“Blackett杂技团”。 他们研究的问题是：设计将雷达信息传递到指挥系统和武 器系统的最佳方式；雷达与武器的最佳配置。他们对探测、 信息传递、作战指挥、战斗机与武器的协调等做了系统的研 究，并获得成功。他们在秘密报告中使用了“Operational Research”一词，即“运筹学”。
11
3. 运筹学的发展
运筹学的创建时期（1945-20世纪50年代初）
1947年，美国数学家丹捷格(G.B.Dantizg)发表了关于线性规
划的研究成果，所解决的问题是美国空军军事规划时提出的，并
给出了求解线性规划问题的单纯形算法。
1948年英国成立了运筹学俱乐部，定期讨论如何把运筹学用于
民用事业，并取得了成果。
7
虽然作为统帅的纳尔森阵亡，但留下了秘密备忘录中的纳 尔森秘诀。
1914年英国人兰彻斯特(nchester)针对该秘诀进 行研究，发布了关于人与火力的优势与胜利之间的理论文章， 这就是军事运筹学中著名的“兰彻斯特战斗方程”。
第一次世界大战期间，英国生理学教授希尔领导了一个防 空实验小组，他们专门研究高射炮的利用，研究如何部署高 射炮在阵地中的位置，从而使敌机受到的打击最大，而自己 一方受到的损失最小。因此，后来的科学家、军事学家、工 程师们认为希尔领导的防空实验小组是运筹组织的萌芽，希 尔就被称为“运筹学之父”。
1935年，英国科学家华生华特(Waston-Wart)发明了雷 达，丘吉尔命令在英国东海岸的Bawdsey建立了一个秘密 雷达站。当时，德国已经拥有一支强大的空军，起飞17分 钟即可到达英国本土。雷达作为防空系统的一部分，从技术 上是可行的，但是实际运用时却不理想。在如此短的时间里， 如何预警和拦截德国飞机成为一大难题。
8
“运筹学”这一名词最早出现在第二次世界大战期间—— 美、英等国家的作战研究小组为了解决作战中所遇到的许多 错综复杂的战略、战术问题而提出的。
例如：如何合理运用雷达有效地对付德国空袭；对商船队 如何进行编队护航，在船队遭受德国潜艇攻击时使船队损失 最少；反潜深水炸弹在各种情况下 如何调整其爆炸深度， 才能增加对德国潜潜艇的杀伤力等。
1952年世界上第一个运筹学会在美国成立，并出版期刊《运筹
学》。
运筹学的成长时期（20世纪50年代初到20世纪50年代末）
形成了比较完备的一套理论，如规划论、排队论、存贮论、决
策论等。
1957年在英国牛津大学召开了第一届运筹学国际会议。
1959年成立了国际运筹学学会(International Federation of
3
‹#›
‹#›
“运筹帷幄中,决胜千里外”
在公元前3世纪楚汉相争中,ቤተ መጻሕፍቲ ባይዱ高祖刘邦的著名谋士张良 为推翻秦朝,打败项羽,统一全国,立下大功,刘邦赞誉他"运筹 帷幄中,决胜千里外".
《史记》在《高祖本纪》 、《留侯世家》多处提及"运筹 帷幄中,决胜千里外".
这里的"运筹",指张良在帷幄中制定作战谋略的过程.在西 汉时代, "运筹"已被当作制定谋略与决策职能分工的代名词.
10
1736年，欧拉(Euler)解决了著名的哥尼斯堡七桥问题。 1909年,丹麦电气工程师爱尔朗(A.K.Erlang)为解决自动 电话交换系统的系统排队与系统拥挤现象，提出了有关排队 论的理论与方法，标志着排队论的诞生。 1915年，哈里斯(F.W.Harris)推导出了经济订货批量公式。 1928年,冯.诺伊曼(John Von Neumann 1903-1957） 以研究二人零和对策的一系列论文为对策论奠基. 1939年,苏联的康托洛维奇(L.V.kantorovich,19121986)发表《生产组织和计划中的数学方法》一书是规划论 的开始. 这些工作,仍是现在运筹学研究的领域.但作为一门学科, 运筹学诞生于20世纪第二次世界大战期间,运筹学起源于军 事、管理、经济.