在运筹学上，我们常常要解决各类规划问题，其中线性规划较为常见，本例分享如何使用Matlab中的linprog函数计算线性规划最优解。
方法/步骤
-
1
明确目标函数和约束条件，确实是否为线性规划，线性规划问题使用linprog，非线性规划问题不能使用linprog求解。
本例的目标函数为f（x）=-3x1-2x2,0<=x1,x2<=10;
约束条件：2x1+x2<=3;
3x1+4x2<=7;
-3x1+2x2=2;
-
2
在已知条件中，明确linprog函数需要的参数。起始值x0可以设置为0和0，目标函数的参数向量为f=[-3 -2];
A=[3 4;2 1];b=[7;3];Aeq=[-3 2];beq=2 ;下限l=[0 0],上限u=[10 10]
-
3
输入参数，使用linprog函数计算结果。本例使用线性规划得到的最优解为（0.33，1.5）与最优解对应的函数值为-4，第二个约束条件满足，其他约束条件都没有满足
END
经验内容仅供参考，如果您需解决具体问题(尤其法律、医学等领域)，建议您详细咨询相关领域专业人士。
作者声明：本篇经验系本人依照真实经历原创，未经许可，谢绝转载。
展开阅读全部
文章评论