运筹学绪论技术报告.ppt

运筹学的应用范围 运营管理：生产计划，项目进度和物资供应计划 物流管理：仓贮控制，配送中心选址，配送运输调度 财务和投资管理：资金流分析，债务链清偿，证券组合选择，商品套利和套期，资产定价 人力资源管理：调薪方案，人力资源分配 质量管理：服务系统分析 市场分析：市场占有率转移分析和模拟 社会系统分析：交通管理，社会保障系统分析，人口发展分析 * 运筹学在管理中的应用 航空调度 目标：成本最小 约束: 飞机的数量、飞机的可利用时间、可利用的机组人员数量、机组人员的工作时间、机组人员和飞机的当前位置、飞行的目的地等……。 产品生产 目标：成本最小/产量最大 约束：设备的容量和数量、人员的限制、时间的安排等……。 * 运筹学在管理中的应用 工程管理 例如，如何使完成工程任务的时间最少，运输的费用最省等等。 生产计划与管理方面 例如，如何确定生产、存贮和劳动力的分配以适应波动多变的市场需求计划。 * 市场营销管理 运用运筹学进行定量分析，确定最优方案，例如在广告预算和媒体的选择、竞争性定价、新产品开发、销售等计划的制定等。 库存管理 主要应用于多种物资库存量的管理，确定某些设备的能力或容量，如停车场的大小、新增发电设备的容量大小、合理的水库容量等。 运筹学在管理中的应用 * 会计与财务分析及管理 例如，在设计预算、贷款、成本分析、定价、投资、证券管理、现金管理等方面的问题。 人力资源管理 例如，利用各种指派问题，进行人员的需求估计，人才的开发和人员的分配等。 运筹学在管理中的应用 * 设备维修、更新和可靠性、项目选择和评价 物流管理与交通运输问题 例如对涉及空运、水运、公路运输、铁路运输、管道运输等问题以及空运飞行航班和飞行机组人员服务时间安排船舶航运计划、港口装卸设备的配置和船到港后的运行安排等问题。 运筹学在管理中的应用 运筹学的分支 运筹学的分支 线性规划 非线性规划 整数规划 动态规划 多目标规划 随机规划 模糊规划 …… 网络最优化 存储论 排队论 决策论 对策论 排序与统筹方法 可靠性理论 …… * 运筹学包含的内容 线性规划 约束条件和目标函数都是线性函数的数学规划叫线性规划。 线性规划主要应用于企业规划和工农业的管理决策等方面，此外还应用于经济理论中。如：运输问题、生产计划问题、下料问题、混合配料问题等。 * 非线性规划 目标函数或约束条件不全是线性的。如，在各类工程的优化设计问题、经济平衡问题中许多问题都可用非线性规划描述。 运筹学包含的内容 * 动态规划 与时间有关的规划问题，它是研究多阶段决策过程最优化问题，如：出行线路选择。它在工程控制、技术物理和通讯中的最佳控制问题中，已经成为经常使用的重要工具。 运筹学包含的内容 * 图论及网络流最优化 利用图来表示研究对象及其联系，并用图论等方法来研究网络结构和流量的优化分析。如：铁路网、电力网、通信网等 运筹学包含的内容 * 博弈论（对策论） 博弈论是使用严谨的数学模型研究冲突对抗条件下最优决策问题的理论。 最初是运用数学方法研究有利害冲突的双方在竞争性的活动中是否存在自己制胜对方的最优策略，以及如何找出这些策略的问题。 博弈论的主要目的是建议参与者在冲突情况中采用何种最适宜的行为。 在军事、政治、经济许多方面都有很多重要的运用，其中以在经济学内的运用最多也最为成功。 运筹学包含的内容 * 库存论（存贮论） 库存论研究最优存贮策略的理论和方法. 库存论研究几个问题：缺货问题；订货周期问题；订货量问题等。 运筹学包含的内容 * 决策论 研究决策过程中关于方案目标选取和度量、效用值计算、选取最优方案和策略等的有关科学理论。 决策过程: (1)形成决策问题包括提出方案，确定目标及效果的度量 (2)确定方案对应的结局及出现的概率 (3)确定决策者对各结局的效用值 (4)综合评价，选取方案 运筹学包含的内容 运筹学的工作方法 * 运筹学工作的基本特征 系统的整体观念：运筹学不是对各子系统的决策行为孤立评价，而是从全局观点看问题，把有关子系统相互关联的决策结合起来，把相互影响和制约的各个方面作为一个统一体，从系统整体利益出发，寻求一个优化协调的方案。 模型方法的应用：通过建立和求解模型，使问题在量化的基础上得到合理的决策。可以说，制定决策是运筹学应用的核心，而建立模型则是运筹学方法的精髓。 多学科的交叉：运筹学研究中吸收了来自不同领域的经验。 运筹学解决问题的过程 1）提出问题：认清问题。 2）寻求可行方案：建模、求解。 3）确定评估目标及方案的标准或方法、途径。 4）评估各个方案：解的检验、灵敏性分析等。 5）选择最优方案：决策。 6）方案实施：回到实践中。 7）后评估：考察问题是否得到完满解决。 运筹学解决问题的过程 其中 1）2