（企管MBA）运筹管理MBA运筹学讲义.pdf

（企管MBA ）运筹管理 MBA 运筹学讲义 MBA 运筹学讲义 运筹学是一门应用科学，它广泛应用现代科学技术知识、用定量分 析的方法，解决实际中提出的问题，为决策者选择最优决策提供 量依据。运筹学的核心思想是建立在优化的基础上。 例如，在线性规划中体现为两方面： （1）对于给定的一项任务，如何统筹安排，使以最少的资源消耗 去完成？ （2）在给定的一定数量的资源条件下，如何合理安排，使完成的 任务最多？ 运筹学解决问题的主要方法是用数学模型描述现实中提出的决策 问题，用数学方法对模型进行求解，并对解的结果进行分析，为决 策提供科学依据。 随着计算机及计算技术的迅猛发展，目前对运筹学的数学模型的求 解已有相应的软件。因此，在实际求解计算时常可借助于软件在计 算机上进行，这样可以节省大量的人力和时间。 第一部分线性规划内容框架 LP 问题 基本概念数学模型可行解、最优解 实际问题LP 问题解的概念基本解、基可行解 提出基本最优解 基本方法 图解法 原始单纯形法 单纯形法大 M 法 人工变量法 对偶单纯形法两阶段法 对偶理论 进一步讨论 灵敏度分析──参数规划* 在经济管理领域内应用 运输问题（转运问题） 特殊的 LP 问题整数规划 多目标LP 问题* 第一部分线性规划（LinearProgramming）及其应用 第一章LP 问题的数学模型与求解 §1LP 问题及其数学模型 （一）引例1 （生产计划的问题） 某工厂在计划期内要安排生产Ⅰ、Ⅱ的两种产品，已知生产单位产 品所需的设备台时，A 、B 两种原材料的消耗以及每件产品可获的利 润如下表所示。问应如何安排计划使该工厂获利最多？ Ⅰ Ⅱ 资源限量 设备 1 2 8(台时) 原材料 A 4 0 16(kg) 原材料 B 0 4 12(kg) 单位产品利润（元） 2 3 该问题可用一句话来描述，即在有限资源的条件下，求使利润最大 的生产计划方案。 解：设 x ,x 分别表示在计划期内生产产品Ⅰ、Ⅱ的产量。由于资 1 2 源的限制，所以有： 机器设备的限制条件：x +2x ≤8 1 2 原材料 A 的限制条件：4x ≤16 （称为资源约束条件） 1 原材料 B 的限制条件：4x ≤12 2 同时，产品Ⅰ、Ⅱ的产量不能是负数，所以有 x ≥0 ，x ≥0 （称为变量的非负约束） 1 2 显然，在满足上述约束条件下的变量取值，均能构成可行方案，且 有许许多多。而工厂的目标是在不超过所有资源限量的条件下，如 何确定产量 x ，x 以得到最大的利润，即使目标函数 1 2 Z=2x +3x 的值达到最大。 1 2 综上所述，该生产计划安排问题可用以下数学模型表示： maxz=2x +3x 1 2 引例2. （营养配餐问题） 假定一个成年人每天需要从食物中获取 3000 卡路里热量，55 克蛋 白质和800 毫克钙。如果市场上只有四种食品可供选择，它们每千 克所含热量和营养成份以及市场价格如下表所示。问如何选择才能 满足营养的前提下使购买食品的费用最小？ 序号 食品名称 热量(卡路里) 蛋白质(克) 钙(mg) 价格(元) 1 猪肉 1000 50 400 10 2 鸡蛋 800 60 200 6 3 大米 9