数学模型与数学建模5.1-线性规划.pptVIP

5.1.3线性规划应用案例用线性规划解决实际生活中的优化问题，首先要建立线性规划的数学模型来刻画实际问题问题中的变量之间的数量关系，因此建模的过程是一项技巧性很强的创造性工作，然后通过计算机软件进行求解，并对求解结果进行分析。例5.1.6一种汽油的特性可用两个指标描述：其点火性用“辛烷数”描述，其挥发性用“蒸汽压力”描述。某炼油厂有四种标准汽油，其标号分别为1，2，3，4，其特性及库存量列于表5.1.3中，将上述标准汽油适量混合，可得两种飞机汽油，某标号为1，2，这两种飞机汽油的性能指标及产量需求列于表5.1.4中。问应如何根据库存情况适量混合各种标准汽油，使既满足飞机汽油的性能指标，而产量又最高。表5.1.3各种标号的标准汽油的特性与存量表5.1.4两种飞机汽油的性能指标及产量需求解设标准汽油1，2，3，4用于混合飞机汽油1的数量分别为；用于混合飞机汽油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;求解得最优解：因此生产飞机汽油1的数量为933400，生产飞机汽油2的数量为250000。例5.1.7某投资公司拟制定今后5年的投资计划，初步考虑下面四个投资项目：项目A：从第1年到第4年每年年初可以投资，于次年年末收回成本，并可获利润15%；项目B：第3年年初可以投资，到第5年年末可以收回成本，并获得利润25%，但为了保证足够的资金流动，规定该项目的投资金额上限为不超过总金额的40%项目C：第2年年初可以投资，到第5年年末可以收回成本，并获得利润40%，但公司规定该项目的最大投资金额不超过总金额的30%；项目D：5年内每年年初可以购买公债，于当年年末可以归还本金，并获利息6%。该公司现有投资金额100万元，请帮助该公司制定这些项目每年的投资计划，使公司到第5年年末核算这5年投资的收益率达到最大。解虽然这是一个连续投资问题，但可以把5年的投资计划一并考虑。用决策变量分别表示第年年初为项目A，B，C，D的投资额，根据问题的要求各个变量对应的关系见5.1.5，表中的空白处表示当年不能为该项目投资，也可以认为投资额等于0。表5.1.5连续投资问题各变量的对应关系首先注意到，项目D每年都可以投资，并且当年末就能收回本息，所以公司每年都应该把全部资金投出去。因此投资方案应满足以下条件：第1年：将100万元资金全部用项目A和D的投资，即第2年：第2年初可投资项目A、C、D的资金是第1年项目D投资收回的本息之和第3年：第3年初可投资项目A、B、D的资金是第1年项目A投资和第2年项目D投资收回的本息之和，第4年：第4年初可投资项目A、D的资金是第2年项目A投资和第3年项目D投资收回的本息之和第5年：第5年初投资于项目D的资金是第3年项目A投资和第4年项目D投资收回的本息之和问题的目标是第5年年末公司收回四个项目全部总和最大，即于是我们所建立线性规划问题的数学模型为：用LINGO求解程序如下：max=1.15*x41+1.25*x32+1.4*x23+1.06*x54;x11+x14=1000000;x21+x23+x24-1.06*x14=0;x31+x32+x34-1.15*x11-1.06*x24=0;x41+x44-1.15*x21-1.06*x34=0;x54-1.15*x31-1.06*x44=0;x32=400000;x23=300000;得最优解：即连续投资方案为：第1年用于投资项目A的金额为716981.1元，项目D的金额为283018.9元；第2年用于项目C的投资金额为300000元（这部分资金是第1年投资项目D收回的本息之和）；第3年用于项目A的投资金额为424528.3元，用于项目B的投资金额为400000元（这两部分资金是第1年投资项目A收回的本息之和）；第4年不投资；第