最優化方法課程複習

最優化理論複習 組合優化問題 一. 線性規劃的圖解法 二. 基本單純形法 採用單純形法解決線性規劃問題，在將線性規劃問題化成標準型後，首先，我們要判斷能否找到初始基（即線性無關的列），如果不能一眼找到，我們就用兩階段法的第一階段來找到這個基。 用到的符號及等式： c B X B + c N X N = c B B − 1 b − ( c B B − 1 N − c N ) X N c_BX_B+c

>>阅读原文<<