运筹学教程1课件.ppt

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