是的。根据对偶理论,对偶问题与原问题是互为对偶问题的,且对偶问题的目标函数恰好等于原问题最有目标函数,并且可以证明这一目标函数值也是最优的,反过来同样成立,假设对偶问题的最优解不唯一,那么其对偶问题(也就是原问题)的最优解也不唯一,这与原问题有唯一解矛盾。因为原问题与对偶问题是相互...
互补松弛本身就是:约束*该约束对应的对偶变量=0,与变量本身是否有约束无关。所以其中一条是:原问题第...
那么对偶规划的相应约束就是紧的,然后解方程组就行了,最后再验证一下解是否可行,应该是2 2 1 0...