單純形法和對偶單純形法

前言 我在學習這個知識點的時候，花了不少時間，苦於網上的教程要麼和老師描述的方法不一致（當然應該也可以），要麼不全，所以當時在做作業題的時候，花了不少時間(>10hours)。因此想寫一篇博文來清晰的記錄這兩種方法的用法。 單純形法 1. 停止條件 當檢驗數Ci - Zi 這一行的數都小於0時， 可以停止。 2. 選擇主元標準 我總結了一個小技巧: 先選檢驗數 Ci-Zi 那一行最大的。然後再選擇

>>阅读原文<<