Matlab Starter
LP(Linear programming,线性规划)即为matlab中用于线性规划的优化方法。常用的函数是linprog。
输入help linprog时,可获得具体函数的用法。
①基本公式
[x,fval,exitflag,output,lambda]=linprog(f,A,b,Aeq,beq,lb,ub);
②LP优化算法:内点法,大M法等,主要用linprog()函数实现。
③给定目标函数、约束条件,获得系数矩阵(目标函数,不等式约束系数,约束常向量)。
④把f,A,b,lb都输入进去。使用[x,fval,exitflag,output,lambda]=linprog(f,A,b,[],[],lb)可求最优解。
⑤exitflag = 1则优化成功。