第4章--线性规划在工商管理中的应用.pptVIP

* 排列下料方案思路图 * 设xi为按第i种方案下料的棒料根数，建立LP模型如下： * §3　套裁下料问题 例5．某工厂要做100套钢架，每套用长为2.9 m,2.1 m,1.5 m的圆钢各一根。已知原料每根长7.4 m，问：应如何下料，可使所用原料最省？ 解： 共可设计下列5 种下料方案，见下表 设 x1,x2,x3,x4,x5 分别为上面 5 种方案下料的原材料根数。这样我们建立如下的数学模型。 目标函数： Min x1 + x2 + x3 + x4 + x5 约束条件： s.t. x1 + 2x2 + x4 ≥ 100 2x3 + 2x4 + x5 ≥ 100 3x1 + x2 + 2x3 + 3x5 ≥ 100 x1,x2,x3,x4,x5 ≥ 0 * 用“管理运筹学”软件计算得出最优下料方案：按方案1下料30根；按方案2下料10根；按方案4下料50根。 即 x1=30; x2=10； x3=0； x4=50； x5=0； 只需90根原材料就可制造出100套钢架。 注意：在建立此类型数学模型时，约束条件用大于等于号比用等于号要好。因为有时在套用一些下料方案时可能会多出一根某种规格的圆钢，但它可能是最优方案。如果用等于号，这一方案就不是可行解了。 §3　套裁下料问题 * 合理配料问题 问题的一般提法：由多种原料配置成含有m种成分的产品，已知产品中所含各成分的需要量及每种原料的价格，同时知道各种原料中所含m种成分的数量，要求给出使产品成本最低的配料方案。如：伙食问题（也称营养问题）、饲料配比问题、化工产品中的混合问题等都属于这类问题。 * 例营养问题 要求制定一个既经济又合乎健康标准的食谱。一个简单的例子： 现准备采购甲、乙两种食品，表中给出了已知价格及相关的营养成分。最右栏给出了按营养学标准每人每天的最低需要量。问应如何采购食品才能在保证营养要求的前提下花费最省？ * 表1-2 营养问题已知数据表 * 设x1、x2分别为甲、乙两种食品的采购量，则购买两种食品的总费用为Z=1.2x1+1.9x2，依题意可列出下面的线性规划： * 营养问题适用范围： 运动员集训队食谱设计； 幼儿园、医院等特殊群体的营养配餐； 机关、学校、企业等企事业单位团体伙食设计； 家庭食谱设计； 小实践选题建议2：为所在班级同学设计不同要求的食谱 * ?对不同对象的营养要求 ——从营养学资料和通过医生咨询得到； ?各种食品的价格 ——通过不同季节的市场调查获取； ?一些特殊要求，比如饮食习惯、偏好等 ——可通过适当处理，转化为约束条件加入模型； 资料获取渠道及特殊要求的处理建议： * 例（饲料配比问题）某配合饲料厂生产以鸡饲料为主的配合饲料，现准备研制一种新的肉用仔鸡专用饲料，所用原料的营养成分和饲养标准见表，希望这种新饲料能满足肉用仔鸡的喂养需要又使总成本尽可能低，应如何设计配比方案？ * * 已知各种原料的购进价1公斤分别为:0.314(玉米)、054(豆饼)、0.22（麦麸）、1.20（鱼粉）、0.40（骨粉）、0.50（鸡促进素）元。 * 设每100公斤饲料中配给的玉米、豆饼、麦麸、鱼粉、骨粉、鸡促进素分别为x1、x2、x3、x4、x5、x6公斤，则 饲料配比即为x1：x2：x3：x4：x5：x6； 于是，可建立下面的线性规划： * * §4　配料问题 例6．某工厂要用三种原料1、 2、3混合调配出三种不同规格的 产品甲、乙、丙，数据如右表。 问：该厂应如何安排生产，使利 润收入为最大？ 解：设 xij 表示第 i 种（甲、乙、丙）产品中原料 j 的含量。这样我们建立数学模型时，要考虑： 对于甲： x11，x12，x13； 对于乙： x21，x22，x23； 对于丙： x31，x32，x33； 对于原料1： x11，x21，x31； 对于原料2： x12，x22，x32； 对于原料3： x13，x23，x33； 目标函数： 利润最大，利润 = 收入 - 原料支出 约束条件： 规格要求 4 个；