Page 127 - 数学建模算法与应用

第四章 线性规划理论与应用

对偶问题（Dual Problem）的形式如下：

考虑下列一对线性规划模型

称（P）为原始问题，（D）为它的对偶问题。
双重问题可以看作是原问题的“行列换位”：

1. 原问题第 j 列的系数与其对偶问题第 j 行的系数相同；
2. 原始目标函数的系数行与其对偶问题右侧的常数序列相同；
3. 原始问题右侧的常数序列与其双目标函数具有相同的系数行；

在这两个问题中，不等式方向与优化方向相反。
考虑线性规划：

把其中的等式约束变成不等式约束，可得

它的对偶问题是

117