176 / 26
第
5
章
优化问题
5.1
线性规划问题
线性规划问题是目标函数和约束条件均为线性函数的问题,
MATLAB6.0
解决的线性规
划问题的标准形式为:
b5E2RGbCAP
min
n
R
x
x
f
sub.to
:
b
x
A
beq
x
Aeq
ub
x
lb
其中
f
、
x
、
b
、
beq
、
lb
、
ub
为向量,
A
、
Aeq
为矩阵。
其它形式的线性规划问题都可经过适当变换化为此标准形式。
在
MA
TLAB6.0
版中,线性规划问题
Programming
)已用函数
linprog
取代了
MATLAB5.x
版中的
lp
函数。当然,由于版本的向下兼