![882fc7affb92798d6ae8c3165987bc82.gif](https://i-blog.csdnimg.cn/blog_migrate/3be6d02a913142b009e58ff5a929886a.gif)
【例1】用图解法求解如下二维线性规划问题。
![a83c2d9fb5ee4b41af41c42bd1a320ea.png](https://i-blog.csdnimg.cn/blog_migrate/0139e5b0e21e807cce02d4f7d0b5e59c.png)
友情链接:例1详解可点击这里
【例1】的MATLAB求解。
![6f3badd612756a2a25658b368b6ac31b.png](https://i-blog.csdnimg.cn/blog_migrate/b4e3fed58474d67297f449557ba3b626.png)
%原目标函数,为转化为极小,取目标函数中设计变量的相反数
c=[-1;-1];
%线性不等式约束
A=[1 -2;1 2];
b=[4;8];
%设计变量的边界约束,由于无上界,故设置ub=[Inf;Inf]
lb=[0;0];
ub=[Inf;Inf];
%求最优解x和目标函数值 fval,由于无等式约束,故设置Aeq=[ ],beq=[ ]
[x,fval]=linprog(c,A,b,[],[],lb,ub)
Optimization terminated.
x=
6.0000
1.0000
%原问题极值的相反数
fval=
-7.0000
【例2】用单纯形法求解下列线性规划问题。