第5章优化问题5.1 线性规划问题线性规划问题是目标函数和约束条件均为线性函数的问题,MATLAB6.0解决的线性规划问题的标准形式为:minfxxGRnsub.to:A-xbAeq-x=beqlbxub其中f、x、b、beq、lb、ub为向量,A、Aeq为矩阵。其它形式的线性规划问题都可经过适当变换化为此标准形式。在MATLAB6.0版中,线性规划问题(LinearProgramming)已用函数linprog取代了MATLAB5.X版中的lp函数。当然,由于版本的向下兼容性,一般说来,低版本中的函数在6.0版中仍可使用。函数linprog格式x=linprog(f,A,b)%求minf*xsub.toA-xb线性规划的最优解。x=linprog(f,A,b,Aeq,beq)%等式约束Aeq-x=beq,若没有不等式约束A-xb,则A=,b=。x=linprog(f,A,b,Aeq,beq,lb,ub)%指定x的范围lbxub,若没有等式约束Aeq-x=beq,则Aeq=,beq=x=linpr