目錄
前言
一、緒論
二、線性規(guī)劃
第1章 線性規(guī)劃與單純形方法 7
1.1 線性規(guī)劃問(wèn)題舉例 7
1.2 線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)形及解的概念 8
1.3 線性規(guī)劃問(wèn)題的圖解法 11
1.4 線性規(guī)劃的基本定理 12
1.5 單純形方法 15
1.6 單純形方法的補(bǔ)充與說(shuō)明 24
習(xí)題1 32
第2章 對(duì)偶問(wèn)題與靈敏度分析 35
2.1 對(duì)偶問(wèn)題及其數(shù)學(xué)模型 35
2.2 對(duì)偶單純形方法 38
2.3 靈敏度分析 41
2.4 參數(shù)線性規(guī)劃 48
習(xí)題2 52
第3章 整數(shù)線性規(guī)劃 55
3.1 整數(shù)規(guī)劃及其數(shù)學(xué)模型 55
3.2 割平面方法 57
3.3 分支定界法 60
3.4 0-1規(guī)劃的割平面方法 62
習(xí)題3 64
第4章 運(yùn)輸問(wèn)題與指派問(wèn)題 66
4.1 運(yùn)輸問(wèn)題及其數(shù)學(xué)模型 66
4.2 表上作業(yè)法 67
4.3 指派問(wèn)題及其數(shù)學(xué)模型 77
習(xí)題4 82
二、非線性規(guī)劃
第5章 無(wú)約束非線性規(guī)劃 87
5.1 基本概念與性質(zhì) 87
5.2 一維搜索方法 92
5.3 最速下降法 98
5.4 Newton法 101
5.5 擬Newton法 103
5.6 共軛梯度法 107
5.7 Powell方法 112
習(xí)題5 115
第6章 約束非線性規(guī)劃 117
6.1 約束非線性規(guī)劃問(wèn)題的最優(yōu)性條件 118
6.2 罰函數(shù)法 125
6.3 乘子法 128
6.4 可行方向法 132
6.5 二次規(guī)劃 139
習(xí)題6 147
四、多目標(biāo)規(guī)劃
第7章 多目標(biāo)規(guī)劃簡(jiǎn)介 151
7.1 多目標(biāo)規(guī)劃問(wèn)題的數(shù)學(xué)模型 151
7.2 多目標(biāo)規(guī)劃問(wèn)題解的概念與性質(zhì) 153
7.3 求解多目標(biāo)規(guī)劃問(wèn)題的評(píng)價(jià)函數(shù)法 156
習(xí)題7 164
五、動(dòng)態(tài)規(guī)劃
第8章 動(dòng)態(tài)規(guī)劃簡(jiǎn)介 169
8.1 多階段決策過(guò)程 169
8.2 動(dòng)態(tài)規(guī)劃的基本概念和基本原理 171
8.3 動(dòng)態(tài)規(guī)劃應(yīng)用舉例 174
習(xí)題8 178
六、現(xiàn)代優(yōu)化方法
第9章 現(xiàn)代優(yōu)化方法簡(jiǎn)介 183
9.1 模擬退火算法 183
9.2 遺傳算法 184
9.3 粒子群優(yōu)化算法 186
9.4 蟻群優(yōu)化算法 187
9.5 神經(jīng)網(wǎng)絡(luò)算法 188
9.6 禁忌搜索算法 188
七、MATLAB在優(yōu)化中的應(yīng)用
第10章 MATLAB初步 193
10.1 MATLAB界面 193
10.2 基本運(yùn)算與函數(shù) 194
10.3 矩陣和數(shù)組的運(yùn)算 196
10.4 MATLAB作圖 200
10.5 程序設(shè)計(jì) 206
第11章 MATLAB優(yōu)化工具箱 21 l
11.1 線性規(guī)劃 211
11.2 非線性規(guī)劃 224
11.3 多目標(biāo)規(guī)劃 237
11.4 動(dòng)態(tài)規(guī)劃 244
11.5 遺傳算法 252
11.6 GUI優(yōu)化工具 257
11.7 優(yōu)化工具箱函數(shù) 261
習(xí)題參考答案或提示 263
參考文獻(xiàn) 268