第1章 线性规划与单纯形法 第6节举例应用.ppt

合理利用线材问题现要做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(x4+x5+x6)——产品B 25(x7+x8+x9)——产品D 原材料成本为：65C+25P+35H ，即 65(x1+x4+x7)——原材料C 25(x2+x5+x8)——原材料P 35(x3+x6+x9)——原材料H所以，目标函数为 产品计划问题 某厂生产I，II，III三种产品，都分别经A，B两道工序加工。设A工序可分别在设备A1或A2上完成， B工序可在B1，B2，B3三种设备上完成。已知产品I可在A，B任何一种设备上加工；产品II可在任何规格的A设备上加工，但完成B工序时，只能在B1设备上加工，产品III只能在A2与B2设备上加工。加工单位产品所需工序时间及其他各项数据如表格所示，试安排最优生产计划，使该厂获利最大。 解 设产品I，II，III的产量分别为x1，x2，x3件。 产品I六种加工方案(A1, B1), (A1, B2), (A1, B3), (A2, B1), (A2, B2), (A2, B3)加工的产品I的数量分别用x11, x12, x13, x14, x15, x16表示；产品II两种加工方案(A1, B1), (A2, B1)加工的产品II的数量分别用x21, x22表示；产品III只有1种加工方案(A2, B2)加工产品III的数量等于x3。 x1= x11+x12+x13+x14+x15+x16 x2= x21+x22 工厂的盈利为产品售价减去相应的原料费和设备加工费，产品加工量只受设备有效台时的限制。LP模型为 解 设xij, xij/分别为该工厂第i种产品在 第j个月在正常时间和加班时间内的生产量；yij为第i种产品在第j月的销售量，ωij为第i种产品第j月末的库存量。 (3) 每月末库存量等于上月末库存量加上该月产量减掉当月的销售量 连续投资问题 某部门在今后五年内考虑给下列项目投资，已知： 项目A，从第一年到第四年每年年初需要投资，并于次年末回收本利115%； 项目B，第三年初需要投资，到第五年末能回收本利125%，但规定最大投资额不超过4万元； 项目C，第二年初需要投资，到第五年末能回收本利140%，但规定最大投资额不超过3万元； 项目D，五年内每年初可购买公债，于当年末归还，并加利息6%。 该部门现有资金10万元，问它应如何确定给这些项目每年的投资额，使到第五年末拥有的资金的本利总额为最大? (2) 投资额应等于手中拥有的资金额由于项目D每年都可以投资，并且当年末即能回收本息。所以该部门每年应把资金全部投出去，手中不应当有剩余的呆滞资金。因此 第一年：该部门年初拥有100000元，所以有 x1A+x1D=100000 第二年：因第一年给项目A的投资要到第二年末才能回收。所以该部门在第二年初拥有资金额仅为项目D在第一年回收的本息x1D(1+6%)。于是第二年的投资分配是 x2A+x2C+x2D=1.06x1D 此外，由于对项目B、C的投资有限额的规定，即： x3B≤40000 x2C≤30000 (3) 目标函数问题是要求在第五年末该部门手