A. 最優化理論與演算法的圖書目錄
第1章引言
1.1學科簡述
1.2線性與非線性規劃問題
*1.3幾個數學概
1.4凸集和凸函數
習題
第2章線性規劃的基本性質
2.1標准形式及圖解法
2.2基本性質
習題
第3章單純形方法
3.1單純形方法原理
3.2兩階段法與大M法
3.3退化情形
3.4修正單純形法
*3.5變數有界的情形
*3.6分解演算法
習題
第4章對偶原理及靈敏度分析
4.1線性規劃中的對偶理論
4.2對偶單純形法
4.3原始對偶演算法
4.4靈敏度分析
*4.5含參數線性規劃
習題
第5章運輸問題
5.1運輸問題的數學模型與基本性
5.2表上作業法
5.3產銷不平衡運輸問題
習題
第6章線性規劃的內點演算法
*6.1Karmarkar演算法
*6.2內點法
6.3路徑跟蹤法
第7章最優性條件
7.1無約束問題的極值條件
7.2約束極值問題的最優性條件
*7.3對偶及鞍點問題
習題
*第8章演算法
8.1演算法概念
8.2演算法收斂問題
習題
第9章一維搜索
9.1一維搜索概念
9.2試探法
9.3函數逼近法
習題
第10章使用導數的最優化方法
10.1最速下降法
10.2牛頓法
10.3共軛梯度法
10.4擬牛頓法
10.5信賴域方法
10.6最小二乘
習題
第11章無約束最優化的直接方法
11.1模式搜索法
11.2Rosenbrock方法
11.3單純形搜索法
11.4Powell方法
習題
第12章可行方向法
12.1Zoutendijk可行方向法
12.2Rosen梯度投影法
*12.3既約梯度法
12.4Frank?Wolfe方法
習題
第13章懲罰函數法
13.1外點罰函數法
13.2內點罰函數法
*13.3乘子法
習題
第14章二次規劃
14.1Lagrange方法
14.2起作用集方法
14.3Lemke方法
14.4路徑跟蹤法
習題
*第15章整數規劃簡介
15.1分支定界法
15.2割平面法
15.301規劃的隱數法
15.4指派問
習題
第16章動態規劃簡介
16.1動態規劃的一些基本概念
16.2動態規劃的基本定理和基本方程
16.3逆推解法和順推解法
16.4動態規劃與靜態規劃的關系
16.5函數迭代法
習題
參考文獻