线性规划的对偶理论和灵敏度的分析 常见疑问解.docVIP

第二章 线性规划的对偶理论和灵敏度分析 常见疑问解答 ? 1、 因为线性规划往往解决原料、设备、资金、人力等资源的最优配置问题，因此了解资源在最优配置下所创造的（边际）价值即机会成本或机会收益对于成本分析、资源计划、投资计划等都有较重要的作用。此外，对偶规划也常和对资源的灵敏度分析联系在一起，对于更好地在变化环境中配置资源有一定的指导意义。 2、 （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个约束条件为≥关系