管理运筹学.pptVIP

管 理 运 筹 学 绪论 线性规划（运输问题） 整数规划 动态规划 存储论 排队论 对策论 决策分析 第一章 绪论 运筹学（Operational Research) 直译为“运作研究” 运筹学是应用分析、试验、量化的方法，对经济管理系统中的人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。 运筹学有广泛应用 运筹学的产生和发展 §1 决策、定量分析与管理运筹学 决策过程（问题解决的过程）： 1）提出问题：认清问题 2）寻求可行方案：建模、求解 3）确定评估目标及方案的标准或方法、途径 4）评估各个方案：解的检验、灵敏性分析等 5）选择最优方案：决策 6）方案实施：回到实践中 7）后评估：考察问题是否得到完满解决 1）2）3）：形成问题；4）5）分析问题：定性分析与定量分析。构成决策。 §2 运筹学的分支 线性规划 非线性规划 整数规划 图与网络模型 存储模型 排队论 排序与统筹方法 决策分析 动态规划 预测 §3运筹学在工商管理中的应用 生产计划：生产作业的计划、日程表的编排、合理下 料、配料问题、物料管理等 库存管理：多种物资库存量的管理，库存方式、库存 量等 运输问题：确定最小成本的运输线路、物资的调拨、 运输工具的调度以及建厂地址的选择等 人事管理：对人员的需求和使用的预测，确定人员编 制、人员合理分配，建立人才评价体系等 市场营销：广告预算、媒介选择、定价、产品开发与 销售计划制定等 财务和会计：预测、贷款、成本分析、定价、证券管 理、现金管理等 *** 设备维修、更新，项目选择、评价，工程优化设计与管理等 运筹学方法使用情况(美1983) 运筹学的推广应用前景 据美劳工局1992年统计预测: 运筹学应用分析人员需求从1990年到2005年的增长百分比预测为73%,增长速度排到各项职业的前三位. 结论: 运筹学在国内或国外的推广前景是非常广阔的 工商企业对运筹学应用和需求是很大的 在工商企业推广运筹学方面有大量的工作要做 第二章 线性规划的图解法 在管理中一些典型的线性规划应用 合理利用线材问题：如何下料使用材最少 配料问题：在原料供应量的限制下如何获取最大利润 投资问题：从投资项目中选取方案，使投资回报最大 产品生产计划：合理利用人力、物力、财力等，使获利最大 劳动力安排：用最少的劳动力来满足工作的需要 运输问题：如何制定调运方案，使总运费最小 线性规划的组成： 目标函数 Max f 或 Min f 约束条件 s.t. (subject to) 满足于 决策变量 用符号来表示可控制的因素 §1问题的提出 例1. 某工厂在计划期内要安排甲、乙两种产品的生产，已知生产单位产品所需的设备台时及A、B两种原材料的消耗以及资源的限制，如下表： 问题：工厂应分别生产多少单位甲、乙产品才能使工厂获利最多？ 线 性 规 划 模 型 一般形式 目标函数： Max （Min） z = c1 x1 + c2 x2 + … + cn xn 约束条件： s.t. a11 x1 + a12 x2 + … + a1n xn ≤ （ =, ≥ ）b1 a21 x1 + a22 x2 + … + a2n xn ≤ （ =, ≥ ）b2 …… …… am1 x1 + am2 x2 + … + amn xn ≤ （ =, ≥ ）bm x1 ，x2 ，… ，xn ≥ 0 标准形式 目标函数： Max z = c1 x1 + c2 x2 + … + cn xn 约束条件： s.t. a11 x1 + a12 x2 + … + a1n xn = b1