Question

线性规划中，如何已知原问题的最优解，直接写出对偶问题的最优解？？

Answer 1

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

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

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

扩展资料：

对偶问题的最优解：从原始问题的最终单纯形表中（最优单纯形算子）可直接得到对偶问题的最优解。原始问题中松弛变量的检验数对应着对偶问题的解（符号相反）。

在用单纯形法时每一步迭代可得到原始问题的可行解x0和对偶问题的补充解y0且cx0=y0b，若x0不是原始问题的最优解，y0就不是对偶问题的可行解。最后一步迭代得到原始问题的最优解x*和对偶问题的补充最优解y*，且cx*=y*b。y*是原始问题的影子价格。

对偶问题：每一个线性规划问题都伴随有另一个线性规划问题，称为对偶问题。原来的线性规划问题则称为原始线性规划问题，简称原始问题。对偶问题有许多重要的特征，它的变量能提供关于原始问题最优解的许多重要资料，有助于原始问题的求解和分析。

参考资料来源：百度百科-对偶理论