吉林大學軟件學院黃慶道《最優化算法》對偶單純形使用大M法條件

吉林大學最優化算法與實踐 什麼時候用大M法 在對偶單純形裏， 大M法 是有條件的。即找不到 可行正則解 的初始解。這要分爲可行和正則解來判斷：初始解不是可行解&&初始解不是正則解，使用大M法。 入基變量選擇是根據約束陣中找單位矩陣。構造大M法也是拿非基變量和引入的鬆弛變量構造出一個約束函數。 可行解 注意綠色區域，初始解是不滿足xi>=0,所以不是可行解。 正則解 對於max問題，判別數應該全部大

>>阅读原文<<