對偶問題和原問題的關係

在線性規劃早期發展中最重要的發現就是對偶問題，即每一個線性規劃問題(稱爲原始問題)都有一個與它對應的對偶線性規劃問題（稱爲對偶問題），下圖中最後那個是互補鬆弛定理。 正確的是B，因爲一個問題有可行解，對應的另一個問題有兩種情況。

>>阅读原文<<