00运筹学-绪论.ppt

OR1 operations research 1 OPERATIONS RESEARCH  运 筹 学 ——怎样把事情做到最好 河北联合大学 建工学院 李 杨 2013-2014学年Ⅱ 绪论 0.1题解 Operations 汉语翻译 工作、操作、行动、手术、运算 Operations Research 日本——运用学 港台——作业研究 中国大陆——运筹学 “运筹帷幄之中，决胜千里之外” ——《史记·高祖本纪》刘邦赞张良 Operational Research原来名称，意为军事行动研究 ——历史渊源 运筹学简述 运筹学（Operations Research,简写OR ） 系统工程的最重要的理论基础之一，在美国有人把运筹学称之为管理科学(Management Science)。运筹学所研究的问题，可简单地归结为一句话： “依照给定条件和目标，从众多方案中选择最佳方案” 故有人称之为最优化技术。 0.2运筹学简史与发展 早期运筹思想： 0.2运筹学简史与发展 0.2运筹学简史与发展 0.2运筹学简史与发展 运筹学作为科学名称出现在20世纪30年代末。当时英、美对付德国的空袭，雷达作为防空系统的一部分，从技术上是可行的，但实际运用时却并不好用。为此一些科学家研究如何运用雷达开始进行一类新问题的研究。因为它与研究技术问题不同，就称之为“运用研究”（ Operational Research） 二战中，英美军队成立一些专门小组，开展了护航舰队保护商船队的编队问题和当船队遭受德国潜艇攻击时，如何使船队损失最小的问题的研究。 研究了反潜深水炸弹的合理爆炸深度后，使德军潜艇被摧毁数增加到400%； 研究了船只在受敌机攻击时，提出了“大船急转向，小船缓慢转向”的逃避方法，结果使船只中弹率从47%降至29%。 在生产管理方面的应用，最早是1939年前苏联的康特洛为奇提出了生产组织与计划中的线性规划问题，并给出解乘数法的求解方法，出版了第一部关于线性规划的著作《生产组织与计划中的数学方法》。 但当时并没有引起重视，直到1960年康特洛为奇再次出版了《最佳资源利用的经济计算》，才受到国内外的一致重视，为此康特洛为奇获得了诺贝尔经济学奖。 线性规划提出后很快受到经济学家的重视，如：二次世界大战中从事运输模型研究的美国经济学家库普曼斯（T.C.Koopmans），他很快看到了线性规划在经济中应用的意义，并呼吁年轻的经济学家要关注线性规划。其中阿罗、萨谬尔逊、西蒙、多夫曼和胡尔威茨等都获得了诺贝尔奖。 0.2运筹学简史与发展 第二次世界大战之后，在英、美军队中相继成立了正式运筹研究组织，以兰德公司（LAND）为首的一些部门开始着重研究战略性问题。例如，为美国空军评价各种轰炸机系统，讨论未来的武器系统和未来战争的战略等；研究苏联的军事能力及未来的预报等。总的来说，在这段时间里运筹学的研究与应用范围主要是与战争相关的战略、战术方面问题。 0.2运筹学简史与发展 随着世界性战争的结束，各国的经济建设迅速发展，世界范围内的剧烈竞争也体现在经济、技术方面，运筹学的研究发展也向这些方面拓展。由于规划、决策、组织、生产、建设等诸多方面，运筹学适应时代的要求，在近六十年中，它无论从理论上还是应用上都得到了快速的发展。在应用方面，今天运筹学已经涉及到了服务、管理、甚至可以说，很难找出它涉及不到的领域。 0.2运筹学简史与发展 最早以运筹学命名的小组是由诺贝尔奖金获得者、美国物理学家勃拉凯特（Blackett）领导的。由于该小组的成员复杂，人们称它为勃拉凯特马戏团，其实是由各方面专家组成的交叉学科小组。 从以上简史可见，为运筹学的建立和发展作出贡献的有物理学家、经济学家、数学家、其他专业的学者、军官和各行业的实际工作者。 20世纪50年代中期，我国著名的科学家钱学森、许国志等将运筹学从西方引入我国，并结合我国的特点在国内推广应用。 在经济数学方面，特备是投入产出表的研究和应用开展较早。质量控制（后改为质量管理）的应用也有特色。在此期间以华罗庚教授为首的一大批数学家加入到运筹学的研究队伍，使运筹数学的很大分支很快跟上当时国际水平。 1956年，中国科学院成立第一个运筹学研究室