Chapter3_线性规划的建模与应用.ppt

3.5 线性规划模型的应用 例3.8的电子表格模型 3.4 混合问题 但许多线性规划问题并不能直接归入三类中的某一类，一些问题勉强可以归入一类，因其主要的函数约束与表3-5的相应函数约束大致相同。另一些问题却没有一类占主导地位的函数约束，不能归入前三类中的某一类。因此，混合问题是第四类线性规划问题，这一类型将包括所有未归入前述三类中的线性规划问题。 一些混合问题仅包含两类函数约束，而更多的是包含三类函数约束。 3.4 混合问题 表3-5 各类函数约束 类型 形式* 解释 主要用于 资源约束 LHS ? RHS 对于特定的资源 使用的数量 ? 可获得的数量 资源分配问题 混合问题 收益约束 LHS ? RHS 对于特定的收益 到达的水平 ? 最低可接受水平 成本收益平衡问题 混合问题 确定需求约束 LHS = RHS 对于一些数量 提供的数量=需求的数量 网络配送问题 混合问题 * LHS=左式（一个SUMPRODUCT函数） RHS=右式（一般为常数） 3.4 混合问题 配料问题。这类问题的一般提法是：由多种原料制成含有m种成分的产品，已知产品中所含各种成分的比例要求、各种原料的单位价格以及各原料所含成分的数量。考虑的问题是：应如何配料，可使产品的总成本最低。 例3.4 配料问题。某公司计划要用Ａ、Ｂ、C三种原料混合调制出三种不同规格的产品甲、乙、丙，产品的规格要求和单价、原料的供应量和单价等数据如表3-6所示。问：该公司应如何安排生产，可使总利润最大？ 3.4 混合问题 表3-6 混合配料数据表 A B C 产品单价 （元/千克） 甲 ? 50% ? 35% 不限 90 乙 ? 40% ? 45% 不限 85 丙 30% 50% 20% 65 原料供应量 （千克） 200 150 100 原料单价 （元/千克） 60 35 30 3.4 混合问题 解： （1）决策变量 本问题的难点在于给出的数据是非确定数值，而且各产品与原料的关系较为复杂。为了方便，设xij表示原料i（i=A，B，C）用于产品j（j=1为甲，j=2为乙，j=3为丙）的数量。 （2）目标函数 本问题的目标是使总利润最大 总利润＝产品收入－原料支出 3.4 混合问题 （3）约束条件 本题的约束条件：原料供应量限制3个、规格要求7个和决策变量非负。 在例3.4中，有9个决策变量和10个函数约束条件，包括5个资源约束、2个收益约束和3个确定需求约束。 3.4 混合问题 电子表格模型 3.5 线性规划模型的应用 前面按照函数约束的分类，介绍了四种线性规划问题： 资源分配问题（?, 资源约束） 成本收益平衡问题（?，收益约束） 网络配送问题（=，确定需求约束） 混合问题（包含两种或三种类型的约束函数） 本节按照应用方面介绍线性规划在生产计划问题、资金管理问题、市场调查问题和混合配料问题等方面的应用 3.5 线性规划模型的应用 建立线性规划模型的过程可以分为四个步骤： 设立决策变量； 用决策变量的线性函数表示目标，并确定是求最大（Max）还是最小（Min）； 明确约束条件并用决策变量的线性等式或不等式表示； 根据决策变量的物理性质研究变量是否有非负性。 3.5 线性规划模型的应用 生产计划问题是企业生产过程中常常遇到的问题，其中最简单的一种形式可以描述如下（资源分配问题）： 用若干种原材料（资源）生产某几种产品，原材料（或某种资源）供应量有一定的限制，要求制定一个产品生产计划，使其在给定的资源限制条件下能得到最大收益。 3.5 线性规划模型的应用 例3.5 某工厂生产甲、乙、丙三种产品，都要经过铸造、机加工和装配三个车间。甲、乙两种产品的铸件可以外包协作，也可以自行生产，但产品丙必须本厂铸造才能保证质量。有关情况的数据如表3-9所示。 问：公司为了获得最大利润，甲、乙、丙三种产品各生产多少件？甲、乙两种产品的铸件由本公司铸造和由外包协作各应多少件？ 3.5 线性规划模型的应用 表3-9 自行生产或外包的有关数据 产品甲 产品乙 产品丙 工时限制 单件铸造工时（小时） 5 10 7 8 000 单件机加工工时（小时） 6 4 8 12 000 单件装配工时（小时） 3 2 2 10 000 自产铸件成本（元/件） 3 5 4 外协铸件成本（元/件） 5 6 － 机加工成本（元/件） 2 1 3 装配成本（元/件） 3 2 2 产品售价（元/件） 23 18 16 3.5 线性规划模型的应用 解： （1）决策变量 此问题的难度是由于产品甲和乙的铸件既可以外包协作，也可以自行生产，从而使问题复杂化。如果只设甲、乙、丙产品的产量分别为x1、x2、x3，则由于产品甲和乙的铸件来源不同造成单位利润不同，因此目标函数中x1和x2的系数不