第2章线性规划的对偶理论与灵敏度分析2.6.pptVIP

。 §2.6 线性规划应用案例 用线性规划解决经济管理和生产中的优化问题，首先要将实际问题抽象为数学模型，是一项技巧性很强的创造性工作，然后通过软件求解，并对求解结果进行分析。下面通过几个例子介绍线性规划的应用案例。 2.6.1 经理会议建议的分析 表2.6.1 生产单位产品耗用的工时和原材料数据 50 20 30 每件利润(元) 300 1 1 1 420 0 4 1 460 2 0 3 430 1 2 1 每天最多可使用量 产品 max =30*x1+20*x2+50*x3; x1+2*x2+x3=430; 3*x1+2*x3=460; x1+4*x2=420; x1+x2+x3=300; x2=70; x3=240; （2）可行，但不能增加利润。因为它本身的影子价格才是20元。 (用LINGO求解可以得到四种资源的影子价格分别是0，15，0，20元)。 结合灵敏度分析知，原料 的影子价格等于20的范围是[300,330]，当补 充原料 的数量超过30 kg时，影子价格等于0（小于20元），不可行。 例2.6.2 一种汽油的特性可用两个指标描述: 其点火性用“辛烷数”描述,其挥发性用“蒸汽压力”描述。某炼油厂有四种标准汽油, 其标号分别为1, 2, 3,4，其特性及库存量列于表2.6.2中，将上述标准汽油适量混合，可得两种飞机汽油，某标号为1，2，这两种飞机汽油的性能指标及产量需求列于表2.6.3中。问应如何根据库存情况适量混合各种标准汽油，使既满足飞机汽油的性能指标，而产量又最高。 2.6.2汽油配料模型 130100 108.0 4 408100 87.0 3 262200 93.0 2 380000 107.5 1 库存量（L） 辛烷数 标准汽油 表2.6.2 各种标号的标准汽油的特性与存量 整理以后就是线性规划模型。 用LINGO求解的输入模型： max=x1+x2+x3+x4; x5+x6+x7+x8=250000; x1+x5=380000; x2+x6=265200; x3+x7=408100; x4+x8=130100; 16.5*x1+2.0*x2-4.0*x3+17*x4=0; 7.5*x5-7.0*x6-13.0*x7+8.0*x8=0; 2.85*x1-1.42*x2+4.27*x3-18.49*x4=0; 2.85*x5-1.42*x6+4.27*x7-18.49*x8=0; 例2.6.3 某投资公司拟制定今后5年的投资计划，初步考虑下面四个投资项目： 项目A：从第1年到第4年每年年初可以投资，于次年年末收回成本，并可获利润15%； 项目B：第3年年初可以投资，到第5年年末可以收回成本，并获得利润25%,但为了保证足够的资金流动，规定该项目的投资金额上限为不超过总金额的40%； 项目C：第2年年初可以投资，到第5年年末可以收回成本，并获得利润40%,但公司规定该项目的最大投资金额不超过总金额的30%； 项目D：5年内每年年初可以购买公债，于当年年末可以归还本金, 并获利息6%。 该公司现有投资金额100万元, 请帮助该公司制定这些项目每年的投资计划,使公司到第5年年末核算这5年投资的收益率达到最大。 2.6.3连续投资问题 解 虽然这是一个连续投资问题，但可以把5年的投资计划一并考虑。用决策变量 (i=1,2,3,4,5) 分别表示第i年年初为项目A,B,C,D的投资额，根据问题的要求各个变量对应的关系见2.6.4，表中的空白处表示当年不能为该项目投资，也可以认为投资额等于0。 表2.6.4 连续投资问题各变量的对应关系 D C B A 5 4 3 2 1 项目 年份 首先注意到，项目D每年都可以投资，并且当年末就能收回本息，所以公 司每年都应该把全部资金投出去。因此投资方案应满足以下条件： 第1年：将100万元资金全部用项目A和D的投资，即 第2年：第2年初可投资项目A、C、D的资金是第1年项目D投资收回的本息之和 第3年：第3年初可投资项目A、B、D的资金是第1年项目A投资和第2年项目D投资收回的本息之和 第5年：第5年初投资于项目D的资金是第3年项目A投资和第4年项目D投资收回的本息之和 第4年：第4年初可投资项目A、D的资金是第2年项目A投资和第3年项目D投资收回的本息之和 问题的目标是第5年年末公司收回四个项目全部总和最大，即 于是我们所建立线性规划问题的数学模型为： 用LINGO求解 max=1.15*x41+1.25*x32+1.