对偶问题的最优解和原问题的测试数有什么关系?
原问题松弛变量的检验数的倒数就是对偶问题的最优解。
对偶理论研究线性规划中原问题和对偶问题之间的关系。线性规划早期发展中开发简化最重要的发现是对偶问题,即每一个线性规划问题(称为原问题)都有一个对应的对偶线性规划问题(称为对偶问题)。1928年,匈牙利裔美国数学家J.von Neumann在研究博弈论时,发现线性规划与博弈论之间有着密切的关系。两零和博弈可以表示为线性规划的原问题和对偶问题。
对偶理论研究线性规划中原问题和对偶问题之间的关系。线性规划早期发展中开发简化最重要的发现是对偶问题,即每一个线性规划问题(称为原问题)都有一个对应的对偶线性规划问题(称为对偶问题)。1928年,匈牙利裔美国数学家J.von Neumann在研究博弈论时,发现线性规划与博弈论之间有着密切的关系。两零和博弈可以表示为线性规划的原问题和对偶问题。