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

|工作总结|商务报告|项目展示|商务展示|

第2章线性规划的对偶

理论与灵敏度分析26

表2.6.1生产单位产品耗用的工时和原材料数据

产品每天最多可使

用量

121430

302460

140420

111300

每件利润(元)302050

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]，当补

充原料的数量超过30kg时，影子价格等于0（小于20元），不可行。

2.6.2汽油配料模型

例2.6.2一种汽油的特性可用两个指标描述:其点火性用“

辛烷数”描述,其挥发性用“蒸汽压力”描述。某炼油厂有四种标

准汽油,其标号分别为1,2,3,4，其特性及库存量列于表2.6.2中，

将上述标准汽油适量混合，可得两种飞机汽油，某标号为1，2，

这两种飞机汽油的性能指标及产量需求列于表2.6.3中。问应如

何根据库存情况适量混合各种标准汽油，使既满足飞机汽油的

性能指标，而产量又最高。

表2.6.2各种标号的标准汽油的特性与存量

标准汽油辛烷数库存量（L）

1107.5380000

293.0262200

387.0408100

4108.0130100

整理以后就是线性规划模型。

用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;

投资项目A收回的本息之和）；第4年不投资；第5年用于项目D的金额为

488207.5元（这部分资金是第3年投资项目A收回的本息之和），可使该公

司到第五年末核算收益率最大。到第5年年末该公司拥有总资金1437500元,

五年期间的