运筹学,线性规划.docxVIP

第二章 线性规划的对偶理论和灵敏度分析 常见疑问解答 1、已知原线性规划问题如何写出其对偶问题？ （1）如果原问题是MAX问题，则其对偶问题是MIN问题。按下表可将其对偶问题写出。 ? 原问题（L） 一 ? 一 ? 对 ? 应 对偶问题（D） max问题 min问题 有m个约束条件 有m个变量 第j个约束条件为≤关系 第j个变量≥0 第j个约束条件为≥关系 第j个变量≤0 第j个约束条件为等式关系 第j个变量无非负约束，是自由变量 第i个变量≥0 第i个约束条件为≥关系 第i个变量≤0 第i个约束条件为≤关系 第i个变量无非负约束，是自由变量 第i个约束条件为＝关系 资源向量 价值向量 价值向量 资源向量 （2）? 如果原问题是MIN问题，则其对偶问题是MAX问题。按下表可将其对偶问题写出。 ? 原问题（L） 一 ? 一 ? 对 ? 应 对偶问题（D） min问题 max问题 有m个约束条件 有m个变量 第j个约束条件为≤关系 第j个变量≤0 第j个约束条件为≥关系 第j个变量≥0 第j个约束条件为等式关系 第j个变量无非负约束，是自由变量 第i个变量≥0 第i个约束条件为≤关系 第i个变量≤0 第i个约束条件为≥关系 第i个变量无非负约束，是自由变量 第i个约束条件为＝关系 资源向量 价值向量 价值向量 资源向量 2、在已求出原问题的最优单纯形表后，如何求出对偶问题的