运筹学绪论要点课件.ppt

1、 现代管理科学的重要基础和手段现代管理科学的重要基础和手段 经济和管理的重要工具经济和管理的重要工具 具有适用性强具有适用性强,应用面广的特点应用面广的特点上海对外经贸大学上海对外经贸大学Shanghai University of International Shanghai University of International Business and EconomicsBusiness and Economics课程目的课程目的 我们学习这门课程的目的是我们学习这门课程的目的是要树立优化思想，认识运筹要树立优化思想，认识运筹学对实现管理的科学化和现学对实现管理的科学化和现代化的重要意义

2、和作用，掌代化的重要意义和作用，掌握运筹学的基本思想和方法，握运筹学的基本思想和方法，并能结合并能结合相关理论解决相关理论解决管理管理中的实际问题。中的实际问题。运运 筹筹 学学 主导教材和主要参考书主导教材和主要参考书 主导教材：主导教材：运筹学运筹学（第二版）赵可培主编（第二版）赵可培主编 上海财大出上海财大出版社版社主要参考书：主要参考书：1.运筹学运筹学（修订版），钱颂迪主编，清华大学出版社（修订版），钱颂迪主编，清华大学出版社;2.数据模型与决策数据模型与决策(第第1111版版)，David R.Anderson,etc.，侯文华等译，机械工业出版社；侯文华等译，机械工业出版社；3.

3、运筹学教程运筹学教程，胡运权主编，清华大学出版社，胡运权主编，清华大学出版社4.运筹学模型与方法教程运筹学模型与方法教程，程理民等，程理民等,清华大学出版社清华大学出版社;6.运筹学模型与方法教程例题分析与解题运筹学模型与方法教程例题分析与解题,刘满凤等，刘满凤等，清华大学出版社；清华大学出版社；7.管理运筹学管理运筹学(第第2 2版版)，韩伯棠编著，高等教育出版社，韩伯棠编著，高等教育出版社8.管理运筹学基础、技术及管理运筹学基础、技术及Excel建模实践建模实践，刘春梅，刘春梅，清华大学出版社清华大学出版社;运筹学网络资源导航运筹学网络资源导航运筹学网络资源导航运筹学网络资源导航有关中文期

