运筹学课件(全面系统).pdfVIP

筹 学 1.绪论 2.线性规划建模及单纯形法 3.线性规划问题的对偶与灵敏度分析 4.运输问题 5.动态规划 6.排队论 7.决策分析 8.图与网络分析 第一章 绪 论 第一章 绪 论 运筹学概况简述 运筹学概况简述 筹学(Operations 筹学(Operations Research) Research) 直译为“ 作研究”。 直译为“ 作研究”。 运筹学是运用科学的方法(如 运筹学是运用科学的方法(如 分析、试验、量化等)来决定如何 分析、试验、量化等)来决定如何 最佳地 营和设计各种系统的一 最佳地 营和设计各种系统的一 门学科 门学科 运筹学概况简述 运筹学能够对经济管理系统中 的人力、物力、财力等资源进行统 筹安排，为决策者提供有依据的最 优方案，以实现最有效的管理。 通常以最优、最佳等作为决策 目标，避开最劣的方案。 运筹学在工商管理中的应用 运筹学在工商管理中的应用 生产计划：生产作业的计 生产计划：生产作业的计 划、日程表的编排、合理下料、配 划、日程表的编排、合理下料、配 料问题、物料管理等。 料问题、物料管理等。 库存管理：多种物资库存量 库存管理：多种物资库存量 的管理，库存方式、库存量等。 的管理，库存方式、库存量等。 运输问题：确定最小成本的 运输问题：确定最小成本的 运输线路、物资的调拨、运输工具 运输线路、物资的调拨、运输工具 的调度以及建厂地址的选择等。 的调度以及建厂地址的选择等。 运筹学在工商管理中的应用 人事管理：对人员的需求和使 用的预测，确定人员编 、人员合 理分配，建立人才评价体系等。 市场营销：广告预算、媒介选 择、定价、产品开发与销售计划 定等。 运筹学在工商管理中的应用 财务和会计：包括预测、贷 款、成本分析、定价、证券管理、 现金管理等。 其他：设备维修、更新，项 目选择、评价，工程优化设计与管 理等。 运筹学的产生和发展 运筹学的产生和发展 运筹学思想的出现可以追溯到很 运筹学思想的出现可以追溯到很 早— “田忌齐王赛马” （对策论）、 早— “田忌齐王赛马” （对策论）、 孙子兵法等都体现了优化的思想。 孙子兵法等都体现了优化的思想。 “Operational Research ”这一名 “Operational Research ”这一名 词最早出现在第二次世界大战期间— 词最早出现在第二次世界大战期间— — 美、英等国家的作战研究小组为了 — 美、英等国家的作战研究小组为了 解决作战中所遇到的许多错综复杂的 解决作战中所遇到的许多错综复杂的 战略、战术问题而提出的。 战略、战术问题而提出的。 运筹学的产生和发展 战后这些研究成果被应用到生产、 经济领域，并得到迅速发展 有关理 论和方法的研究、实践不断深入。 1947年美国数学家丹捷格(G.B.Dantzig） 提出了求解线性规划的有效方法 纯形法。 运筹学的产生和发展 数学对运筹学的作用 是有 关理论和方法的研究基础，是建立 运筹学模型的工具。