什么是线性规划的对偶问题呢?
发布网友
发布时间：2023-08-08 21:11
共1个回答
热心网友
时间：2023-10-19 18:08
线性规划对偶问题可以采用下列方法求解：
（1）用单纯形法解对偶问题；
（2）由原问题的最优单纯形表得到；
（3）由原问题的最优解利用互补松弛定理求得；
（4）由Y*=CBB-1求得，其中B为原问题的最优基。
对偶问题是以原问题的约束条件和目标函数为基础构造而来的。对偶问题也是一个线性规划问题，因此可以采用单纯形法求解。
对偶问题的最优解也可以通过原问题的最优解得到，反之亦然。而且，在某些情况下，利用对偶理论求解线性规划问题更为简单，而且有助于深入了解待求问题的本质。
