线性规划与单纯形法 第节.pptVIP

  • 4
  • 0
  • 约2.94千字
  • 约 26页
  • 2019-07-07 发布于福建
  • 举报
合理利用线材问题 现要做100套钢架,每套需用长为2.9m,2.1m和1.5m的元钢各一根。已知原料长7.4m,问应如何下料,使用的原材料最省。 解:所有合理的下料方式列举如下 8种方式使用的原料根数即为决策变量,按余料从小到大给各变量编号,问题归结为如下线性规划 若仅选取余料长小于0.9m的套裁方案 设按Ⅰ方案下料的原材料根数为x1,Ⅱ方案为x2,Ⅲ方案为x3,Ⅳ方案为x4,Ⅴ方案为x5。可列出以下数学模型: 最优下料方案:按Ⅰ方案下料30根,Ⅱ方案下料10根,Ⅳ方案下料50根, 需90根原材料可以制造100套钢架。 其他最优方案:Ⅱ方案下料40根,III方案下料30根,按IV方案下料20根, 需90根原材料可以制造100套钢架。 配料问题 某工厂要用三种原材料C、P、H混合调配出三种不同规格的产品A、B、D。已知产品的规格要求,产品单价,每天能供应的原材料数量及原材料单价,分别见表格。该厂应如何安排生产,使利润收入为最大? 解 以AC表示产品A中C的成分,AP表示产品A中P的成分,依次类推,根据原材料比例限制 根据原材料供应数量的限额 目标函数为产品收入减去原材料成本 产品收入为:50A+35B+25D,即 50(x1+x2+x3)——产品A 35(x

文档评论(0)

1亿VIP精品文档

相关文档