一张图搞懂线性规划的对偶问题

公式

本文基于你对线性规划的对偶问题有一定了解的情况下用于帮助记忆，直接上图：

【注】：        

• 表格及文字中的 s.t. 指公式中 s.t. 内矩阵形式的部分；

• 约束条件的中的不等号方向只是一个形式，对于非对称形式的对偶问题把约束条件拆成线性不等式组的形式分别变号就行了（详见例2）；

• 将公式中的左右任何一边看做原问题做对偶变换，结合公式和表格中的颜色更方便记忆；

例题

1. 矩阵形式的约束条件（对称）：

 2.非对称的不等式组约束条件：

 其中，自变量无约束可省略不写。