运筹学发展简史

运筹学课件运筹学课件制作：制作：北京理工大学北京理工大学 吴祈宗等吴祈宗等2运筹学课件版权所有，未经准许，不得翻制3 本课件配合本课件配合运筹学运筹学教材，是总教材，是总结我们多年教学中积累的教学课件做成结我们多年教学中积累的教学课件做成的光盘。在这里为了支撑教师的教学和的光盘。在这里为了支撑教师的教学和学生的学习，奉献给读者特别是教师。学生的学习，奉献给读者特别是教师。 其中的内容不是教材的简单复制，其中的内容不是教材的简单复制，如此是为了扩大整个教学的信息量，作如此是为了扩大整个教学的信息量，作为附件仅供教师与其他读者参考。为附件仅供教师与其他读者参考。 由于我们的水平，以及对工作投入由于我们的水平，以及对工作投入的限制，课件存在许多不足和问题，诚的限制，课件存在许多不足和问题，诚挚欢迎提出宝贵的意见和建议。挚欢迎提出宝贵的意见和建议。 运运 筹筹 学学 1.绪论 2.线性规划建模及单纯形法 3.线性规划问题的对偶与灵敏度分析 4.运输问题 5.动态规划 6.排队论 7.决策分析 8.图与网络分析 5第一章 绪 论6运筹学概况简述运筹学概况简述 运筹学(Operations Research) 直译为“运作研究”。 运筹学是运用科学的方法(如分析、试验、量化等)来决定如何最佳地运营和设计各种系统的一门学科。7运筹学概况简述运筹学概况简述 运筹学能够对经济管理系统中的人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。 通常以最优、最佳等作为决策目标，避开最劣的方案。8运筹学在工商管理中的应用运筹学在工商管理中的应用 生产计划：生产作业的计划、日程表的编排、合理下料、配料问题、物料管理等。 库存管理：多种物资库存量的管理，库存方式、库存量等。 运输问题：确定最小成本的运输线路、物资的调拨、运输工具的调度以及建厂地址的选择等。9运筹学在工商管理中的应用运筹学在工商管理中的应用 人事管理：对人员的需求和使用的预测，确定人员编制、人员合理分配，建立人才评价体系等。 市场营销：广告预算、媒介选择、定价、产品开发与销售计划制定等。10运筹学在工商管理中的应用运筹学在工商管理中的应用 财务和会计：包括预测、贷款、成本分析、定价、证券管理、现金管理等。 其他： 设备维修、更新，项目选择、评价，工程优化设计与管理等。11运筹学的产生和发展运筹学的产生和发展w 运筹学思想的出现可以追溯到很早“田忌齐王赛马”（对策论）、孙子兵法等都体现了优化的思想。w “运筹学”这一名词最早出现在第二次世界大战期间 美、英等国家的作战研究小组为了解决作战中所遇到的许多错综复杂的战略、战术问题而提出的。12运筹学的产生和发展运筹学的产生和发展 战后这些研究成果被应用到生产、经济领域，并得到迅速发展有关理论和方法的研究、实践不断深入。 1947年美国数学家丹捷格(G.B.Dantzig）提出了求解线性规划的有效方法单纯形法。13运筹学的产生和发展运筹学的产生和发展 数学对运筹学的作用是有关理论和方法的研究基础，是建立运筹学模型的工具。 计算机的发展，促进运筹学的进一步发展高速、可靠的计算是运筹学解决问题的基本保障。14运筹学的分支运筹学的分支w线性规划w非线性规划w整数规划w动态规划w多目标规划w随机规划w模糊规划等15运筹学的分支运筹学的分支w图与网络理论w存储论w排队论w决策论w对策论w排序与统筹方法w可靠性理论等16运筹学方法使用情况运筹学方法使用情况( (美美1983)1983)0 01010202030304040505060607070统计统计计算机模拟计算机模拟网络计划网络计划线性规划线性规划排队论排队论非线性规划非线性规划动态规划动态规划对策论对策论从不使用从不使用有时使用有时使用经常使用经常使用17 运筹学方法在中国使用情况运筹学方法在中国使用情况 ( (随机抽样随机抽样) )0 0101020203030404050506060707080809090统计统计计算机模拟计算机模拟网络计划网络计划线性规划线性规划排队论排队论非线性规划非线性规划动态规划动态规划对策论对策论从不使用从不使用有时使用有时使用经常使用经常使用18运筹学的推广应用前景运筹学的推广应用前景w 据美劳工局1992年统计预测:社会对运筹学应用分析人员的需求从1990年到2005年，其增长百分比预测为73%,增长速度排到各项职业的前三位。19运筹学的推广应用前景运筹学的推广应用前景结论:-运筹学在国内或国外的推广应用前景是非常广阔的。-工商企业对运筹学应用的需求是很大的。-在工商企业推广运筹学方面有大量的工作要做。20运筹学解决问题的过程运筹学解决问题的过程 1）提出问题：认清问题。 2）寻求可行方案：建模、求解。 3）确定评估目标及方案的标准或方法、途径。 4）评估各个方案：解的检验、灵敏性分析等。21运筹学解决问题的过程运筹学解决问题的过程 5）选择最优方案：决策。 6）方案实施：回到实践中。 7）后评估：考察问题是否得到完满解决。 1）2）3）形成问题；4）5）分析问题：定性分析与定量分析相结合，构成决策。22如何学习运筹学课程如何学习运筹学课程 学习运筹学要把重点放在分析、理解有关的概念、思路上。在自学过程中，应该多向自己提问，例如一个方法的实质是什么，为什么这样进行，怎么进行等。 自学时要掌握三个重要环节：23如何学习运筹学课程如何学习运筹学课程 1.认真阅读教材和参考资料，以指定教材为主，同时参考其他有关书籍。一般每一本运筹学教材都有自己的特点，但是基本原理、概念都是一致的。注意主从，参考资料会帮助你开阔思路，使学习深入。但是，把时间过多放在参考资料上，会导致思路分散，不利于学好。 24 2.要在理解了基本概念和理论的基础上要在理解了基本概念和理论的基础上研究例题，注意例题是为了帮助理解概念、研究例题，注意例题是为了帮助理解概念、理论的。作业练习的主要作用也是这样，它理论的。作业练习的主要作用也是这样，它同时还有让你自己检查自己学习的作用。因同时还有让你自己检查自己学习的作用。因此，做题要有信心，要独立完成，不要怕出此，做题要有信心，要独立完成，不要怕出错。因为，整个课程是一个整体，各节内容错。因为，整个课程是一个整体，各节内容有内在联系，只要学到一定程度，知识融会有内在联系，只要学到一定程度，知识融会贯通起来，你自己就能够对所做题目的正确贯通起来，你自己就能够对所做题目的正确性作出判断。性作出判断。如何学习运筹学课程如何学习运筹学课程25 3、要学会做学习小结。每一节或一章学完后，必须学会用精炼的语言来概述该书所讲内容。这样，你才能够从较高的角度来看问题，更深刻地理解有关知识和内容。这就称作“把书读薄”，若能够结合相关参考文献并深入理解，把相关知识从更深入、广泛的角度进行论述，则称为“把书读厚”。如何学习运筹学课程如何学习运筹学课程26在建数学模型在建数学模型时，要结合实时，要结合实际应用际应用。如何学习运筹学课程如何学习运筹学课程