规划问题MATLAB求解

• 线性规划
• 非线性规划

线性规划
$\text{MATLAB}$线性规划的标准形式：$$\underset{x}{\min }{\mathbf{c}}^{\top }\mathbf{x}\text{ s. t. }\mathbf{A}\mathbf{x}⩽\mathbf{b}$$其中，$\mathbf{c}$和$\mathbf{x}$ 为$n$维列向量，$\mathbf{b}$为$m$维列向量；$\mathbf{A}$为$m\times n$矩阵
$$\underset{x}{\max }{\mathbf{c}}^{\top }\mathbf{x}\text{ s. t. }\mathbf{A}\mathbf{x}⩾\mathbf{b}$$的$\text{MATLAB}$标准型为$$\underset{x}{\min }-{\mathbf{c}}^{\top }\mathbf{x}\text{ s. t. }-\mathbf{A}\mathbf{x}⩽\mathbf{b}$$一般线性规划问题的标准型为$$\min z=\sum _{i=1}^n{c}_j{x}_j(1)$$ $$\text{ s.t. }\sum _{j=1}^n{a}_{ij}{x}_j⩽b_j,i=1,2,\cdots ,m(2)$$满足约束条件$(2)$的解$\mathbf{x}=\left(x_1,x_2,\cdots ,x_n\right)$称为线性规划问题的可行解，使目标函数$(1)$达到最小值的可行解称为最优解。所有可行解构成的集合称为问题的可行域，记为$R$.
$\text{MATLAB}$命令函数为$$[\mathrm{x},\mathrm{f}\mathrm{v}\mathrm{a}\mathrm{l}]=\mathrm{linprog}(\mathrm{c},\mathrm{A},\mathrm{b},\mathrm{A}\mathrm{e}\mathrm{q},\mathrm{b}\mathrm{e}\mathrm{q},\mathrm{L}\mathrm{B},\mathrm{U}\mathrm{B},{\mathrm{X}}_0,\mathrm{O}\mathrm{P}\mathrm{T}\mathrm{I}\mathrm{O}\mathrm{N}\mathrm{S})$$$\mathrm{f}\mathrm{v}\mathrm{a}\mathrm{l}$返回目标函数的值；$\mathrm{A}\mathrm{e}\mathrm{q},\mathrm{b}\mathrm{e}\mathrm{q}$对应等式约束$Ax=b$；$\mathrm{L}\mathrm{B},\mathrm{U}\mathrm{B}$分别是变量$x$的下界和上界；${\mathrm{X}}_0$是$x$的初始值；$\mathrm{O}\mathrm{P}\mathrm{T}\mathrm{I}\mathrm{O}\mathrm{N}\mathrm{S}$是控制参数
例1$$\min z=2x_1+3x_2+x_3$$$$\text{ s. t. }\{\begin{array}{l}{x}_1+4x_2+2x_3⩾8\\ 3x_1+2x_2⩾6\\ x_1,x_2,x_3⩾0\end{array}$$解：$$\begin{array}{l}\mathrm{c}=[2;3;1];\\ \mathrm{a}=[1,4,2;3,2,0];\\ \mathrm{b}=[8;6];\\ [\mathrm{x},\mathrm{y}\end{array}$$