简述原问题与对偶问题的关系。

简述原问题与对偶问题的关系。
【正确答案】：原问题（P）的目标函数求极大值，对偶问题（D）求极小值，目标方向刚好相反；原问题（P）目标函数的系数变成了对偶问题（D）的约束方程的右边项；原问题（P）的约束系数矩阵与对偶问题（D）的约束系数矩阵存在互为转置的关系；原问题（P）的约束方程个数决定着对偶问题（D）决策变量的个数；对偶问题（D）中约束方程的系数是原问题（P）对应的某个决策变量的系数。

简述原问题与对偶问题的关系。

相关题目