对偶问题和原问题的关系

在线性规划早期发展中最重要的发现就是对偶问题，即每一个线性规划问题(称为原始问题)都有一个与它对应的对偶线性规划问题（称为对偶问题），下图中最后那个是互补松弛定理。 正确的是B，因为一个问题有可行解，对应的另一个问题有两种情况。

>>阅读原文<<