运筹管理--mba运筹学讲义(1).docx

MBA运筹学讲义 运筹学是一门应用科学，它广泛应用现代科学技术知识、用定量分析 的方法，解决实际中提出的问题，为决策者选择最优决策提供定量依据。 运筹学的核心思想是建立在优化的基础上。 例如，在线性规划中体现为两方面： （1） 对于给定的一项任务， 如何统筹安排，使以最少的资源消耗去完 成？ （2） 在给定的一定数量的资源条件下， 如何合理安排，使完成的任务 最多？ 运筹学解决问题的主要方法是用数学模型描述现实中提出的决策问 题，用数学方法对模型进行求解，并对解的结果进行分析，为决策提供科 学依据。 随着计算机及计算技术的迅猛发展，目前对运筹学的数学模型的求解 已有相应的软件。因此，在实际求解计算时常可借助于软件在计算机上进 行，这样可以节省大量的人力和时间。 第一部分线性规划内容框架 实际问题 行解提 出L基本概念 实际问题 行解 提 出 L基本概念 」 数学模型 解 LPJ 冋题 解的概念 「LP问题 可行解、最优 基本解、基可 基本最优解 —基本方法 I 孑图解法 「原始单纯形法 法段法| 单纯形法 法 段法 I 人工变量法I 对偶单纯形法 p对偶理论 —进一步讨论 J敏度分析一一参数规划 F经济管理领域内应用 运输问题（转运问题） 特殊的LP问题_整数规划 多目标LP冋题* 第一部分 线性规划（Linear Programming ）及其应用 第一章LP问题的数学模型与求解 § 1 LP问题及其数学模型 （一）引例1 （生产计划的问题） 某工厂在计划期内要安排生产I、U的两种产品，已知生产单位产品 所需的设备台时，A、B两种原材料的消耗以及每件产品可获的利润如下表 所示。问应如何安排计划使该工厂获利最多？ I n 资源限量 设备 1 2 8（台时） 原材料A 4 0 16(kg) 原材料B 0 4 12(kg) 单位产品利润（元） 2 3 该问题可用一句话来描述，即在有限资源的条件下，求使利润最大的 生产计划方案。 解：设Xi,X2分别表示在计划期内生产产品I、U的产量。由于资源的 限制，所以有： 机器设备的限制条件：Xi+2X2<8 ? 原材料A的限制条件：4x i< 16 （称为资源约束条件） 原材料B的限制条件：4x 2< 12 同时，产品I、U的产量不能是负数，所以有 Xl> 0，X2> 0 （称为变量的非负约束） 显然，在满足上述约束条件下的变量取值，均能构成可行方案，且有 许许多多。而工厂的目标是在不超过所有资源限量的条件下，如何确定产 量X1，X2以得到最大的利润，即使目标函数 Z=2xi+3x2 的值达到最大。 综上所述，该生产计划安排问题可用以下数学模型表示： maxz=2x+3x2 TOC \o "1-5" \h \z \o "Current Document" x1 2x2 8 st.4xi 16 st. 4x2 12 \o "Current Document" x1 x2 0 引例2.（营养配餐问题） 假定一个成年人每天需要从食物中获取 3000卡路里热量，55克蛋白 质和800毫克钙。如果市场上只有四种食品可供选择，它们每千克所含热 量和营养成份以及市场价格如下表所示。问如何选择才能满足营养的前提 下使购买食品的费用最小？ 序号 食品名称 热量（卡路里） 蛋白质 （克） 钙(mg) 价格（元） 1 猪肉 1000 50 400 10 2 鸡蛋 800 60 200 6 3 大米 900 20 300 3 4 白菜 200 10 500 2 解:设为（］=1,2,3,4）为第j种食品每天的购买量，则配餐问题数学模 型为 min z=10xi6x23x32x4 TOC \o "1-5" \h \z 10000x1 800x2 900x3 200x4 3000 50x1 60x2 20x3 10x4 55 x t 400x1 200x2 300x3 500x4 800 为 0( j 1,2,3,4) （二） LP问题的模型 上述两例所提出的问题，可归结为在变量满足线性约束条件下，求使 线性目标函数值最大或最小的问题。它们具有共同的特征。 (1)每个问题都可用一组决策变量(X1,X2,…Xn)表示某一方案，其具 体的值就代表一个具体方案。通常可根据决策变量所代表的事物特点，可 对变量的取值加以约束，如非负约束。 ( 2)存在一组线性等式或不等式的约束条件。 ( 3)都有一个用决策变量的线性函数作为决策目标(即目标函数) 按问题的不同，要求目标函数实现最大化或最小化。 满足以上三个条件的数学模型称为 LP 的数学模型，其一般形式为： max(或 min)z=c 1X1+C2X2+…+CnXn a11 X2 a11 X2 a21 X2 a12 X2 a22 X2 a1n Xn a