| 用excel计算线性规划和二次规划问题 |
|
| 作者:ywf64112… 文章来源:本站原创 点击数: 更新时间:2005-7-1 |
|
|
用excel计算线性规划和二次规划问题
例1(选自《运筹学基础》P54汽油混合问题,线性规划问题) 一种汽油的特性可用两个指标描述:其点火性用辛烷数描述,其挥发性用蒸汽压力描述。某炼油厂有四种标准汽油,设其标号分别为1,2,3,4,其特性及库存量列于下表1中,将上述标准汽油适量混合,可得两种飞机汽油,某标号为1,2,这两种飞机汽油的性能指标及产量需求列于表2中。问应如何根据库存情况适量混合各种标准汽油,使既满足飞机汽油的性能指标,而产量又为最高。
表1 标准汽油 辛烷数 蒸汽压力(g/cm^2) 库存量 1 107 7.11*10^(-2) 380000 2 93 11.38*10^(-2) 262200 3 87 5.69*10^(-2) 408100 4 108 28.45*10^(-2) 130100
表2 飞机汽油 辛烷数 蒸汽压力(g/cm^2) 产量需求(L) 1 91 9 96*10 2 100 9 96*10
250000 建模过程略(详见《运筹学基础》P54;55 目标函数: max z=x1+x2+x3+x4< 约束条件 x5+x6+x7+x8>=250000 x1+x5<=380000 x2+x6<=265200 x3+x7<=408100 x4+x8<=130100 2.85x1-1.42x2+4.27x3-18.49x4>=0 2.85x5-1.42x6+4.27x7-18.49x8>=0 16.5x1+2.0x2-4.0x3+17x4>=0 7.5x5-7.0x6-13.0x7+8.0x8>=0 xj>=0(j=1,2...,8)
例2 目标函数:min f(x)=(x1-1)∧2+(x2-2)∧2 约束条件:x2-x1=1 x1+x2<=2 x1>=0,x2>=0 |