最優(yōu)化方法

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

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

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

第四章約束非線性規(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引理及其證明
習(xí)題四
上機實習(xí)二

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

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