定 價:¥79.00
作 者: | 薛定宇 |
出版社: | 清華大學出版社 |
叢編項: | |
標 簽: | 暫缺 |
ISBN: | 9787302530558 | 出版時間: | 2020-01-01 | 包裝: | |
開本: | 16開 | 頁數(shù): | 字數(shù): |
第 1章方程求解與最優(yōu)化技術 1
1.1方程與方程求解 1
1.2最優(yōu)化問題的起源與發(fā)展 2
1.3本書框架 4本章習題 5
第 2章代數(shù)方程的求解 6
2.1多項式方程的求解 6
2.1.1一次方程與二次方程 7
2.1.2三次方程的解析解 8
2.1.3四次方程的解析解 9
2.1.4高次代數(shù)方程與 Abel–Ruffini定理 11
2.2非線性方程的圖解法 11
...
2.3代數(shù)方程的數(shù)值求解 16
2.3.1 Newton–Raphson迭代方法 16
2.3.2 MATLAB的直接求解函數(shù) 21
2.3.3求解精度的設置 23
2.3.4方程的復域求解 24
2.4聯(lián)立方程組的精確求解 25
2.4.1低階多項式方程的解析求解 26
...
2.5多解矩陣方程的求解 33
2.5.1方程求解思路與一般求解函數(shù) 33
2.5.2偽多項式方程的求解 37
2.5.3高精度求解函數(shù) 38
2.6欠定方程的求解 40
本章習題
第 3章無約束最優(yōu)化
3.1無約束最優(yōu)化問題簡介 44
...
3.2無約束最優(yōu)化問題的 MATLAB直接求解 50
3.2.1直接求解方法 50
...
3.3全局最優(yōu)解的嘗試 64
3.4帶有決策變量邊界的最優(yōu)化問題 67
3.4.1單變量最優(yōu)化問題 67
3.4.2多變量最優(yōu)化問題 68
3.4.3邊界問題全局最優(yōu)解的嘗試 70
3.5最優(yōu)化問題應用舉例 70
...
本章習題 78
第 4章線性規(guī)劃與二次型規(guī)劃 82
4.1線性規(guī)劃問題簡介 83
4.1.1線性規(guī)劃問題的數(shù)學模型 83
4.1.2二元線性規(guī)劃的圖解法 84
4.1.3單純形法簡介 85
4.2線性規(guī)劃問題的直接求解 88
...
4.3基于問題的線性規(guī)劃描述與求解 98
4.3.1線性規(guī)劃的 MPS文件描述 98
4.3.2基于問題的線性規(guī)劃描述 100
4.3.3線性規(guī)劃問題的轉換 104
4.4二次型規(guī)劃問題的求解 106
...
4.5線性矩陣不等式問題 112
...
本章習題 121
第 5章非線性規(guī)劃 126
5.1非線性規(guī)劃簡介 127
5.1.1一般非線性規(guī)劃問題的數(shù)學模型 127
5.1.2可行解區(qū)域與圖解法 127
5.1.3數(shù)值求解方法舉例 129
5.2非線性規(guī)劃問題的直接求解 131
5.2.1 MATLAB的直接求解函數(shù) 131
5.2.2搜索過程提前結束的處理 136
5.2.3梯度信息的利用 137
5.2.4多決策變量問題的求解 138
5.2.5復雜非線性規(guī)劃問題 140
5.3非線性規(guī)劃的全局最優(yōu)解探討 141
...
5.4雙層規(guī)劃問題 150
5.4.1雙層線性規(guī)劃問題的求解 151
5.4.2雙層二次型規(guī)劃問題 151
5.4.3基于 YALMIP工具箱的雙層規(guī)劃問題直接求解 152
5.5非線性規(guī)劃應用舉例 154
...
本章習題 166
第 6章混合整數(shù)規(guī)劃 171
6.1整數(shù)規(guī)劃簡介 171
6.1.1整數(shù)規(guī)劃與混合整數(shù)規(guī)劃 171
6.1.2整數(shù)規(guī)劃問題的計算復雜度 172
6.2窮舉方法 173
...
6.3混合整數(shù)規(guī)劃問題的求解 181
...
6.4 0.1混合整數(shù)規(guī)劃的求解 189
6.4.1 0.1線性規(guī)劃問題的求解 189
6.4.2 0.1非線性規(guī)劃問題的求解 192
6.5混合整數(shù)規(guī)劃應用 194
6.5.1最優(yōu)用料問題 194
6.5.2指派問題 195
6.5.3旅行商問題 196
6.5.4背包問題 200
6.5.5數(shù)獨的填寫 201
本章習題 204
第 7章多目標規(guī)劃 208
7.1多目標規(guī)劃簡介 208
7.1.1多目標規(guī)劃的背景介紹 208
7.1.2多目標規(guī)劃的數(shù)學模型 209
7.1.3多目標規(guī)劃問題的圖解舉例 209
7.2多目標規(guī)劃轉換成單目標規(guī)劃問題 212
...
7.3 Pareto最優(yōu)解 217
...
7.4極小極大問題求解 220本章習題 226
第 8章動態(tài)規(guī)劃與最優(yōu)路徑 228
8.1動態(tài)規(guī)劃簡介 228
8.1.1動態(tài)規(guī)劃的基本概念與數(shù)學模型 228
8.1.2線性規(guī)劃問題的動態(tài)規(guī)劃求解演示 229
8.2有向圖的路徑尋優(yōu) 230
...
8.3無向圖的路徑最優(yōu)搜索 239
8.3.1無向圖的矩陣描述 239
8.3.2絕對坐標節(jié)點的最優(yōu)路徑規(guī)劃算法與應用 240
本章習題 242
第 9章智能優(yōu)化方法 244
9.1智能優(yōu)化方法簡介 244
9.1.1遺傳算法簡介 245
9.1.2粒子群優(yōu)化算法 246
9.2 MATLAB全局優(yōu)化工具箱 246
9.3最優(yōu)化問題求解舉例與對比研究 248
...
本章習題 261
參考文獻 262
MATLAB函數(shù)名索引 265
術語索引 269