最優(yōu)化方法

第一章概論
§1．1 模型舉例
§1．2 優(yōu)化模型的分類(lèi)和一些術(shù)語(yǔ)
一、數(shù)學(xué)規(guī)劃
二、組合優(yōu)化
三、圖論、網(wǎng)絡(luò)流
四、動(dòng)態(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ī)劃舉例
附：凸多面體頂點(diǎn)代數(shù)特征的證明
定理2．1 的證明
線性規(guī)劃的多項(xiàng)式算法
習(xí)題二
上機(jī)實(shí)習(xí)

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

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

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

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