Matlab线性模型求解方法与实例.pdfVIP

1.Matlab求解线性规划模型

函数linprog

求解下列形式的线性规划模型：

T

minfX

s.t.AXb

AXb

eqeq

lXu

linprog语法：

x=linprog(f,A,b,Aeq,beq)

x=linprog(f,A,b,Aeq,beq,lb,ub)

x=linprog(f,A,b,Aeq,beq,lb,ub,x0)

x=linprog(f,A,b,Aeq,beq,lb,ub,x0,options)

[x,fval]linprog(...)

[x,fval,exitflag]linprog(...)

[x,fval,exitflag,output]linprog(...)

[x,fval,exitflag,output,lambda]linprog(...)

输入参数说明：

f,A,b,Aeq,beq

lb,ub边界设置

如果x(i)无边界，则

lb(i)－inf,

ub(i)inf

输出参数说明：

x决策变量取值

fval目标函数最优值

exitflag

0成功找到最优解

0达到最大迭代次数也没有找到最优解

0该线性规划问题不可行或者linprog计

算失败

linprog求解线性规划举例：

minf(x)−x1+x2

−2x+x2

12



x−x2

12

s.t.

−x−x−5

12

x0,x0

12

Matlab求解命令：

f=[-11];

A=[-21;1–2;11];

b=[225];

[x,fval]=linprog(f,A,b)%求原模型最小值

f-f;

[x,fval]=linprog(f,A,b)%求原模型最大值

Matlab求解运行结果

Optimizationterminatedsuccessfully.

x

4.0000

1.0000

fval

-3.0000

Matlab求解运行结果（续）

Optimizationterminatedsuccessfully.

x

1.0000