线性规划浅谈

这里不加证明的给出线性规划的矩阵形式和其对偶线性规划的形式。

线性规划一般形式为：

\[ \begin{cases} \max CX\\ AX\le B\\ X\ge 0 \end{cases} \]

其对偶形式为：

\[ \begin{cases} \min B^{T}Y\\ A^{T}Y\ge C^{T}\\ Y\ge 0 \end{cases} \]

两个线性规划问题的解是等价的，由此我们可以互相转化，有助于我们分析问题，比如最短路问题和网络流问题的相互转化。