2016运筹学概论.pptVIP

两个很重要的趋势 进入20世纪90年代和21世纪初期，发生了两个很重要的趋势。 一个是软运筹学崛起，主要发源地是在英国。 另一个趋势是与优化有关的，即软计算。这种方法不追求严格最优，具有启发式思路，并借用来自生物学、物理学和其他学科的思想来解寻优方法。其中最著名的有遗传算法、模拟退火、神经网络、模糊逻辑、进化算法、禁忌算法、蚁群优化等。 《运筹学》教材编写组 编 清华大学出版社，2013.1 第1章 运筹学概论 1.1运筹学的简史 1.2运筹学的性质和特点 1.3运筹学的工作步骤 1.4运筹学的模型 1.5运筹学的应用 1.6运筹学的展望 1.1运筹学的简史 运筹学——operational research是英国人最早在20世纪30年代末提出来。当时，英国防空部门如何布置防空雷达，建立有效的防空预警系统 ，因为它与研究技术问题不同，就称之为“运用研究”。 美国——operations research. 中国——1956年曾用过“运用学”，到1957年正式定名为“运筹学”。 1.1运筹学的简史 二战期间，在英、美的军队中成立了一些专门小组，开展了护航舰队保护商船队的编队问题和当船队遭受德国潜艇攻击时，如何使船队损失最少的问题的研究。 研究了反潜深水炸弹的合理爆炸深度后，使德国潜艇被摧毁数增加到400%； 1.1运筹学的简史 研究了船只在受敌机攻击时，提出了大船应急速转向和小船应缓慢转向的逃避方法。研究结果使船只在受敌机攻击时，中弹数由47%降到29%。 当时研究和解决的问题都是短期的和战术性的。第二次世界大战后在英、美军队中相继成立了更为正式的运筹研究组织。 1.1运筹学的简史 莫尔斯（P.M.Morse）与金博尔（G.E.Kimball）1951年出版了《Methods of Operations Research》。 兰德公司（RAND）为首的一些部门开始着重研究战略性问题、未来的武器系统的设计和其可能合理运用的方法。 1.1运筹学的简史 运筹数学有了飞快的发展，并形成了运筹学的许多分支。如数学规划(线性规划、非线性规则、整数规划、目标规划、动态规划、随机规划等)、图论与网络、排队论(随机服务系统理论)、存储论、对策论、决策论、维修更新理论、搜索论、可靠性和质量管理等。 1.1运筹学的简史 军事运筹学中的兰彻斯特(Lanchester)战斗方程是在1914年提出的。 排队论的先驱者丹麦工程师爱尔朗(Erlang)1917年在哥本哈根电话公司研究电话通信系统时，提出了排队论的一些著名公式。 存储论的最优批量公式是在20世纪20年代初提出的。 在商业方面列温逊在20世纪30年代已用运筹思想分析商业广告、顾客心理。 1.1运筹学的简史 线性规划是由丹捷格(G.B.Dantzig)在1947年发表的成果。所解决的问题是美国制定空军军事规划时提出的，并提出了求解线性规划问题的单纯形法。 而早在1939年苏联学者康托洛维奇(Л.В.Канторович)在解决工业生产组织和计划问题时，已提出了类似线性规划的模型，并给出了“解乘数法”的求解方法。由于当时未被领导重视，直到1960年康托洛维奇再次发表了《最佳资源利用的经济计算》一书后，才受到国内外的一致重视。为此康托洛维奇得到了诺贝尔奖。 1.1运筹学的简史 值得一提的是丹捷格认为线性规划模型的提出是受到了列昂节夫的投入产出模型(1932年)的影响；后来列昂节夫的投入产出模型也得到了诺贝尔奖。 关于线性规划的理论是受到了冯·诺依曼(Von Neumann)的帮助。冯·诺依曼和摩根斯特恩(O.Morgenstern)合著的《博弈论与经济行为》(1944年)是对策论的奠基作，同时该书已隐约地指出了对策论与线性规划对偶理论的紧密联系。 1.1运筹学的简史 线性规划提出后很快受到经济学家的重视，如在第二次世界大战中从事运输模型研究的美国经济学家库普曼斯(T.C.Koopmans)，他很快看到了线性规划在经济中应用的意义。库普曼斯在1975年获诺贝尔经济奖。其中阿罗、萨谬尔逊、西蒙、多夫曼和胡尔威茨等都获得了诺贝尔奖，并在运筹学某些领域中发挥过重要作用。 我们初步统计了到2007年为止共有19个诺贝尔奖获得者的研究与运筹学有关。 1.1运筹学的简史 回顾一下最早投入运筹学领域工作的诺贝尔奖获得者、美国物理学家勃拉凯特(Blackett)领导的第一个以运筹学命名的小组是有意义的。 由于该小组的成员复杂，人们戏称它为勃拉凯特马戏团，其实是一个由各方面专家组成的交叉学科小组。 从以上简史可见，为运筹学的建立和发展作出贡献的有物理学家、经济学家、数学家、其他专业的学者、军官和各行业的实际工作者。 1.1运筹学的简史 最早建立运筹学会的国家是英国(1948年)，接着是美国(1952年)、