运筹学发展简史.ppt

****运筹学课件制作：北京理工大学吴祈宗等*运筹学

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

(随机抽样)运筹学的推广应用前景*据美劳工局1992年统计预测:社会对运筹学应用分析人员的需求从1990年到2005年，其增长百分比预测为73%,增长速度排到各项职业的前三位。运筹学的推广应用前景结论:*1-运筹学在国内或国外的推广应用前景是非常广阔的。3-在工商企业推广运筹学方面有大量的工作要做。2-工商企业对运筹学应用的需求是很大的。运筹学解决问题的过程*提出问题：认清问题。01寻求可行方案：建模、求解。02确定评估目标及方案的标准或方法、途径。03评估各个方案：解的检验、灵敏性分析等。04运筹学解决问题的过程*04030102选择最优方案：决策。方案实施：回到实践中。后评估：考察问题是否得到完满解决。2）3）形成问题；4）5）分析问题：定性分析与定量分析相结合，构成决策。****