[运筹学概论.pptVIP

《运筹学》教材编写组 编 清华大学出版社，2013.1 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第1章 运筹学概论 1.1运筹学的简史 1.2运筹学的性质和特点 1.3运筹学的工作步骤 1.4运筹学的模型 1.5运筹学的应用 1.6运筹学的展望 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.1运筹学的简史 运筹学——operational research是英国人最早在20世纪30年代末提出来。当时，英国防空部门如何布置防空雷达，建立有效的防空预警系统 ，因为它与研究技术问题不同，就称之为“运用研究”。 美国——operations research. 中国——1956年曾用过“运用学”，到1957年正式定名为“运筹学”。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.1运筹学的简史 二战期间，在英、美的军队中成立了一些专门小组，开展了护航舰队保护商船队的编队问题和当船队遭受德国潜艇攻击时，如何使船队损失最少的问题的研究。 研究了反潜深水炸弹的合理爆炸深度后，使德国潜艇被摧毁数增加到400%； Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.1运筹学的简史 研究了船只在受敌机攻击时，提出了大船应急速转向和小船应缓慢转向的逃避方法。研究结果使船只在受敌机攻击时，中弹数由47%降到29%。 当时研究和解决的问题都是短期的和战术性的。第二次世界大战后在英、美军队中相继成立了更为正式的运筹研究组织。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.1运筹学的简史 莫尔斯（P.M.Morse）与金博尔（G.E.Kimball）1951年出版了《Methods of Operations Research》。 兰德公司（RAND）为首的一些部门开始着重研究战略性问题、未来的武器系统的设计和其可能合理运用的方法。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.1运筹学的简史 运筹数学有了飞快的发展，并形成了运筹学的许多分支。如数学规划(线性规划、非线性规则、整数规划、目标规划、动态规划、随机规划等)、图论与网络、排队论(随机服务系统理论)、存储论、对策论、决策论、维修更新理论、搜索论、可靠性和质量管理等。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.1运筹学的简史 军事运筹学中的兰彻斯特(Lanchester)战斗方程是在1914年提出的。 排队论的先驱者丹麦工程师爱尔朗(Erlang)1917年在哥本哈根电话公司研究电话通信系统时，提出了排队论的一些著名公式。 存储论的最优批量公式是在20世纪20年代初提出的。 在商业方面列温逊在20世纪30年代已用运筹思想分析商业广告、顾客心理。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.1运筹学的简史 线性规划是由丹捷格(G.B.Dantzig)在1947年发表的成果。所解决的问题是美国制定空军军事规划时提出的，并提出了求解线性规划问题的单纯形法。 而早在1939年苏联学者康托洛维