最優化方法筆記3:約束最優化——線性規劃(LP)問題

最優化方法筆記3:約束最優化——線性規劃(LP)問題 1 線性規劃 1.1 圖解法(計算機不適用,便於理解) 1.2 單純形法 1.3 計算幾何的方法(待更新) 1.3.1 分治式算法 1.3.1 遞增式算法 1.3.2 隨機遞增式算法 1.3.3 無界線性規劃問題* 1 線性規劃 約束優化問題:給定約束條件和目標函數,計算約束條件下目標函數的最大(最小)值。目標函數和約束條件都是線性函數的情況,
相關文章
相關標籤/搜索