4、刊有关中文期刊有关外文期刊有关外文期刊第一章第一章 绪论绪论1 1 决策、定量分析与管理运筹学决策、定量分析与管理运筹学2 2 运筹学的分支运筹学的分支3 3 运筹学在工商管理中的应用运筹学在工商管理中的应用第一章第一章 绪绪 论论“运筹学运筹学”的释义的释义 运筹学运筹学(Operational Research(英式英式)；Operations Research(美式美式)直译为直译为“运作研运作研究究”、“作业研究作业研究”或或“运用研究运用研究”，简称，简称OR。中文中文“运筹运筹”二字取自二字取自史记史记高祖本记高祖本记中，刘邦中，刘邦“夫运筹帷幄之中，决胜于千里之夫运筹帷幄之中，决

5、胜于千里之外，吾不如子房外，吾不如子房”。运筹学是一门决策科学，。运筹学是一门决策科学，优化科学。优化科学。英文：英文：Operations Research 缩写：缩写：OR 日本译作日本译作“运用学运用学”，香港、台湾译为香港、台湾译为“作业研究作业研究”，我国学者从古语我国学者从古语“运筹帷幄之中，决胜千里之外运筹帷幄之中，决胜千里之外”取取“运筹运筹”二字，充分体现了这门学科运心筹谋、二字，充分体现了这门学科运心筹谋、策略取胜的精髓。译作策略取胜的精髓。译作“运筹学运筹学”。北美：北美：Management Science 管理科学管理科学一、运筹学的称谓一、运筹学的称谓 运 筹 学运

6、 筹 学 简 介简 介研究对象：研究对象：人类对各种资源的运用及筹划活动人类对各种资源的运用及筹划活动.研究目的研究目的:了解和发现这种运用及筹划活动的基本规律，了解和发现这种运用及筹划活动的基本规律，以 便 发 挥 有 限 资 源 的 最 大 效 益，来 达以 便 发 挥 有 限 资 源 的 最 大 效 益，来 达到全局最优的目标到全局最优的目标.运筹学研究的两个重要特点运筹学研究的两个重要特点:强调研究过程的完整性、强强调研究过程的完整性、强调理论与实践的结合调理论与实践的结合.运筹学的研究方法运筹学的研究方法:显示出各学科研究方法的综合，构造数显示出各学科研究方法的综合，构造数学模型是运

7、筹学中最重要的方法学模型是运筹学中最重要的方法.运 筹 学运 筹 学 简 介简 介 运筹学是为决策机构在对其控制下的业务活动进行决策运筹学是为决策机构在对其控制下的业务活动进行决策时，提供的以数量化为基础的科学方法。时，提供的以数量化为基础的科学方法。-P.M.Morse 运筹学是决策的数量方法。运筹学是决策的数量方法。运筹学是一门应用科学，它广泛应用现有的科学技术知运筹学是一门应用科学，它广泛应用现有的科学技术知识和数学方法，来解决实际中提出的专门问题，并为决识和数学方法，来解决实际中提出的专门问题，并为决策者选择最优策略提供定量依据。策者选择最优策略提供定量依据。运筹学是一门交叉学科；运筹

8、学是一门交叉学科；运筹的目标是最优策略。运筹的目标是最优策略。至今没有一个统一明确的定义。至今没有一个统一明确的定义。运 筹 学运 筹 学 简 介简 介 运筹学是一种给出问题的坏答案的艺术，否则，问题的运筹学是一种给出问题的坏答案的艺术，否则，问题的结果会更坏。结果会更坏。本定义就是未定义。本定义就是未定义。运筹学是研究事物存在形态、数量以及最佳事物的事运筹学是研究事物存在形态、数量以及最佳事物的事理科学。理科学。-许国志许国志 运筹学是确定有限资源合理利用的科学。运筹学是确定有限资源合理利用的科学。资源如人力资源、物力资源、财力资源等。资源如人力资源、物力资源、财力资源等。本义中所谓本义中所

9、谓“事理科学事理科学”是相对于研究物体运动变化规律的是相对于研究物体运动变化规律的“物物理科学理科学”而提出的。而提出的。运 筹 学运 筹 学 简 介简 介n大英百科全书大英百科全书释义：释义：运筹学是一门应用于管理有组织系运筹学是一门应用于管理有组织系统的科学，运筹学为掌管这类系统的人提供决策目标和数量分统的科学，运筹学为掌管这类系统的人提供决策目标和数量分析的工具。析的工具。n中国大百科中国大百科释义：释义：运筹学用数学方法研究国民经济、民运筹学用数学方法研究国民经济、民政和国防等部门在内外环境的约束条件下合理分配人力、物力、政和国防等部门在内外环境的约束条件下合理分配人力、物力、财力等资

10、源，使实际系统有效运行的技术科学，它可以用来预财力等资源，使实际系统有效运行的技术科学，它可以用来预测发展趋势，制定行动规划或优选可行方案。测发展趋势，制定行动规划或优选可行方案。运 筹 学运 筹 学 简 介简 介运筹学是运用分析，试验，量化的方法，对经济管理运筹学是运用分析，试验，量化的方法，对经济管理系统中人、财、物系统中人、财、物(时间时间)等有限资源，进行统筹安排，等有限资源，进行统筹安排，为决策者提供有依据的最优方案为决策者提供有依据的最优方案（满意方案）（满意方案），以实，以实现最有效地管理。现最有效地管理。中国企业管理百科全书中国企业管理百科全书辞海辞海对运筹学解释为：对运筹学解

11、释为：“二十世纪四十年代开始二十世纪四十年代开始形成的一门科学，主要研究经济活动与军事活动中能形成的一门科学，主要研究经济活动与军事活动中能用数量来表达的有关运用，筹划与管理方面的问题，用数量来表达的有关运用，筹划与管理方面的问题，它根据问题的要求，通过数学的分析与运算，作出综它根据问题的要求，通过数学的分析与运算，作出综合性的合理的安排，以达到较经济、较有效地使用人合性的合理的安排，以达到较经济、较有效地使用人力、物力。近年来，它在理论与应用方面都有较大发力、物力。近年来，它在理论与应用方面都有较大发展。其主要分支有规划论、对策论、排队论及质量控展。其主要分支有规划论、对策论、排队论及质量控

12、制等。制等。”第一章第一章 绪绪 论论 运筹学问题和朴素的运筹学思想，可以追溯到古代运筹学问题和朴素的运筹学思想，可以追溯到古代.如：围魏救赵；田忌赛马；丁渭主持皇宫的修复等如：围魏救赵；田忌赛马；丁渭主持皇宫的修复等.运筹学诞生的三个来源：军事、管理和经济。运筹学诞生的三个来源：军事、管理和经济。孙武：运筹为计，知人善用，应敌为变；孙武：运筹为计，知人善用，应敌为变；运筹学运筹学发展简史发展简史运筹学的精粹可归纳为运筹学的精粹可归纳为“优化决策优化决策”，而优化决策古已，而优化决策古已有之，作为完整、系统的学科，运筹学产生于本世纪，古代有之，作为完整、系统的学科，运筹学产生于本世纪，古代的优

13、化决策与现代运筹学的产生有着的积极影响。的优化决策与现代运筹学的产生有着的积极影响。1赛马与赛马与桂陵之战桂陵之战 2晋国公重建皇城晋国公重建皇城 3.沈括运粮沈括运粮“田忌田忌赛马赛马”是家喻户晓的历史故事。战国时齐威王与齐是家喻户晓的历史故事。战国时齐威王与齐相田忌赛马，双方各出三匹马比赛，每胜一场赢得一千金。由相田忌赛马，双方各出三匹马比赛，每胜一场赢得一千金。由于王府的马比相府的马好，所以田忌每次比赛都要输掉三千金。于王府的马比相府的马好，所以田忌每次比赛都要输掉三千金。后来田忌的谋士孙膑献了一计：在每次开赛前要求对方先后来田忌的谋士孙膑献了一计：在每次开赛前要求对方先报马名，由此区分

14、对方参赛的是上马、中马还是下马；然后以报马名，由此区分对方参赛的是上马、中马还是下马；然后以自己的上马对对方的中马、自己的中马对对方和下马、自己的自己的上马对对方的中马、自己的中马对对方和下马、自己的下马对对方的上马。这样，两胜一负反而赢得一千金。下马对对方的上马。这样，两胜一负反而赢得一千金。第一章第一章 绪绪 论论 我国古代我国古代运筹运筹思想运用的典故思想运用的典故1 1不久，即不久，即公元前公元前354年，魏国以庞涓为将率军伐年，魏国以庞涓为将率军伐赵，兵围邯郸。次年，邯郸在久困之下已岌岌可危，赵，兵围邯郸。次年，邯郸在久困之下已岌岌可危，而魏军因久攻不下，损失也很大。齐国应赵国的要而

15、魏军因久攻不下，损失也很大。齐国应赵国的要求，以田忌为将，孙膑为军师，率军击魏救赵。孙求，以田忌为将，孙膑为军师，率军击魏救赵。孙膑令一部轻兵乘虚直趋魏都大梁，而以主力埋伏于膑令一部轻兵乘虚直趋魏都大梁，而以主力埋伏于庞涓大军归途必经的桂陵之地。魏国因主力远征，庞涓大军归途必经的桂陵之地。魏国因主力远征，都城十分空虚。魏惠王见齐军逼进，急令庞涓回师都城十分空虚。魏惠王见齐军逼进，急令庞涓回师自救。刚刚攻下邯郸的庞涓闻大梁告急，急率疲惫自救。刚刚攻下邯郸的庞涓闻大梁告急，急率疲惫之师回救。之师回救。相传当时庞涓将魏军分为上、中、下三军扑向齐军。田相传当时庞涓将魏军分为上、中、下三军扑向齐军。田忌

16、想起赛马的事，打算用同样的办法迎敌。孙膑说，作战忌想起赛马的事，打算用同样的办法迎敌。孙膑说，作战不是赛马只需拼个输赢，而是要消灭敌人的有生力量。于不是赛马只需拼个输赢，而是要消灭敌人的有生力量。于是，他把齐军也分成三队，以中军对战魏国的上军，下军是，他把齐军也分成三队，以中军对战魏国的上军，下军对战魏国的中军，这两军并不急于决战，主要是牵制对手；对战魏国的中军，这两军并不急于决战，主要是牵制对手；以自己上军的优势兵力对战魏国的下军，速战速决；得胜以自己上军的优势兵力对战魏国的下军，速战速决；得胜后的上军会同下军会战魏国的中军并将其歼灭；最后，将后的上军会同下军会战魏国的中军并将其歼灭；最后，

17、将得胜的上军和下军与中军合兵一处决战魏国的上军。桂陵得胜的上军和下军与中军合兵一处决战魏国的上军。桂陵会战，魏军遭到齐军迎头痛击，几乎全军覆灭，庞涓侥幸会战，魏军遭到齐军迎头痛击，几乎全军覆灭，庞涓侥幸逃脱。这便是历史上著名的逃脱。这便是历史上著名的“桂陵之战桂陵之战”。第一章第一章 绪绪 论论 我国古代我国古代运筹运筹思想运用的典故思想运用的典故2 2晋国公重建皇城晋国公重建皇城晋国公重建皇城的施工方案，晋国公重建皇城的施工方案，体现了运筹学的朴素思想。要体现了运筹学的朴素思想。要使重建工程的各个工序使重建工程的各个工序,在时间、空间上彼此协调在时间、空间上彼此协调,环环环相扣环相扣,就需要

18、运用行列式的相关知识就需要运用行列式的相关知识,进行精确计算进行精确计算.距今约距今约1000年前，开封一场大火，北宋皇城毁年前，开封一场大火，北宋皇城毁于一旦。宋真宗命晋国公丁渭，主持重建全部宫于一旦。宋真宗命晋国公丁渭，主持重建全部宫室殿宇。室殿宇。当时，皇城都是砖木结构的，建筑材料必须从当时，皇城都是砖木结构的，建筑材料必须从远地通过汴水运来。由于时间紧、任务重，按一远地通过汴水运来。由于时间紧、任务重，按一般的操作法肯定不能按时完成。丁渭深思熟虑，般的操作法肯定不能按时完成。丁渭深思熟虑，规划并实施了一个至今令人拍案叫绝的施工方案。规划并实施了一个至今令人拍案叫绝的施工方案。q先在皇宫

19、前的大道上挖土烧砖备料；待把大道挖成深沟后，先在皇宫前的大道上挖土烧砖备料；待把大道挖成深沟后，引进城外汴水，使之与汴水连通成为引进城外汴水，使之与汴水连通成为“临时运河临时运河”，用船，用船把其他建筑材料直接运入工地；等到皇宫修复后，将碎砖把其他建筑材料直接运入工地；等到皇宫修复后，将碎砖石填入河道，修复原来皇宫前的大道。按照这一方案，挖石填入河道，修复原来皇宫前的大道。按照这一方案，挖街取土，就地烧砖，渠成引水，运送建材（本地砖瓦和外街取土，就地烧砖，渠成引水，运送建材（本地砖瓦和外地石木），宫殿完工，渣土回填，恢复街道。这就巧妙地地石木），宫殿完工，渣土回填，恢复街道。这就巧妙地解决了取

20、土之难，运输之难，清场之难，可谓解决了取土之难，运输之难，清场之难，可谓“一石三一石三鸟鸟”，使重建皇城事半功倍。，使重建皇城事半功倍。q晋国公重建皇城的施工方案，体现了运筹学的朴素思想。晋国公重建皇城的施工方案，体现了运筹学的朴素思想。要使重建工程的各个工序，在时间、空间上彼此协调，环要使重建工程的各个工序，在时间、空间上彼此协调，环环相扣，就需要运用行列式的相关知识，进行精确计算。环相扣，就需要运用行列式的相关知识，进行精确计算。3.沈括运粮沈括运粮沈括沈括(10311095年年),北宋时期大科学北宋时期大科学家、军事家家、军事家.在率兵抗击西夏侵扰的征途在率兵抗击西夏侵扰的征途中，曾经从

21、行军中各类人员可以背负粮食中，曾经从行军中各类人员可以背负粮食的基本数据出发，分析计算了后勤人员与的基本数据出发，分析计算了后勤人员与作战兵士在不同行军天数中的不同比例关系，同时也分作战兵士在不同行军天数中的不同比例关系，同时也分析计算了用各种牲畜运粮与人力运粮之间的利弊，最后析计算了用各种牲畜运粮与人力运粮之间的利弊，最后做出了从敌国就地征粮，保障前方供应的重要决策做出了从敌国就地征粮，保障前方供应的重要决策.从而减少了后勤人员的比例，增强了前方作战的兵力从而减少了后勤人员的比例，增强了前方作战的兵力.运筹学的产生和发展运筹学的产生和发展1.运筹学的军事起源运筹学的军事起源 我国先秦时期的诸

22、子著作中我国先秦时期的诸子著作中,就存在许多朴素就存在许多朴素的运筹思想的运筹思想.春秋时期（公元前春秋时期（公元前770年年公元前公元前476年）军年）军事家事家孙武孙武,孙子兵法孙子兵法。运筹学运筹学发展简史发展简史第一章第一章 绪绪 论论 孙子兵法孙子兵法.始计篇始计篇里讲到：里讲到：夫未战而庙算胜者，得算多也；未战而夫未战而庙算胜者，得算多也；未战而庙算不胜者，得算少也。多算胜，少算不胜，而况于无算乎？庙算不胜者，得算少也。多算胜，少算不胜，而况于无算乎？这里这里的的“庙算庙算”就是谋划作战大计，预计战争胜负之意。其后的军事家就是谋划作战大计，预计战争胜负之意。其后的军事家们又不断地完

23、善和发展了军事运筹思想们又不断地完善和发展了军事运筹思想.如如孙膑兵法孙膑兵法、尉缭尉缭子子、百战奇法百战奇法等历代军事名著及有关史籍，都有不少关于运等历代军事名著及有关史籍，都有不少关于运筹思想的记载。此外，齐王赛马、围魏救赵、丁渭修皇宫和沈括运筹思想的记载。此外，齐王赛马、围魏救赵、丁渭修皇宫和沈括运军粮等历史记载，也充分说明了我国很早就有了朴素的运筹思想，军粮等历史记载，也充分说明了我国很早就有了朴素的运筹思想，而且在生产实践中实际运用了运筹方法而且在生产实践中实际运用了运筹方法.运筹学运筹学发展简史发展简史 在国外，运筹学思想方法也可追溯到很早以前在国外，运筹学思想方法也可追溯到很早以

24、前.阿基米德、阿基米德、达芬奇、伽利略达芬奇、伽利略都研究过作战问题都研究过作战问题.阿基米德(约公元前287212是古希腊物理学家、数学家 达芬奇(1452-1519)意大利文艺复兴时期最负盛名的美术家、雕塑家、建筑家、工程师、机械师、科学巨匠和发明家伽利略(15641642)意大利文艺复兴后期伟大的天文学家、力学家、哲学家、物理学家，被誉为近代科学之父运筹学运筹学发展简史发展简史u第一次世界大战期间第一次世界大战期间 1914-1916，英国的，英国的F.W.Lanchester的若干军事论文的若干军事论文 研究战争的胜负同兵力多寡、火力强弱之间的关系。研究战争的胜负同兵力多寡、火力强弱之

25、间的关系。这种动态关系后来被人们称为兰彻斯特方程。这种动态关系后来被人们称为兰彻斯特方程。爱迪生解决反潜战的爱迪生解决反潜战的“战术对策演示盘战术对策演示盘”反潜战的研究项目：汇编各项典型统计数据，用于选择回避或击毁潜艇反潜战的研究项目：汇编各项典型统计数据，用于选择回避或击毁潜艇的最佳方法，使用战术对策演示盘的最佳方法，使用战术对策演示盘“解决受潜艇攻击问题。解决受潜艇攻击问题。”运筹学运筹学发展简史发展简史u第二次世界大战期间第二次世界大战期间鲍德西（鲍德西（Bawdsey）雷达站的研究）雷达站的研究“布莱布莱克克特马戏团特马戏团”的出的出色工作色工作 项目的巨大实际价值；明确的目标；整体

26、化的思想；数量化的分析；多学科项目的巨大实际价值；明确的目标；整体化的思想；数量化的分析；多学科协同；最优化的结果；简明朴素的表达。协同；最优化的结果；简明朴素的表达。大西洋反潜战大西洋反潜战Morse 小组的重要工作小组的重要工作协助英国打破德国对英吉利海峡的海上封锁协助英国打破德国对英吉利海峡的海上封锁英国战斗机中队援法决策英国战斗机中队援法决策运筹学运筹学发展简史发展简史第一章第一章 绪绪 论论运筹学的产生和发展运筹学的产生和发展运筹学作为一门系统的科学，产生运筹学作为一门系统的科学，产生的背景的背景为第二次世界大战。为第二次世界大战。主要用于解决如何在主要用于解决如何在与德军的对抗中最

27、大限度地杀伤敌人，减与德军的对抗中最大限度地杀伤敌人，减少损失。少损失。二战期间英国为解决空袭的早期预警，作二战期间英国为解决空袭的早期预警，作好反侵略战争准备，积极进行好反侵略战争准备，积极进行“雷达雷达”的的研究。但随着雷达性能的改善和配置数量研究。但随着雷达性能的改善和配置数量的增多，的增多，出现了来自不同雷达站的信息以出现了来自不同雷达站的信息以及雷达站同整个作战系统的协调配合问题。及雷达站同整个作战系统的协调配合问题。第一章第一章 绪绪 论论 1938年年7月，波得塞（月，波得塞（Bawdsey）雷达站的负责人）雷达站的负责人罗伊（罗伊（A.P.Rowe）提出立即进行整个防空作战系统

28、）提出立即进行整个防空作战系统运行的研究，运行的研究，并用并用“Operational Research”一词作为一词作为这方面研究的描述，这方面研究的描述，这就是这就是O.R.名词的起源。名词的起源。1940年年9月英国成立了由物理学家布莱克特（月英国成立了由物理学家布莱克特（P.M.S.Blackett）领导的第一个运筹学小组，）领导的第一个运筹学小组，后来发展到每后来发展到每一个英军指挥部都成立运筹学小组。一个英军指挥部都成立运筹学小组。1942年美国和加拿大也都相继成立运筹学小组。年美国和加拿大也都相继成立运筹学小组。这这些小组在确定扩建舰队规模、开展反潜艇战侦察和组些小组在确定扩建舰

29、队规模、开展反潜艇战侦察和组织有效对敌轰炸等方面作了大量研究，为取得反法西织有效对敌轰炸等方面作了大量研究，为取得反法西斯战争的胜利及运筹学有关分支的建立作出了贡献。斯战争的胜利及运筹学有关分支的建立作出了贡献。第一章第一章 绪绪 论论 运筹学在运筹学在第二次世界大战中第二次世界大战中成功运用的例子：成功运用的例子：如雷达的设置、运输船队的护航、反潜作战如雷达的设置、运输船队的护航、反潜作战中深水炸弹的深度、飞行员的编组、军事物资的中深水炸弹的深度、飞行员的编组、军事物资的存储等。存储等。典型战例：典型战例：1 1不列颠之战不列颠之战 2 2盟军封锁直布罗陀海峡盟军封锁直布罗陀海峡第一章第一章

30、 绪绪 论论19411941年，希特勒为了实施在英伦三岛登陆的计年，希特勒为了实施在英伦三岛登陆的计划，命令德国空军轮番对英国进行狂轰滥炸。当时划，命令德国空军轮番对英国进行狂轰滥炸。当时英国皇家空军以一比七的数量劣势迎战，为此需要英国皇家空军以一比七的数量劣势迎战，为此需要尽可能地保持飞机处于飞行状态。于是，空军司令尽可能地保持飞机处于飞行状态。于是，空军司令部规定保持部规定保持70%70%的飞机在天上巡逻。但是，英军很的飞机在天上巡逻。但是，英军很快发现要保持这么高的飞行比例有困难，因为飞机快发现要保持这么高的飞行比例有困难，因为飞机的被击落的、有需要维修的，飞行员也有伤亡。的被击落的、有

31、需要维修的，飞行员也有伤亡。这这一决策的后果是在空中飞行的飞机数量越来越少。一决策的后果是在空中飞行的飞机数量越来越少。究竟保持多大比例的飞机在巡逻才能持久作战究竟保持多大比例的飞机在巡逻才能持久作战呢？呢？OROR小组的专家纷纷研究这个问题，这个问题最小组的专家纷纷研究这个问题，这个问题最后被生物学家康顿解决了。他根据计算生物平均寿后被生物学家康顿解决了。他根据计算生物平均寿命的方法，运用飞机飞行时间、维修时间、空战特命的方法，运用飞机飞行时间、维修时间、空战特点和飞机被落击伤状况等数据，得出的结论是：点和飞机被落击伤状况等数据，得出的结论是：只只要保持要保持35%35%的飞机在飞行状态，就

32、能使全部飞机的的飞机在飞行状态，就能使全部飞机的飞行战斗时间最多。这一研究成果为取得不列颠之飞行战斗时间最多。这一研究成果为取得不列颠之战的胜利作出了贡献。战的胜利作出了贡献。第一章第一章 绪绪 论论19441944年初，年初，为帮助美国海军为帮助美国海军在连接大西洋和在连接大西洋和地中海的直布罗地中海的直布罗陀海峡封锁过往陀海峡封锁过往的德军潜艇，美的德军潜艇，美军军 O RO R 小 组 的 约小 组 的 约翰翰佩芝姆博士提佩芝姆博士提出了一种出了一种“屏障屏障巡逻巡逻”飞行战术。飞行战术。第一章第一章 绪绪 论论在深水航道的最在深水航道的最窄处划出一个窄处划出一个4 4英里长、英里长、1

33、 1英里宽的长方形，两英里宽的长方形，两架飞机保持在长方形架飞机保持在长方形两边线的对称位置上，两边线的对称位置上，同时以同时以115115英里英里/小时小时的速度绕长方形飞行。的速度绕长方形飞行。这样，在长这样，在长方形上的每一点，每隔方形上的每一点，每隔3 3分钟就有一架飞机巡逻通过。潜分钟就有一架飞机巡逻通过。潜艇通过这个区域时，巡逻的飞机至少有两次机会去发现它。艇通过这个区域时，巡逻的飞机至少有两次机会去发现它。就这样，在就这样，在2 2月月2424日到日到3 3月月1616日日短短三个星期内，一个巡逻短短三个星期内，一个巡逻机中队击沉击伤德军潜艇机中队击沉击伤德军潜艇3 3艘，自己无

34、一伤亡。艘，自己无一伤亡。第一章第一章 绪绪 论论第一章第一章 绪绪 论论 二战以后，运筹学得到了快速的发展，二战以后，运筹学得到了快速的发展，形成了许多分支，并且计算机的应用极大地形成了许多分支，并且计算机的应用极大地推动了运筹学的应用与普及。推动了运筹学的应用与普及。运筹学有广泛应用运筹学有广泛应用 运筹学不仅在军事上，而且在生产、决运筹学不仅在军事上，而且在生产、决策、运输、存储等经济管理领域有着广泛的策、运输、存储等经济管理领域有着广泛的应用。应用。战争结束时，英美及加拿大军队中工作的运筹学工作人员已战争结束时，英美及加拿大军队中工作的运筹学工作人员已超过了超过了700人人.正是由于战

35、争需要的促进，以及大批著名科学家的参与，运正是由于战争需要的促进，以及大批著名科学家的参与，运筹学得到迅速发展筹学得到迅速发展.第二次世界大战期间的军事运筹问题及其解决方法，具有如第二次世界大战期间的军事运筹问题及其解决方法，具有如下的特点：下的特点：（1）数据是实践中的真实数据；数据是实践中的真实数据；（2）解决问题的人员组成是多学科的；解决问题的人员组成是多学科的；（3）处理问题的方法渗透着物理学的思想处理问题的方法渗透着物理学的思想.运筹学运筹学发展简史发展简史 第二次世界大战结束后，英国军方的一份第二次世界大战结束后，英国军方的一份总结报告总结报告曾说：曾说：“这种有资深科学家进行的，

36、改善海军技术和物质运作的科这种有资深科学家进行的，改善海军技术和物质运作的科学方法，被称为运筹学学方法，被称为运筹学”，“和以往的历次战争相比，这次和以往的历次战争相比，这次战争更是新的技术策略和反策略的较量战争更是新的技术策略和反策略的较量我们在几次关键我们在几次关键战役中加快了反应速度，运筹学使我们赢得了胜利战役中加快了反应速度，运筹学使我们赢得了胜利.”.”运筹学运筹学发展简史发展简史 第二次世界大战后，运筹学从单纯军事和战争中的应用研第二次世界大战后，运筹学从单纯军事和战争中的应用研究，扩展到经济和管理领域，并形成了自己的理论与方法究，扩展到经济和管理领域，并形成了自己的理论与方法.1

37、9481948年，美国麻省理工学院率先开设了运筹学课程，许多年，美国麻省理工学院率先开设了运筹学课程，许多大学群起效法，内容也日益丰富大学群起效法，内容也日益丰富.19501950年，美国出版了第一份运筹学杂志；年，美国出版了第一份运筹学杂志；19511951年美国的莫尔斯等著的年美国的莫尔斯等著的运筹学方法运筹学方法一书出版。一书出版。运筹学运筹学发展简史发展简史2.运筹学的管理起源运筹学的管理起源运筹学的第二个起源是管理运筹学的第二个起源是管理.第一次世界大战前就已经发展成熟的古典管第一次世界大战前就已经发展成熟的古典管理学派，对运筹学的产生和发展影响很大理学派，对运筹学的产生和发展影响很

38、大.1911年，年，F.W.Taylor，（美国人，科学管理，（美国人，科学管理之父之父)，科学管理原理科学管理原理。运筹学运筹学发展简史发展简史与泰勒同时代的，对管理改革作出贡献的还有一些学者，其中具有代与泰勒同时代的，对管理改革作出贡献的还有一些学者，其中具有代表性的人物有：表性的人物有：HenryLGantt，1861-1919Frank Gilbreth，1868-1924运筹学运筹学发展简史发展简史 甘特曾是泰勒的亲密合作者，科学管理运动的先驱之一甘特曾是泰勒的亲密合作者，科学管理运动的先驱之一.1902年至年至1919年期间，他作为一个独立开业的咨询师进行工作，年期间，他作为一个独

39、立开业的咨询师进行工作，并在哈佛大学、耶鲁大学、哥伦比亚大学等著名高校任教并在哈佛大学、耶鲁大学、哥伦比亚大学等著名高校任教.甘特的贡献主要有以下几点：甘特的贡献主要有以下几点：1提出了一种提出了一种“工资任务加奖金工资任务加奖金”的工资制度的工资制度.21903年，发明了年，发明了“甘特图甘特图”（也称黑道图）（也称黑道图）.至今还在实践至今还在实践中使用，并发展为统筹方法中使用，并发展为统筹方法.3强调管理民主和重视人的领导方式强调管理民主和重视人的领导方式.运筹学运筹学发展简史发展简史 弗兰克弗兰克杰尔布雷斯夫妇，他们以进行动作研究而著称，比较杰尔布雷斯夫妇，他们以进行动作研究而著称，比

40、较有影响的著作有：有影响的著作有：动作研究动作研究（1911年）、年）、科学管理入科学管理入门门（1912年）以及年）以及疲劳研究疲劳研究（1916年）等年）等.他们的研究他们的研究比泰勒的研究更为细致和广泛，其比泰勒的研究更为细致和广泛，其重要贡献在以下几方面：重要贡献在以下几方面：1提出动作研究和动作经济原理提出动作研究和动作经济原理.2疲劳研究疲劳研究.3注意到了工作、工人和环境之间的相互影响注意到了工作、工人和环境之间的相互影响.运筹学运筹学发展简史发展简史Henry Ford，1863-1947，创造了第一条流水生，创造了第一条流水生产线产线汽车流水线，从而提高了整个企业的生汽车流水

41、线，从而提高了整个企业的生产效率，使成本明显降低产效率，使成本明显降低.福特为了利于企业向大生产发展，进行了多方面福特为了利于企业向大生产发展，进行了多方面 的标准化工作，包括：产品系列化，零件规格化，的标准化工作，包括：产品系列化，零件规格化，工厂专业化，机器及工具专用化，作业专门化工厂专业化，机器及工具专用化，作业专门化.运筹学运筹学发展简史发展简史 3.运筹学的经济学起源运筹学的经济学起源 运筹学的第三个来源是经济学的研究运筹学的第三个来源是经济学的研究.经济学理论对运筹学的影响是和数理经济学学派紧经济学理论对运筹学的影响是和数理经济学学派紧密联系的密联系的.数理经济学对运筹学，特别是对

42、线性规划的影响：数理经济学对运筹学，特别是对线性规划的影响：QusnayQusnay，17581758年，年，经济表经济表 WalrasWalras，经济平衡问题。，经济平衡问题。运筹学运筹学发展简史发展简史 1928年，年，Von Neumann,“二人零和对策二人零和对策”，对策，对策论；论；1932年，又提出了广义经济平衡模型。年，又提出了广义经济平衡模型。1939年，康托洛维奇，年，康托洛维奇，生产组织和计划中的数生产组织和计划中的数学方法学方法。运筹学运筹学发展简史发展简史诺贝尔经济学奖从诺贝尔经济学奖从1969年首发至今的年首发至今的57位获奖者中位获奖者中就有多位是运筹学家。就有

43、多位是运筹学家。1975年诺贝尔经济学奖授给了库普曼和康脱罗维奇，以表年诺贝尔经济学奖授给了库普曼和康脱罗维奇，以表彰首先将彰首先将线性规划与经济问题相联系线性规划与经济问题相联系而做出的贡献；而做出的贡献；1994年诺贝尔经济学奖授给了三位博弈论专家：纳什、泽年诺贝尔经济学奖授给了三位博弈论专家：纳什、泽尔腾、海萨尼。尔腾、海萨尼。博弈论博弈论已经成为当代经济学的基石。已经成为当代经济学的基石。2005年以色列经济学家罗伯特年以色列经济学家罗伯特-奥曼和美国经济学家托马斯奥曼和美国经济学家托马斯-斯切林，因斯切林，因“通过博弈论分析加强了我们对冲突和合作的通过博弈论分析加强了我们对冲突和合作

44、的理解理解”所作出的贡献而获奖。所作出的贡献而获奖。运筹学运筹学发展简史发展简史运筹学的活动扩展到运筹学的活动扩展到工业、农业、经济和工业、农业、经济和社会问题等各领域。社会问题等各领域。发展大致分三个阶段：发展大致分三个阶段：创建创建 时期时期成长成长 时期时期迅速发展和迅速发展和开始普及的时期开始普及的时期运筹学运筹学发展简史发展简史战后战后OR技术被广泛用于经济领域，并得到了很大的发展。它的发技术被广泛用于经济领域，并得到了很大的发展。它的发展大致可分三个阶段：展大致可分三个阶段：1从从1945年到年到50年代初，被称为创建时期。此阶段的特点是从事年代初，被称为创建时期。此阶段的特点是从

45、事运筹学研究的人数不多，范围较小，运筹学的出版物、研究组织等寥运筹学研究的人数不多，范围较小，运筹学的出版物、研究组织等寥寥无几寥无几 2从从50年代初期到年代初期到50年代末期，被认为是运筹学的成长时期。此年代末期，被认为是运筹学的成长时期。此阶段的一个特点是电子计算机技术的迅速发展，使得运筹学中一些方阶段的一个特点是电子计算机技术的迅速发展，使得运筹学中一些方法如单纯形法、动态规划方法等，得以用来解决实际管理系统中的优法如单纯形法、动态规划方法等，得以用来解决实际管理系统中的优化问题，促进了运筹学的推广应用。化问题，促进了运筹学的推广应用。3自自60年代以来，被认为是运筹学开始普及和迅速发

46、展的时期。年代以来，被认为是运筹学开始普及和迅速发展的时期。此阶段的特点是运筹学进一步细分为各个分支，专业学术团体的迅速此阶段的特点是运筹学进一步细分为各个分支，专业学术团体的迅速增多，更多期刊的创办，运筹学书籍的大量出版，以及更多学校将运增多，更多期刊的创办，运筹学书籍的大量出版，以及更多学校将运筹学课程纳人教学计划之中。筹学课程纳人教学计划之中。1948年美国麻省理工学院把运筹学作为一门课程介绍；年美国麻省理工学院把运筹学作为一门课程介绍；1947年丹齐克年丹齐克(G.B.Danzig)在研究美国空军资源的优化配在研究美国空军资源的优化配 置时提出了线性规划及其通用解法置时提出了线性规划及

47、其通用解法 单纯形法单纯形法;50年代初用电子计算机求解线性规划获得成功年代初用电子计算机求解线性规划获得成功;1951年莫尔斯年莫尔斯(P.M.Morse)和金博尔和金博尔(G.E.KimbaU)合著的合著的 “运筹学方法运筹学方法”一书正式出版。一书正式出版。1从从1945年到年到50年代初，被称为创建时期。年代初，被称为创建时期。特点：特点：从事研究的人数不多，范围较小，人员从军事转为从事研究的人数不多，范围较小，人员从军事转为 民用。民用。所有这些，标志运筹学这门学科的基本形成。所有这些，标志运筹学这门学科的基本形成。运筹学运筹学发展简史发展简史50年代末，美国大约有半数的大公司在自己

48、的经营管理中年代末，美国大约有半数的大公司在自己的经营管理中应用运筹学，如用于制订生产计划、物资储备、资源分配、应用运筹学，如用于制订生产计划、物资储备、资源分配、设备更新等方面酌决策。设备更新等方面酌决策。有更多刊物、学会出现。有更多刊物、学会出现。1957年在英国牛律大学召开了第一次国际运筹学会议。年在英国牛律大学召开了第一次国际运筹学会议。1959年成立国际运筹学联合会。年成立国际运筹学联合会。250年代初到年代初到50年代末，被认为是其成长时期。年代末，被认为是其成长时期。特点：特点：电子计算机技术的迅速发展，使得运筹学中一些方电子计算机技术的迅速发展，使得运筹学中一些方法如单纯形法、

49、动态规划方法等，得以用来解决实际管理法如单纯形法、动态规划方法等，得以用来解决实际管理系统中的优化问题促进了运筹学的推广应用。系统中的优化问题促进了运筹学的推广应用。运筹学运筹学发展简史发展简史 3自自60年代以来，是其迅速发展和开始普及的时期。年代以来，是其迅速发展和开始普及的时期。第三代电子数字计算机的出现，促使运筹学得以用来研究第三代电子数字计算机的出现，促使运筹学得以用来研究一些大的复杂的系统，如城市交通、环境污染、国民经济一些大的复杂的系统，如城市交通、环境污染、国民经济计划等。计划等。特点：特点：运筹学进一步细分为各个分支，专业学术团体的迅运筹学进一步细分为各个分支，专业学术团体的

50、迅速增多，更多期刊的创办，运筹学书籍的大量出版以及更速增多，更多期刊的创办，运筹学书籍的大量出版以及更多学校将运筹学课程纳入教学计划之中。多学校将运筹学课程纳入教学计划之中。运筹学运筹学发展简史发展简史我国第一个运筹学小组于我国第一个运筹学小组于1956年在中国科学院力学研究所成立，年在中国科学院力学研究所成立，1958年建立了运筹学研究室。年建立了运筹学研究室。1960年在山东济南召开全国应用运筹学年在山东济南召开全国应用运筹学的经验交流和推广会议，的经验交流和推广会议，1962年和年和1978年先后在北京和成都召开了全年先后在北京和成都召开了全国运筹学专业学术会议，国运筹学专业学术会议，1