线性规划中,如何知道原问题的最优解,直接写出对偶问题的最优解
是的根据对偶理论,对偶问题和原问题是对偶的,对偶问题的目标函数恰好等于原问题的最目标函数,可以证明这个目标函数值也是最优的,反之亦然。假设对偶问题的最优解不唯一,则其对偶问题(即原问题)的最优解不唯一,这与原问题是矛盾的。
因为原问题和对偶问题互为对偶,所以有一定的对应关系。在有限最优解方面:原问题的有限最优解只能保证对偶问题的有限最优解。原问题松弛变量的检验数的倒数就是对偶问题的最优解。
对偶理论研究线性规划中原问题和对偶问题之间的关系。线性规划早期发展中开发简化最重要的发现是对偶问题,即每一个线性规划问题(称为原问题)都有一个对应的对偶线性规划问题(称为对偶问题)。
扩展数据:
对偶问题的最优解:对偶问题的最优解可以直接从原问题的最终单纯形表(最优单纯形算子)中得到。原问题中松弛变量的检验数对应对偶问题的解(符号相反)。
使用单纯形法时,每次迭代都能得到原问题的可行解x0和对偶问题的补充解y0,cx0=y0b。如果x0不是原问题的最优解,y0就不是对偶问题的可行解。最后一步,迭代得到原问题的最优解x*和对偶问题的互补最优解y*,CX * = y * b. Y*是原问题的影子价格。
对偶问题:每一个线性规划问题都伴随着另一个线性规划问题,称为对偶问题。原线性规划问题称为原线性规划问题,简称原问题。对偶问题具有许多重要特征,其变量可以提供原问题最优解的许多重要信息,有助于原问题的求解和分析。
百度百科-二元理论