线性规划的对偶模型

线性规划的对偶形式 1. 对称形式 对称形式约束为不等式。目标函数求极大值时，所有约束条件为≤号，标量非负。目标函数求极小值时，所有约束条件为≥号，变量非负。 2. 非对称形式 约束是等式。 如果给出的线性规划是非对称形式，可以先化为对称形式再写对偶问题。 例如： 3. 混合形式 约束既含有等式也含有不等式。结合1,2来解即可。遵循一些基本规律。 （1）原问题第i个约束为等式约束，则对偶问题的第i

>>阅读原文<<