对偶理论:研究线性规划中原始问题和对偶问题之间关系的理论
注1:当对偶问题比原始问题有较少约束时(直观上来看就是那个约束条件的矩阵是个“矮个子”),求解对偶问题则要方便。
注2:目标函数对原始问题是极大化,对对偶问题则是极小化。
注3:原始问题目标函数中的收益系数是对偶问题约束不等式中的右端常数,而原始问题约束不等式中的右端常数则是对偶问题中目标函数的收益系数。
注3:原始问题和对偶问题的约束不等式的符号方向相反。
注4:原始问题约束不等式系数矩阵转置后即为对偶问题的约束不等式的系数矩阵。
注5:原始问题的约束方程数对应于对偶问题的变量数,而原始问题的变量数对应于对偶问题的约束方程数。
如下:
原始问题为:
相应的对偶问题为:
其中字母含义见下:
参考来源:百度百科