资料介绍
优化问题
第5章 优化问题
1 5.1 线性规划问题
线性规划问题是目标函数和约束条件均为线性函数的问题，MATLAB6.0解决的线性规
划问题的标准形式为：
min [pic]
sub.to：[pic]
[pic]
[pic]
其中f、x、b、beq、lb、ub为向量，A、Aeq为矩阵。
其它形式的线性规划问题都可经过适当变换化为此标准形式。
在MATLAB6.0版中，线性规划问题（Linear
Programming）已用函数linprog取代了MATLAB5.x版中的lp函数。当然，由于版本的向下
兼容性，一般说来，低版本中的函数在6.0版中仍可使用。
函数 linprog
格式 x = linprog(f,A,b) %求min f ' *x sub.to
[pic]线性规划的最优解。
x = linprog(f,A,b,Aeq,beq)
%等式约束[pic]，若没有不等式约束[pic]，则A=[ ]，b=[
]。
x = linprog(f,A,b,Aeq,beq,lb,ub)
%指定x的范围[pic]，若没有等式约束[pic] ，则Aeq=[
]，beq=[ ]
我要上传