Ch2线性规划资料.ppt

* 1 X1 500 2 X2 0 3 X3 0 4 X4 0 5 X5 0 6 X6 62.5 7 X7 0 8 X8 0 9 X9 250 10 X10 0 Z＝812.5 * 　套裁下料问题 例．某工厂要做100套钢架，每套用长为2.9 m,2.1 m,1.5 m的圆钢各 一根。已知原料每根长7.4 m，问：应如何下料，可使所用原料最省？ 解： 共有下列8 种下料方案，见下表 设 x1,x2,x3,x4,x5 ，x6,x7 ,x8分别为上面 8 种方案下料的原材料根数。这样我们建立如下的数学模型。 目标函数： Min Z= x1 + x2 + x3 + x4 + x5 + x6 + x7 + x8 约束条件： s.t. 2x1 + x2 + x3 + x4 ≥ 100 2x2+ x3 + 3x5+ 2x6 + x7 ≥ 100 x1 + x3 + 3x4 + 2x6 + 3x7 +4x8 ≥ 100 x1,x2,x3,x4,x5,x6,x7 ，x8≥ 0且为整数 * 　套裁下料问题 例．某工厂要做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套钢架。 注意：在建立此类型数学模型时，约束条件用大于等于号比用等于号要好。因为有时在套用一些下料方案时可能会多出一根某种规格的圆钢，但它可能是最优方案。如果用等于号，这一方案就不是可行解了。 　套裁下料问题 * 【例】配料问题。某钢铁公司生产一种合金，要求的成分规格是：锡不少于28%，锌不多于15%，铅恰好10%，镍要界于35%~55%之间，不允许有其他成分。钢铁公司拟从五种不同级别的矿石中进行冶炼，每种矿物的成分含量和价格如表2-4所示。矿石杂质在治炼过程中废弃，现要求每吨合金成本最低的矿物数量。假设矿石在冶炼过程中，合金含量没有发生变化。 表2-4 矿石的金属含量 合金 矿石 锡% 锌% 铅% 镍% 杂质 费用（元/t ） 1 25 10 10 25 30 340 2 40 0 0 30 30 260 3 0 15 5 20 60 180 4 20 20 0 40 20 230 5 8 5 15 17 55 190 　配料问题 * 解: 设xj（j=1,2，…，5）是第j 种矿石数量，得到下列线性规划模型 注意，矿石在实际冶炼时金属含量会发生变化，建模时应将这种变化考虑进去，有可能是非线性关系。配料问题也称配方问题、营养问题或混合问题，在许多行业生产中都能遇到。 矿石 锡% 锌% 铅% 镍% 杂质 费用（元/t ） 1 25 10 10 25 30 340 2 40 0 0 30 30 260 3 0 15 5 20 60 180 4 20 20 0 40 20 230 5 8 5 15 17 55 190 　配料问题 * 1 X1 0 2 X2 0.3333 3 X3 0 4 X4 0.5833 5 X5 0.6667 最优解： Z=347.5 　配料问题 * 　配料问题 例．某工厂要用三种原料1、 2、3混合调配出三种不同规格的 产品甲、乙、丙，数据如右表。 问：该厂应如何安排生产，使利 润收入为最大？ 解：设 xij 表示