Question

线性规划的对偶问题怎么解决？

Answer 1

线性规划对偶问题可以采用下列方法求解：

（1）用单纯形法解对偶问题；

（2）由原问题的最优单纯形表得到；

（3）由原问题的最优解利用互补松弛定理求得；

（4）由Y*=CBB-1求得，其中B为原问题的最优基。

对偶问题是以原问题的约束条件和目标函数为基础构造而来的。对偶问题也是一个线性规划问题，因此可以采用单纯形法求解。

对偶问题的最优解也可以通过原问题的最优解得到，反之亦然。而且，在某些情况下，利用对偶理论求解线性规划问题更为简单，而且有助于深入了解待求问题的本质。