matlab实现之线性规划

这个实际上就是高中学习过的内容了，不同的是我们需要在matlab上实现它。
下面基本上都用的向量和矩阵来描述了。
假设我们要求 $z=ax_1+bx_2+cx_3$
那么z可以描述为$z=\textbf{f}^Tx$,

$$\textbf{f}=[a,b,c],\textbf{x}=\begin{bmatrix} x_1 \\ x_2 \\ x_3 \end{bmatrix}$$
然后就是会有一系列的约数条件，让你求z的max或min
这里在matlab里有一个专门函数即linprog来求解线性问题，为了统一描述，linprog只求 $z_{min}$,
设约束条件不等关系描述为 $$\textbf{A}\bullet \textbf{x}<=\textbf{b}$$
同样是统一描述是小于等于
等号关系为 $$\textbf{Aeq}\bullet\textbf{x}=\textbf{beq}$$
x的范围描述为 $$\textbf{lb}<=x<=\textbf{ub}$$
则linprog的命令为：

[x,y]=linprog(f,A,b,Aeq,beq,lb,ub);//详情输入help linprog,x是向量，y是所求的最值

如求min $z=2x_1+3x_2+x_3$
约数：
$x_1+4x_2+2x_3>=8$
$3x_1+2x_2>=6$
$x_1,x_2,x_3>=0$
代码：

f=[2;3;1];
a=[ -1 -4 -2
    -3 -2 0];
b=[-8,-6];
[x,y]=linprog(f,a,b,[],[],zeros(3,1));
x,y