当前位置:首页>维修大全>综合>

对偶问题的最优解

对偶问题的最优解

更新时间:2023-12-26 09:30:47

对偶问题的最优解

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

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

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

更多栏目