运筹学-线性规划模型及其解法.pptVIP

圆钢套裁方案 方案 长度 一 二 三 四 五 2.9 2.1 1.5 1 3 2 1 0 2 2 1 2 1 3 合计（米） 料头（米） 7.4 0 7.3 0.1 7.2 0.2 7.1 0.3 6.6 0.8 数学模型 设个方案各下料 根，则有 练习题3: 某工厂要做200套钢架，每套有长2.9米、2.1米和1.4米的圆钢组成，已知原料长7.5米，问应如何下料使需用的原材料最省。 例6 连续投资问题 某部门在今后五年内考虑下列投资： 项目A，从第一年到第四年年初需要投资，并于次年末 回收本利115%； 项目B，从第三年初需要投资，到第五年末回收本利 125%，但最大投资额不超过4万元； 项目C，从第二年初需要投资，到第五年末回收本利 140%，但最大投资额不超过3万元； 项目D，五年内每年年初可购买工债，于当年末归还， 并加利息6%； 该部门现有资金10万元，问应如何投资，使第五年末 拥有的资金的本利总额为最大？ 解：以xiA, xiB, xiC, xiD, (i=1,2,…,5) 分别表示第i年年初 给项目A,B,C,D的投资额。 第一年： x1A+x1D=100000 第二年： x2A+x2C+x2D=1.06X1D 第三年： x3A+x3B+x3D= 1.15x1A +1.06X2D 第四年： x4A+x4D= 1.15x2A +1.06X3D 第五年： x5D= 1.15x3A +1.06X4D 此外， x3B 40000 ，x2C 30000 目标函数： Max z=1.15 x4A+1.40x2c+1.25x3B +1.06X5D 直观想法： 项目A 项目B 项目C 项目D 1年初 70000 30000 2年初 30000 3年初 30000+ 40000 4年初 5年初 30000++ 最优结果与直观想法对比 项目A 项目B 项目C 项目D 1年初 34783 65217 2年初 39130 30000 3年初 40000 4年初 45000 5年初 最优结果与直观想法对比 项目A 项目B 项目C 项目D 1年初 70000 30000 34783 65217 2年初 30000 39130 30000 3年初 30000+ 40000 40000 4年初 45000 5年初 30000++ 最优值:143750元,盈利43.75%. 例7 三种原料： 直镏、催化、重整汽油 ===》 三种产品： 70#，80#，85# 汽油 解：pj 第j种产品的销售价格 ci 第i种原料的生产成本 xij: 第i种原料调入第j种产品的数量 ei,ej: 第i种原料，第j种产品的辛烷（wan）值 hi,