1.线性规划问题
如果目标函数和约束条件都是线性函数,则该模型称为线性规划。
[x,f_opt,flag,c]=linprog(f,A,B,Aeq,Beq,xm,xM,x0,opt)
参数说明:
X: 解
f_opt: 最优值
Flag:大于零表示求解成功,否则求解出问题
C:求解信息
X0:搜索点的初值
Opt:最优化控制项
例子:
MATLAB求解:
f=[-6,-4]'; A=[2 3;4 2]; B=[100;120]; Ae=[]; Be=[]; xm=[0,0]; ff=optimset; ff.LargeScale='off'; % 不用大规模问题求解 ff.TolX=1e-15; ff.TolFun=1e-20; ff.TolCon=1e-20