对偶问题的最优解

根据对偶理论，对偶问题与原问题是互为对偶问题的，且对偶问题的目标函数恰好等于原问题最有目标函数，并且可以证明这一目标函数值也是最优的，反过来同样成立，假设对偶问题的最优解不唯一，那么其对偶问题（也就是原问题）的最优解也不唯一，这与原问题有唯一解矛盾。

因为原问题与对偶问题是相互对偶的，所以他们有一定的对应关系。在有限最优解的方面：原问题有有限最优解只能保证对偶问题有有有限最优解。原问题松弛变量的检验数的相反数就是对偶问题的最优解。

对偶理论(Duality theory)研究线性规划中原始问题与对偶问题之间关系的论。发展简在线性规划早期发展中最重要的发现是对偶问题，即每一个线性规划问题(称为原始问题)有一个与它对应的对偶线性规划问题（称为对偶问题）。