线性规划上机指导

一． 用MATLAB求解线性规划问题

Matlab软件求解线性规划的命令如下： 1.XLP(c,A,b) 用于求解模型：

minzcXs.t.AXb

2. XLP(c,A,b,VLB,VUB) 用于求解模型：

minzcX s.t.AXbVLBXVUB3. XLP(c,A,b,VLB,VUB,X0) 也用于求解模型(2),其中X0表示初始点。 4. XLP(c,A,b,VLB,VUB,X0,N)

也用于求解模型(2),其中X0表示初始点，N表示AXb中前N个约束是等式约束。 例1

maxz3x12x2s.t.

x1x2504x11602x15x2200x1,x20

解：用命令2，命令为：

c[32]; A[11;40;25]; b[50;160;200];

VLB[0;0]; VUB[];

XLP(c,A,b,VLB,VUB) zc*X

结果：

X40.000 10.000z140.000例2

minz6x13x24x3s.t.x1x2x3120x1300x250x320解：改写为

minz6x13x24x3s.t.x1111120011x250 x330x10x220x3用命令4，命令为： c[634];

A[111;010]; b[120;50]; VLB[30;0;20]; VUB[];

X0[0;0;0];

XLP(c,A,b,VLB,VUB,X0,1)

zc*X

结果：

X30.00050.00040.000z490.000

二． 用Lindo求解线性规划问题

Lindo软件采用直观的图框形式，通过点击图标方式轻松地解决线性规划模型。 例1用Lindo求解，命令如下

max3x2ys.t.xy504x1602x5y200 x0y0END在下拉菜单[Solve]中单击命令Solve或直接用快捷组合键+,即可求解。

Lindo软件可对线性规划模型进行灵敏度分析，它对应用线性规划模型解决实际问题十分有用。