[企业管理]MBA运筹学1第一章运筹决策引言修改.pptVIP

吉林大学商学院MBA教学课件数据、模型与决策（Data,Models and Decisions）模型与决策篇陈守东 第 一 章 运筹学引论 §1.1 运筹学的发展 一、引 言 运筹学这个名词的正式使用是在1938年，当时英国为解决空袭的早期预警，做好反侵略战争准备，积极进行“雷达”的研究。但随着雷达性能的改善和配置数量的增多，出现了来自不同雷达站的信息以及雷达站同整个防空作战系统的协调配合问题。1938年7月，波得塞（Bawdsey）雷达站的负责人罗伊（A.P.Rowe）提出立即进行整个防空作战系统运行的研究，并用“Operational Research”一词作为这方面研究的描述，这就是0.R.（运筹学）这个名词的起源。 运 筹 学 Operational Research (英国) Operations Research (美国) 简称 OR 直译为 “作业研究” 或 “运作研究” １９５７年我国的运筹学先驱从“运筹于帷幄之中，决胜于千里之外”这句古语中摘取“运筹”二字，将O. R. 译为运筹学，这一命名比较恰当地反映了这个学科的性质和内涵。 二、运筹学发展简史 自从有了人类，运筹问题就已经存在了，可是直到第二次世界大战时，才出现运筹学这一名词，并形成了现代运筹学的科学方法。 运筹学是使用科学的方法去研究人类对各种资源的运用，筹划活动的基本规律，以便发挥有限资源的最大效益，来达到总体全局优化的目标。 资源是广义的包括物质材料人力设备技术装备，社会结构。 二次世界大战中，英国、美国、加拿大等国的运筹学小组广泛进行了如何提高轰炸效果或侦察效果、如何用水雷有效封锁敌方海面和其它战略战术方面的分析，为取得反法西斯战争的胜利作出了贡献。 1939年苏联学者康托洛维奇出版了《生产组织与计划中的数学方法》一书，对列宁格勒联合板厂的计划任务建立了一个线性规划的模型，并提出了“解乘数法”的求解方法，为数学与管理科学的结合作出了开创性的工作。 1947年夏末, George Dantzig 提出求解线形规划问题的一般方法-----单纯形法 战后，运筹学的活动扩展到工业和政府等部门，它的发展大致可分三个阶段: 1．从1945年到50年代初，被称为创建时期。此阶段的特点是人数不多，范围较小，出版物、学会等盈寥无几。最早英国一些战时从事运筹学研究的人积极讨论如何将运筹学方法应用于民用部门，于1948年成立“运筹学俱乐部”，在煤炭、电力等部门推广应用运筹学取得一些进展。1948年美国麻省理工学院把运筹学作为一门课程介绍，1950年英国伯明翰大学正式开设运筹学课程，1952年在美国喀斯（Case）工业大学设立了运筹学的硕士和博士学位。第一本运筹学杂志《运筹学季刊》（O.R.Quarterly）1950年于英国创刊，第一个运筹学会美国运筹学会于1952年成立，并于同年出版运筹学月刊（Journal of ORSA）。 2. 50年代初期到50年代末期，被认为是运筹学的成长时期。此阶段的一个特点是电子计算机技术的迅速发展，使得运筹学中一些方法如单纯形法、动态规划方法等，得以用来解决实际管理系统中的优化问题，促进了运筹学的推广应用。50年代末，美国大约有半数的大公司在自己的经营管理中应用运筹学。另一个特点是有更多刊物、学会出现。从1956年到1959年就有法国、印度、日本、荷兰、比利时等十个国家成立运筹学会，并又有6种运筹学刊物问世。1957年在英国牛津大学召开了第一次国际运筹学会议，1959年成立国际运筹学会（International Federation of Operations Research Societies，IFORS）。 3．自60年代以来，被认为是运筹学迅速发展和开始普及的时期。 此阶段的特点是运筹学进一步细分为各个分支，专业学术团体的迅速增多，更多期刊的创办，运筹学书籍的大量出版以及更多学校将运筹学课程纳入教学计划之中。第三代电子数字计算机的出现，促使运筹学得以用来研究一些大的复杂的系统，如城市交通、环境污染、国民经济计划等。 线性规划单纯形算法计算复杂性的讨论，曾引起了一时的轰动，一般认为单纯形方法求解线性规划问题是相当有效的，被认为是多项式时间的算法。但是1972年美国学者Klee 与 Minty 发表了－个出乎人们意料之外的例子，说明了单纯形法的时间复杂性是指数阶的，这激起了人们强烈的兴趣。后来经过青年学者Borgwardt等人的工作，说明单纯形法的平均运算次数是