4.1.2实验二对偶问题的计算机结果演示.docxVIP

4.1.2实验二.对偶规划，灵敏度分析。

上机实验目的

掌握lindo软件写对偶规划，灵敏度分析的操作方法。

内容和要求

用lindo软件完成下例：

某工厂用甲、乙两种原料生产A、B、C、D四种产品，每种产品的利润、现有的原料数及每种产品消耗原料定量如表4.1。

表4.1产品有关参数表

产品(万件)/原料(公斤)

A

B

C

D

提供量

甲

3

2

10

4

18

乙

0

0

2

3

利润（万元/万件）

9

8

50

19

?

怎样组织生产，才能使总利润最大？

解：设ABＣD四种产品的产量分别为x1,x2,x3,x4万件，则由题意可知

线性规划的数学模型为

Maxz=9x1+8x2+50x3+19x4

S.t.3x1+2x2+10x3+4x4≤18y1

2x3≤3y2

X1,x2,x3,x4≥0

Lindo的输入模型为

Max9x1+8x2+50x3+19x4

St

3x1+2x2+10x3+4x418

2x33

End

运算结果为

RANGESINWHICHTHEBASISISUNCHANGED:

OBJCOEFFICIENTRANGES

VARIABLECURRENTALLOWABLEALLOWABLE

COEFINCREASEDECREASE

X11.0000000.0000001.000000

X21.0000001.0000000.000000

X31.0000000.0000001.000000

X41.000000INFINITY0.000000

X51.0000000.0000001.000000

X61.0000001.0000000.000000

RIGHTHANDSIDERANGES

ROWCURRENTALLOWABLEALLOWABLE

RHSINCREASEDECREASE

260.00000010.0000000.000000

370.0000000.00000010.000000

460.00000010.0000000.000000

550.0000000.00000010.000000

620.00000010.000000INFINITY

730.000000INFINITY10.000000

LPOPTIMUMFOUNDATSTEP2

OBJECTIVEFUNCTIONVALUE

1)89.25000

VARIABLEVALUEREDUCEDCOST

X10.0000005.250000

X20.0000001.500000

X31.5000000.000000

X40.7500000.000000

ROWSLACKORSURPLUSDUALPRICES

2)0.0000004.750000

3)0.0000001.250000