Chapter01-绪论运筹学

1运筹学OperationsResearch杨雯博士深圳大学管理学院[e-mail].:2422OperationsResearchChapter1.Introduction2Aboutme……19811999湖南北京20032010北京香港城市大学2006深圳华为2014深圳大学3Chapter1.Introduction第一章.绪论OperationsResearchChapter1.Introduction4WhatisOperationsResearch?Chapter1.Introduction5交通控制问题WhatisOperationsResearch?6港口调度问题WhatisOperationsResearch?7SF11098543276……最短路和最长路问题WhatisOperationsResearch?8生产制造的优化问题WhatisOperationsResearch?9厂址选择问题WhatisOperationsResearch?10?运筹学排课问题WhatisOperationsResearch?11供应链管理问题汽车装配问题银行运作问题机场物流问题医疗问题军事问题其它管理优化问题WhatisOperationsResearch?12一笔画游戏一笔画游戏13WhatisOperationsResearch?Chapter1.Introduction14WhatisOperationsResearch?Chapter1.Introduction15制定决策管理者运用定量分析来改善决策的制定管理科学WhatisOperationsResearch?Chapter1.Introduction16运筹学问题和朴素的运筹学思想，可以追溯到古代.如：田忌赛马；丁渭修复皇宫等.运筹学诞生的三个来源：军事、管理和经济。孙武：运筹为计，知人善用，应敌为变；二战以前萌芽二战期间产生五六十年代发展七八十年代成熟运筹学发展简史171.运筹学的军事起源我国先秦时期的诸子著作中,就存在许多朴素的运筹思想.春秋时期（公元前770年—公元前476年）军事家孙武,《孙子兵法》。运筹学发展简史18在国外，运筹学思想方法也可追溯到很早以前.阿基米德、达芬奇、伽利略都研究过作战问题.阿基米德(约公元前287～212是古希腊物理学家、数学家达·芬奇(1452-1519)意大利文艺复兴时期最负盛名的美术家、雕塑家、建筑家、工程师、机械师、科学巨匠和发明家伽利略(1564～1642)意大利文艺复兴后期伟大的天文学家、力学家、哲学家、物理学家，被誉为近代科学之父运筹学发展简史19第一次世界大战期间–1914-1916，英国的F.W.Lanchester的若干军事论文研究战争的胜负同兵力多寡、火力强弱之间的关系。这种动态关系后来被人们称为兰彻斯特方程。–爱迪生解决反潜战的“战术对策演示盘”反潜战的研究项目：汇编各项典型统计数据，用于选择回避或击毁潜艇的最佳方法，使用战术对策演示盘“解决受潜艇攻击问题。”运筹学发展简史20第二次世界大战期间–鲍德西（Bawdsey）雷达站的研究—“布莱克特马戏团”的出色工作项目的巨大实际价值；明确的目标；整体化的思想；数量化的分析；多学科协同；最优化的结果；简明朴素的表达。–大西洋反潜战——Morse小组的重要工作协助英国打破德国对英吉利海峡的海上封锁–英国战斗机中队援法决策运筹学发展简史21战争结束时，英美及加拿大军队中工作的运筹学工作人员已超过了700人.正是由于战争需要的促进，以及大批著名科学家的参与，运筹学得到迅速发展.第二次世界大战期间的军事运筹问题及其解决方法，具有如下的特点：（1）数据是实践中的真实数据；（2）解决问题的人员组成是多学科的；（3）处理问题的方法渗透着物理学的思想.运筹学发展简史22第二次世界大战结束后，英国军方的一份《总结报告》曾说：“这种有资深科学家进行的，改善海军技术和物质运作的科学方法，被称为运筹学”，“和以往的历次战争相比，这次战争更是新的技术策略和反策略的较量……我们在几次关键战役中加快了反应速度，运筹学使我们赢得了胜利.”运筹学发展简史23第二次世界大战后，运筹学从单纯军事和战争中的应用研究，扩展到经济和管理领域，并形成了自己的理论与方法.1947年，G.B.Dantzig提出单纯形法，里程碑1948年，美国麻省理工学院率先开设了运筹学课程，许多大学群起效法，内容也日益丰富.1950年，美国出版了第一份运筹学杂志；1951年美国的莫尔斯等著的《运筹学方法》一书出版。运筹学发展简史242.运筹学的管理起源运筹学的第二个起源是管理.第一次世界大战前就已经发展成熟的古典管理学派，对运筹学的产生和发展影响很大.1911年，F.W.Taylor，（美国人，科学管理之父)，《科学管理原理》。运筹学发展简史25与泰勒同时代的，对管理改革作出贡献的还有一些学者，其中具有代表性的人物有：Henry·L·Gantt，1861-1919FrankGilbreth，1868-1924运筹学发展简史26甘特曾是泰勒的亲密合作者，科学管理运动的先驱之一.1902年至1919年期间，他作为一个独立开业的咨询师进行工作，并在哈佛大学、耶鲁大学、哥伦比亚大学等著名高校任教.甘特的贡献主要有以下几点：1．提出了一种“工资任务加奖金”的工资制度.2．1903年，发明了“甘特图”（也称黑道图）.至今还在实践中使用，并发展为统筹方法.3．强调管理民主和重视人的领导方式.运筹学发展简史27弗兰克·杰尔布雷斯夫妇，他们以进行动作研究而著称，比较有影响的著作有：《动作研究》（1911年）、《科学管理入门》（1912年）以及《疲劳研究》（1916年）等.他们的研究比泰勒的研究更为细致和广泛，其重要贡献在以下几方面：1．提出动作研究和动作经济原理.2．疲劳研究.3．注意到了工作、工人和环境之间的相互影响.运筹学发展简史28HenryFord，1863-1947，创造了第一条流水生产线——汽车流水线，从而提高了整个企业的生产效率，使成本明显降低.•福特为了利于企业向大生产发展，进行了多方面的标准化工作，包括：产品系列化，零件规格化，工厂专业化，机器及工具专用化，作业专门化.运筹学发展简史293.运筹学的经济学起源运筹学的第三个来源是经济学的研究.经济学理论对运筹学的影响是和数理经济学学派紧密联系的.数理经济学对运筹学，特别是对线性规划的影响：Qusnay，1758年，《经济表》Walras，经济平衡问题。运筹学发展简史301928年，VonNeumann,“二人零和对策”，对策论；1932年，又提出了广义经济平衡模型。1939年，康托洛维奇，《生产组织和计划中的数学方法》。运筹学发展简史31诺贝尔经济学奖从1969年首发至今的57位获奖者中就有多位是运筹学家。•1975年诺贝尔经济学奖授给了库普曼和康脱罗维奇，以表彰首先将线性规划与经济问题相联系而做出的贡献；•1994年诺贝尔经济学奖授给了三位博弈论专家：纳什、泽尔腾、海萨尼。博弈论已经成为当代经济学的基石。•2005年以色列经济学家罗伯特-奥曼和美国经济学家托马斯-斯切林，因“通过博弈论分析加强了我们对冲突和合作的理解”所作出的贡献而获奖。运筹学发展简史321948年美国麻省理工学院把运筹学作为一门课程介绍；1947年丹齐克(G.B.Danzig)在研究美国空军资源的优化配置时提出了线性规划及其通用解法——单纯形法;50年代初用电子计算机求解线性规划获得成功;1951年莫尔斯(P.M.Morse)和金博尔(G.E.KimbaU)合著的“运筹学方法”一书正式出版。1．从1945年到50年代初，被称为创建时期。特点：从事研究的人数不多，范围较小，人员从军事转为民用。所有这些，标志运筹学这门学科的基本形成。运筹学发展简史3350年代末，美国大约有半数的大公司在自己的经营管理中应用运筹学，如用于制订生产计划、物资储备、资源分配、设备更新等方面酌决策。有更多刊物、学会出现。1957年在英国牛津大学召开了第一次国际运筹学会议。1959年成立国际运筹学联合会。2．50年代初到50年代末，被认为是其成长时期。特点：电子计算机技术的迅速发展，使得运筹学中一些方法如单纯形法、动态规划方法等，得以用来解决实际管理系统中的优化问题．促进了运筹学的推广应用。运筹学发展简史343．自60年代以来，是其迅速发展和开始普及的时期。第三代电子数字计算机的出现，促使运筹学得以用来研究一些大的复杂的系统，如城市交通、环境污染、国民经济计划等。特点：运筹学进一步细分为各个分支，专业学术团体的迅速增多，更多期刊的创办，运筹学书籍的大量出版以及更多学校将运筹学课程纳入教学计划之中。运筹学发展简史35我国于上世纪50年代开始研究运筹学。50年代中期由钱学森、许国志等教授由西方引入；投入产出表、质量管理的研究和应用开展较早；1970年后，华罗庚教授在全国范围内推广统筹法和优选法，一大批数学家开始研究运筹学；中国运筹学会于1980年成立，1982年作为正式成员加入了国际运筹学联合会（IFORS）。某些分支的研究达到当时国际水平。运筹学发展简史36管理者在组织内制定决策，数据、模型与决策的目的是在科学、符合逻辑和合理的基础上制定决策管理者信息提供模型结论决策执行结果反馈WhatisData,ModelandDecision?Chapter1.Introduction37问题的确定分析问题建立模型软件求解结果分析确定解决方案实施方案控制运筹学的方法论Chapter1.Introduction38模型的概念模型是一件实际事物或情况的代表或抽象。实际事物是A，若B能够真实地描述A，则称B为A的模型运筹学模型的一般形式),...,,;,...,,(,(2121nmDXxxxfXF运筹学的模型方法Chapter1.Introduction39X–可控系统变量或决策变量–不可控系统变量或环境变量F（X，）–系统性能或有效性度量D–X的可行域例：零售商店问题可控变量：订货点，库存控制水平，盘点周期不可控变量：顾客到达间隔或需求运筹学的模型方法Chapter1.Introduction40模型的种类一般分类形象模型：把实际事物的尺寸加以改变（放大或缩小），看起来和实际的东西基本相似的模型抽象模型：用符号、图表等来描述客观事物所建立起来的模型。如模拟模型、数学模型、概念模型运筹学的模型方法Chapter1.Introduction41模拟模型：如地图的等高线、地图的颜色、飞机风洞试验、模拟驾驶等数学模型：用数学符号建立起来的通过等式和不等式以及图表、框图等来描述实际事物的特征或内在关系的模型概念模型：世界能源模型运筹学绪论运筹学的模型方法Chapter1.Introduction42现实形象模型模拟模型数学模型概念模型增加分析的速度、抽象性和变化的方便性增加现实性和费用运筹学的模型方法Chapter1.Introduction43模型的种类按变量的性质分类确定性模型随机性模型运筹学绪论运筹学的模型方法Chapter1.Introduction44生产管理交通网络物流配送市场营销项目评价等等运筹学的应用Chapter1.Introduction45OR真这么有用吗？我才不信呢！举个现实中的例子来看看！Chapter1.Introduction46囚徒困境(博弈论)两个小偷甲和乙联手作案，因私入民宅被警方抓住但未获证据。警方将两人分别置于两间房间分开审讯，政策是若一人招供但另一人未招，则招者立即被释放，未招者判入狱10年；若二人都招，则两人各判刑8年；若两人都不招，则未获证据但因私入民宅各拘留1年。将这些数据列表如下：运筹学问题47100套钢材运筹学问题低损耗用料2.1m2.1m1.5m1.5m1.5m2.9m原材料7.6m，如何截取使得用料最