一个求解线性规划对偶问题的简便记法

最近研究市场出清，市场出清往往涉及很多的变量，苦于没有打好最优化的基础，进展十分缓慢。参考一篇文章，本文记一项求解线性规划对偶问题的简便记法 。

$\max$	$\min$
$$\begin{array}{rl}& \text{(变量)}\\ \max & \ge 0\\ & \le 0\\ & \text{无限制}\end{array}$$	$$\begin{array}{rl}& \text{(约束)}\\ \min & \ge 0\\ & \le 0\\ & =\end{array}$$
$$\begin{array}{rl}& \text{(约束)}\\ \max & \ge 0\\ & \le 0\\ & =\end{array}$$	$$\begin{array}{rl}& \text{(变量)}\\ \min & \le 0\\ & \ge 0\\ & \text{无限制}\end{array}$$

口诀
最大化变量约束正对应，最小化变量约束反对应

案例：

$\max$	$\min$
$$\begin{array}{rl}\max & z=c^{T}x\\ s.t.& Ax\le b\\ & Dx=e\\ & x\ge 0\end{array}$$	$$\begin{array}{rl}\min & w=[b^T{e}^T]y\\ s.t.& A^{T}y\ge c_b\\ & D^{T}y\ge c_e\\ & y_b\ge 0,y_e\text{无限制}\end{array}$$