●前言
第1章引言
1.1很優化問題的數學模型
1.2很優化問題的應用
1.3很優化問題求解
習題
第2章很優化方法的數學基礎
2.1向量和矩陣範數
2.2方向導數和梯度
2.2.1方向導數
2.2.2梯度
2.3海森矩陣和泰勒展開式
2.3.1海森(Hesse)矩陣
2.3函數的泰勒展開式
習題
第3章很優性條件
3.1很優化問題
3.2無約束優化問題的很優性條件
3.3有約束優化問題的很優性條件
3.3.1等式約束很優化問題的很優性條件
3.3.2不等式約束很優化問題的很優性條件
3.3.3一般約束很優化問題的很優性條件
習題
第4章凸規劃
4.1凸集
4.2凸函數
4.3凸規劃
4.3.1凸規劃問題的標準形式
4.3.2局部優化和全局優化
4.3.3很優性條件
4.3.4解的性質
習題
第5章線性規劃
5.1線性規劃問題的標準形式
5.1.1標準形式
5.1.2一般形式到標準形式的轉換
5.1.3線性規劃應用問題
5.2線性規劃問題的解
5.3線性規劃問題解的性質
5.4線性規劃求解的基本方法――單純形法
5.4.1單純形法的基本思想
5.4.2單純形法的步驟
5.4.3單純形表
5.4.4單純形法的使用方法
5.5線性規劃問題的MATLAB求解――linprog函數
5.5.1linprog函數
5.5.2GUI――linprog函數
5.6對偶問題和對偶規劃
5.6.1對偶問題的提出
5.6.2原問題與對偶問題的關繫
5.6.3對偶問題的矩陣解釋
5.6.4對偶問題的基本定理
5.6.5對偶單純形法
習題
第6章無約束數學規劃求解
6.1迭代法
6.1.1迭代法的基本思想
6.1.2迭代法的主要步驟
6.2梯度法(最速下降法)
6.3牛頓法
6.4單純形搜索法
6.4.1單純形搜索的思想
……
第7章有約束數學規劃求解
第8章動態規劃
第9章智能優化算法
第10章決策論
第11章對策論
第12章圖與網絡分析
第13章排隊論
第14章存儲論
參考文獻
《優化與決策》繫統地介紹了優化和決策的基本理論與問題的基本求解方法。內容包含兩大方面,第一方面介紹優化的數學基礎和很優性條件、凸優化、線性優化、無約束優化的求解方法、約束優化的求解方法、動態規劃、求解優化問題的智能算法;第二方面介紹決策論、對策論、圖與網絡分析、排隊論、存儲論。本書將很優化方法和很優化問題的求解方法融為一體,充分利用計算機軟件和自編程序實現優化問題的求解。書中對各類優化問題的計算機求解方法、程序的使用方法作了詳盡介紹,並給出了具體示例。書中給出的實例大都具有應用背景。
注重學科的繫統性,強調將實際應用問題抽像成數學規劃問題,利用現代計算機方法求解數學規劃問題是本書追求的目標。
本書可作為高等院校理工科研究生、管理學科研究生、高年級本科生的教材,也可供對優化和決策感興趣的各領域的科技人員參考。本書由王玉英擔任主編。