运筹学发展简史.ppt
运筹学课件,制作：北京理工大学 吴祈宗等,2,运筹学课件,版权所有，未经准许，不得翻制,3,本课件配合运筹学教材，是总结我们多年教学中积累的教学课件做成的光盘。在这里为了支撑教师的教学和学生的学习，奉献给读者特别是教师。其中的内容不是教材的简单复制，如此是为了扩大整个教学的信息量，作为附件仅供教师与其他读者参考。由于我们的水平，以及对工作投入的限制，课件存在许多不足和问题，诚挚欢迎提出宝贵的意见和建议。,运 筹 学,1.绪论 2.线性规划建模及单纯形法 3.线性规划问题的对偶与灵敏度分析 4.运输问题 5.动态规划 6.排队论 7.决策分析 8.图与网络分析,5,第一章 绪 论,6,运筹学概况简述,运筹学(Operations Research)直译为“运作研究”。运筹学是运用科学的方法(如分析、试验、量化等)来决定如何最佳地运营和设计各种系统的一门学科。,7,运筹学概况简述,运筹学能够对经济管理系统中的人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。通常以最优、最佳等作为决策目标，避开最劣的方案。,8,运筹学在工商管理中的应用,生产计划：生产作业的计划、日程表的编排、合理下料、配料问题、物料管理等。库存管理：多种物资库存量的管理，库存方式、库存量等。运输问题：确定最小成本的运输线路、物资的调拨、运输工具的调度以及建厂地址的选择等。,9,运筹学在工商管理中的应用,人事管理：对人员的需求和使用的预测，确定人员编制、人员合理分配，建立人才评价体系等。市场营销：广告预算、媒介选择、定价、产品开发与销售计划制定等。,10,运筹学在工商管理中的应用,财务和会计：包括预测、贷款、成本分析、定价、证券管理、现金管理等。其他：设备维修、更新，项目选择、评价，工程优化设计与管理等。,11,运筹学的产生和发展,运筹学思想的出现可以追溯到很早“田忌齐王赛马”（对策论）、孙子兵法等都体现了优化的思想。“运筹学”这一名词最早出现在第二次世界大战期间 美、英等国家的作战研究小组为了解决作战中所遇到的许多错综复杂的战略、战术问题而提出的。,12,运筹学的产生和发展,战后这些研究成果被应用到生产、经济领域，并得到迅速发展有关理论和方法的研究、实践不断深入。1947年美国数学家丹捷格(G.B.Dantzig）提出了求解线性规划的有效方法单纯形法。,13,运筹学的产生和发展,数学对运筹学的作用是有关理论和方法的研究基础，是建立运筹学模型的工具。计算机的发展，促进运筹学的进一步发展高速、可靠的计算是运筹学解决问题的基本保障。,14,运筹学的分支,线性规划非线性规划整数规划动态规划,多目标规划随机规划模糊规划等,15,运筹学的分支,图与网络理论存储论排队论决策论,对策论排序与统筹方法可靠性理论等,16,运筹学方法使用情况(美1983),17,运筹学方法在中国使用情况(随机抽样),18,运筹学的推广应用前景,据美劳工局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,在建数学模型时，要结合实际应用。,如何学习运筹学课程,
