简述原问题与对偶问题的关系。
原问题(P)的目标函数求极大值,对偶问题(D)求极小值,目标方向刚好相反;原问题(P)目标函数的系数变成了对偶问题(D)的约束方程的右边项;原问题(P)的约束系数矩阵与对偶问题(D)的约束系数矩阵存在互为转置的关系;原问题(P)的约束方程个数决定着对偶问题(D)决策变量的个数;对偶问题(D)中约束方程的系数是原问题(P)对应的某个决策变量的系数。
简述原问题与对偶问题的关系。
原问题(P)的目标函数求极大值,对偶问题(D)求极小值,目标方向刚好相反;原问题(P)目标函数的系数变成了对偶问题(D)的约束方程的右边项;原问题(P)的约束系数矩阵与对偶问题(D)的约束系数矩阵存在互为转置的关系;原问题(P)的约束方程个数决定着对偶问题(D)决策变量的个数;对偶问题(D)中约束方程的系数是原问题(P)对应的某个决策变量的系数。