1.1.1运筹学的简史、性质和特点、工作步骤.pdf

1 运筹学 运 筹 帷 幄 之 中 决 胜 千 里 之 外 运筹学的起源 运筹学是一门研究如何实现最优安排的学科。 Operations Research 日本译作“运用学” 香港、台湾译作“作业研究” 我国译作“运筹学”，源于史记“运 筹 帷 幄 之 中 ，决 胜 千 里 之 外”取“运筹”二字，体现运心筹 谋、策略取胜。 上上中中下下 上上 中中 下下 齐王齐王 田忌田忌 田忌赛马史记孙子吴起列传第五 齐王要与大臣田忌赛马，双方各出上、中、下马各一匹，对局三次， 每次胜负1000金 田忌在好友、著名的军事谋略家孙膑的指导下 最终净胜一局，赢得1000金 上上中中下下 上上 中中 下下 齐王齐王 田忌田忌 孙膑运用了一种科学合理的思想方法，就是我国数学家华罗庚先生 在统筹方法中所介绍的对策论 田忌赛马的故事说明，在已有条件下，经过统筹安排，选择一个最 好的方案，就会取得最好的效果 知已知彼 百战不殆？ 需要学好运筹学 AlphaGo赢了人机大战（1:4）-人工智能 有缘学习更多+ 谓y g d 3 0 7 6 或关注桃报：奉献教育（店铺） 运筹学 （Operation Research OR） 由于运筹学研究的广泛性和复杂性，人们至今没有形成 一个统一的定义。以下给出几种定义： 为决策机构在对其控制下的业务活动进行决策时，提供以 数量化为基础的科学方法 运筹学是一门应用科学，它广泛应用现有的科学技术知识 和数学方法，解决实际中提出的专门问题，为决策者选择最 优决策提供定量依据 运筹学是一种给出问题坏的答案的艺术，否则的话问题的 结果会更坏 A B C D 甲地甲地 21 25 7 15 乙地乙地 51 51 37 15 17002130025 8005120037100 1592900 170021 100252007 100051100 1592100 设要从甲地调出物质2000吨，从乙地调出物质1100吨，分别供给 A地1700吨、B地1100吨、C地200吨、D地100吨。已知每吨运 费(单位百元)如表所示： 假定运费与运量成正比，问怎样才能找出运费最省的调拨计划? 2630 美国科学院院士Dantzig（丹捷格）- 线性规划之父 8 据说，一次上课，Dantzig (丹捷格)迟到了，仰头看去，黑板上留了几个题目，他 就抄了一下，回家后埋头苦做。几个星期之后，疲惫的去找老师说，这件事情真 的对不起，作业好像太难了，我所以现在才交，言下很是惭愧。几天之后，他的 老师就把他召了过去，兴奋的告诉他说他太兴奋了。Dantzig很不解，后来才知 道原来黑板上的题目根本就不是什么家庭作业，而是老师说的本领域的未解决的 问题，他给出的那个解法也就是单纯形法。这个方法是上个世纪前十位的算法。 1946年在加利福尼亚大学柏克莱分校 获得博士学位 乔治伯纳德丹捷格（全名：George Bernard Dantzig，1914年11月8日2005年5月13日） 生于美国俄勒冈州波特兰，数学家，1947年提出 了单纯形法，被称为线性规划之父。其为计算机科 学、经济学、统计学做出了突出贡献 运筹学发展简史 1914年，英国工程师兰彻斯特在英国工程上提出了兰彻 斯特方程，二战后，各国军事运筹学工作者根据实际作战的 情况，从不同角度对兰彻斯特方程进行了研究与扩展，使兰 彻斯特型方程成为军事运筹学的重要基本理论之一。 9 兰彻斯特方程的提出： 兰彻斯特，FW(Frederick William Lanchester 18681946) 英国工程师、 流体力学家和运筹学家，英国汽车与航 空工程先驱者。 运筹学发展简史 1939年前苏联康托洛维奇（KOHTOPOBUZ）生产组 织与计划中的数学方法提出 “解乘数法” 10 线性规划理论的发展： 列奥尼德康托洛维奇，前苏联人，由 于在1939年创立了享誉全球的线性规划 要点，对资源最优分配理论做出了贡献， 而获得诺贝尔经济学奖 1960年，“最佳资源利用的经济计算”康托洛维奇和库伯曼 斯(Koopmans)。两人因对资源最优分配理论的贡献而获得 1975年诺贝尔经济学奖。 11 佳林 库伯曼斯，美国人，他将数 理统计学成功运用于经济计量学， 对资源最优分配理论做出了贡献 从1964年诺贝尔奖设经济学奖后，到1992年28年间的32名获 奖者中有13人(40%)从事过与线性规划有关的研究工作，其 中著名的有Simon，Samuelson，Leontief，Arrow，Miller等 12 保罗-萨缪尔逊(Paul A Samuelson)(1915年5月15日-2009年12月13日), 他发 展了数理和动态经济理论，将经济科学提高到新的水平。他的研究涉及经济学的 全部领域。 1970年，55岁的萨缪尔森成为第一个获得诺贝尔经济学奖的美国人 华西里列昂惕夫（Wassily Leontief），美国人，他发展了投入产出方法，该方 法在许多重要的经济问题中得到运用。曾获1973年诺贝尔经济科学奖 肯尼斯-J-阿罗（Kenneth J. Arrow），美国人，因与约翰-希克斯（JOHN R. HICKS）共同深入研究了经济均衡理论和福利理论获得1972年诺贝尔经济学奖 牟顿-米勒（Merton M. Miller），1923-2000，美国人，由于他在金融经济学方 面做出了开创性工作，于1990年获得诺贝尔经济奖 运筹学（Operational Research)产生于20世纪30年代末， 主要研究解决短期的和战术性的问题。 二战后，以兰德公司（Rand）为代表，着重研究战略性问题。 1947年G.B.Dantzig提出了线性规划问题及单纯形法求解。理 论上更加成熟，实际应用更加深入、广泛。 1959年成立国际运筹学联合会。 我国1980年成立运筹学会，1982年加入国际运筹学联合会。 有缘学习更多+ 谓y g d 3 0 7 6 或关注桃报：奉献教育（店铺）