最優(yōu)化方法

第一章概論
§1．1 模型舉例
§1．2 優(yōu)化模型的分類和一些術(shù)語
一、數(shù)學規(guī)劃
二、組合優(yōu)化
三、圖論、網(wǎng)絡(luò)流
四、動態(tài)規(guī)劃
§1．3 MATLAB優(yōu)化工具箱介紹
習題

第二章線性規(guī)劃
§2．1 線性規(guī)劃解的幾何特征
§2．2 線性規(guī)劃的標準形
§2．3 線性規(guī)劃的基本定理
§2．4 單純形法
§2．5 大M法
§2．6 靈敏度分析
§2．7 應(yīng)用MATLAAB解線性規(guī)劃舉例
附：凸多面體頂點代數(shù)特征的證明
定理2．1 的證明
線性規(guī)劃的多項式算法
習題二
上機實習

第三章無約束非線性規(guī)劃
§3．1 最優(yōu)性條件
§3．2 一維搜索
一、平分法
二、O．6 18法（黃金分割法）
三、牛頓法
§3．3 最速下降法和共軛梯度法
一、最速下降法
二、共軛梯度法
§3．4 牛頓法和擬牛頓法（變尺度法）
一、牛頓法
二、擬牛頓法（變尺度法）
§3．5 信賴域法
§3．6 應(yīng)用MATlI．AB解無約束非線性規(guī)劃舉例
習題三

第四章約束非線性規(guī)劃
§4．1 最優(yōu)性條件
一、等式約束極小的最優(yōu)性條件
二、一般非線性規(guī)劃的最優(yōu)性條件
§4．2 二次規(guī)劃
§4．3 可行方向法
§4．4 懲罰函數(shù)法
一、外點法
二、內(nèi)點法
三、乘子法
§4．5 復(fù)形法
§4．6 應(yīng)用MATI。AB解約束非線性規(guī)劃舉例
附：Far]kas引理及其證明
習題四
上機實習二

第五章多目標規(guī)劃
§5．1 模型舉例
§5．2 向量集的優(yōu)化問題
§5．3 有效解和弱有效解
§5．4 求解多目標規(guī)劃的評價函數(shù)法
一、理想點法
二、線性加權(quán)和法
三、極大極小法
習題五

第六章離散型優(yōu)化問題
§6．1 線性整數(shù)規(guī)劃
§6．2 0-1規(guī)劃的隱枚舉法
§6．3 網(wǎng)絡(luò)優(yōu)化
一、網(wǎng)絡(luò)的基本意義
二、最短路問題
三、網(wǎng)絡(luò)流問題
附：遺傳算法簡介
習題六
上機實習三
附錄線性規(guī)劃和整數(shù)規(guī)劃應(yīng)用案例
算法框圖
習題答案
參考文獻