线性筹划与纯真形法.pptVIP

4.线性规划的运用 解 先看有多少种裁料方案，再进行组合及选择。方案： 套裁下料 现要做一百套钢管, 每套要长为2.9m、2.1m及1.5m的钢管各一根。已知原料长7.4m，问应如何下料，使用的原料最省。 设用方案Ⅰ,Ⅱ Ⅲ,Ⅳ,Ⅴ分别裁原料钢管x1,x2,..x5根, 则： Min z= 0x1+0.1 x2+0.2 x3+0.3x4+ 0.8x5 x1+ 2x2 + x4 =100 2x3+2x4+x5 =100 3x1+x2 +2x3 +x5 =100 x1, x2, x3, x4, x5 ≥0 炽导痈诱持氖肇涎籍帚澳拔涉愁翁彰竞磺颓俯炭呢推驰竣棒慈讳宿石锭馅线性规划与单纯形法线性规划与单纯形法 例 某工厂要用三种原材料C,P,H混合调配出三种不同规格的产品A,B,D。已知产品的规格要求、单价及原料的供应量、单价如下表。该厂应如何安排生产，能使利润最大？ 配料问题 拳侧慌熙则走尤投侍犁娄葫自泰艇蛰鹏众计舰韩址磷押陨勉胜吨噎虽枢恶线性规划与单纯形法线性规划与单纯形法 根据产品要求有： AC≥0.5A, AP≤0.25A BC≥0.25B, BP≤0.5B AC+AP+AH=A BC+BP+BH=B 根据原料供应量有： AC+BC+DC≤100 A