10分鐘掌握對偶單純形法

只聽名字的話會感覺對偶單純形法和對偶問題關係很大，其實不然(想要了解對偶問題的話可以看我之前的文章)。對偶單純形法在我看來和大M法以及兩階段法很像，都是用來補充純粹的單純形法無法解決特殊問題的缺陷。而且對偶單純形法更加「強大」，因爲它可以在等式右端(b)爲負值時直接求解，這也是選擇使用它的大多數場景。 接下來以下圖中題爲例直接進行講解： 設：對偶法 = 對偶單純形法 第一步： 與單純形法一樣，對偶

>>阅读原文<<