MBA数据模型与决策第二章线性规划引论.pptVIP

成本效益平衡问题一般形式 我们用表示xj第j种活动的数量(水平)，则目标函数 最小化。对于第i种效益，我们有 成本效益平衡问题一般形式 因此，这类问题的数学模型为： 物流网络配送问题一般形式 物流网络配送问题一般形式可描述为：假定在一n个顶点m条弧（线路）的运输网络中，有若干发点发送一定数量的物资流，同时又有若干收点接收这些物资流。由于每条弧运输费用不同，运输能力也有一定限制，管理者希望以最小的运输成本完成由发点到收点的运输配送。 物流网络配送问题一般形式 我们用fij表示由 vi经过路线(vi,vj)运输到vj的流量， Cij表示线路(vi,vj)的最大运输能力（容量限制）， wij表示由顶点vi沿线路(vi,vj)流向vj的单位流量成本。 物流网络配送问题一般形式 物流网络配送问题模型为 : 线性规划 线性规划是一种帮助管理者制定决策的方法; 在许多领域都有成功的应用案例, 它在模型上表现为一个线性的函数在一组线性约束条件下的求极大值或求极小值问题; 最常见的三类问题是: 资源分配问题; 成本效益平衡问题和物流网络配送问题. 资源分配问题 红星重型机械厂的产品组合问题 产品甲: 需要原料A,原料B,设备工时; 产品乙: 也需要原料A,原料B,设备工时; 由于原料A,原料B,设备工时的数量有限,如何安排生产,使获利最大? 问题 1.公司是否该生产这两个产品? 2如果生产, 产品生产组合如何?(各生产多少?) 资源分配问题 这是一个定量问题 决策目标---利润最大化 步骤1---收集相关数据如下:(见P10) 甲 乙 资源总量 原料A 1 0 4 原料B 0 2 8 设备工时 2 3 18 单位利润 4万元 3万元 资源分配问题 步骤2--- 建立数学模型 1) 决策变量—决策量化的手段 x1=产品甲 的生产数量 x2 =产品乙 的生产数量 2) 目标函数---衡量决策效果(优劣)的指标 Z= 4x1 + 3x2 求最大值 3) 约束条件 x1 ≤ 6 (原料A数量约束) 2 x2 ≤8 (原料B数量约束) 2x1 + 3x2 ≤18 (设备工时约束) x1, x2 ≥ 0 (非负约束) 建立数学规划模型的四个步骤 明确问题，确定决策变量； 决策变量是构成解决方案的要素或单元，决策变量的组合构成一个可行解决方案。 明确约束条件并用决策变量的等式或不等式表示； 尽可能分类描述，防止差错和遗漏 用决策变量的函数表示目标，并确定是求极大（Max）、极小（Min）还是特定值； 根据决策变量的物理性质研究变量是否有非负性或上下界。 资源分配问题 资源分配（resource-allocation）问题是将有限的资源 分配到各种活动中去的线性规划问题。这一类问题的 共性是在线性规划模型中每一个函数限制均为资源限 制(resource constraint) , 并且每一种有限资源都可以表 现为如下的形式： ? 使用的资源数量 ? 可用的资源数量 资源分配问题 例1的数学模型可以用代数形式描述如下： 这实际上是求一个线性函数在一组线性约束条件下的最大值问题，我们称之为线性规划问题模型。 资源分配问题 我们称x1、x2为决策变量， Z = 4 x1 + 3 x2为目标函数， 约束（1.1）-（1.3）为函数约束，约束（1.4）为非负约束。 决策变量的任何一个取值称为模型的一个解，若解满足所有约束条件，则称为可行解，反之（至少违反一个约束条件），称其为非可行解，使目标函数值最大化的可行解称为最优解。 成本收益平衡问题 成本收益平衡问题（ Cost-benefit-trade-off Problem ） 是一类线性规划问题，这类问题中，通过选择各种 活动水平的组合，从而以最小的成本来实现最低可 接受的各种收益的水平。这类问题的共性是，所有 的函数约束均为收益约束，并具有如下的形式： ? 完成的水平 ? 最低可接受的水平 成本效益平衡问题 某饲料公司希望用玉米、红薯两种原料配制一种混合饲料，各种原料包含的营养成份和采购成本都不相同，公司管理层希望能够确定混合饲料中各种原料的数量，使得饲料能够以最低的成本达到一定的营养要求。研究者根据这一目标收集