《詳解MATLAB在最最佳化計算中的套用》是2011年電子工業出版社出版的圖書，作者是李明。本書通過大量實例講解了MATLAB的基本使用方法和在實際中的套用。
基本介紹
內容簡介,圖書目錄,
內容簡介
本書首先介紹MATLAB的基本使用方法和程式設計基礎，然後將MATLAB與最最佳化計算相結合，基於最最佳化理論與方法，講解如何使用MATLAB求解最最佳化領域的實際問題。這些問題涵蓋最最佳化理論與方法中的線性規劃問題、整數規劃問題、非線性規劃問題、二次規劃問題、多目標規劃問題、圖與網路最佳化問題和現代智慧型最佳化問題。本書內容循序漸進、由淺入深，並結合大量實例幫助讀者理解和掌握最最佳化問題的建模方法與求解技巧。隨書光碟中附有全部案例的原始碼，並有大量教學視頻，方便讀者學習與提高。
圖書目錄
目 錄
第1章 MATLAB語言基礎1
1.1 MATLAB簡介1
1.1.1 MATLAB的產生與發展1
1.1.2 MATLAB語言的優勢1
1.2 MATLAB入門2
1.2.1 MATLAB工作環境2
1.2.2 MATLAB中的數據類型8
1.2.3 MATLAB語言中的常量與變數11
1.2.4 MATLAB中的矩陣13
1.2.5 符號運算20
1.2.6 關係與邏輯運算22
1.3 MATLAB中的矩陣運算22
1.3.1 矩陣的代數運算22
1.3.2 矩陣的關係與邏輯運算25
1.3.3 矩陣分析25
1.4 MATLAB中的圖形功能28
1.4.1 二維圖形29
1.4.2 三維圖形33
1.5 MATLAB工具箱的使用35
1.5.1 MATLAB工具箱的特點35
1.5.2 MATLAB工具箱的使用方法35
1.6 本章小結37
第2章 MATLAB程式設計38
2.1 MATLAB程式設計方法38
2.1.1 MATLAB中的控制結構38
2.1.2 MATLAB中的M腳本檔案和M函式檔案46
2.1.3 MATLAB程式的調試53
2.2 MATLAB擴展編程55
2.2.1 調用MATLAB引擎56
2.2.2 調用動態程式庫65
2.3 本章小結73
第3章 最最佳化計算問題概論74
3.1 引言74
3.1.1 最最佳化問題的提出74
3.1.2 最最佳化理論和方法的產生與發展75
3.2 最最佳化問題的典型實例76
3.2.1 資源利用問題76
3.2.2 分派問題77
3.2.3 投資決策問題79
3.2.4 多目標規劃問題80
3.3 最最佳化問題的數學描述81
3.3.1 最最佳化問題三要素81
3.3.2 最最佳化問題分類82
3.4 最最佳化問題的解決方案83
3.5 本章小結84
第4章 線性規劃85
4.1 引言85
4.2 線性規劃問題的一般提法85
4.3 線性規劃問題的標準型87
4.3.1 線性規劃問題的一般標準型87
4.3.2 線性規劃問題的矩陣標準型87
4.3.3 線性規劃問題的向量標準型88
4.3.4 非標準型的標準化88
4.4 線性規劃問題中解的概念89
4.4.1 基本解90
4.4.2 可行解、可行域91
4.4.3 基本可行解91
4.4.4 最優解91
4.4.5 實例91
4.5 線性規劃問題的求解92
4.5.1 圖形解法93
4.5.2 單純形法94
4.5.3 人工變數單純形法102
4.6 線性規劃問題的MATLAB求解方法107
4.6.1 線性規劃問題的MATLAB標準型107
4.6.2 線性規劃問題求解的MATLAB函式調用108
4.7 線性規劃實例114
4.7.1 生產計畫問題115
4.7.2 連續投資問題117
4.7.3 配料問題119
4.7.4 運輸問題120
4.7.5 絕對值問題122
4.8 本章小結124
習題124
第5章 整數規劃127
5.1 引言127
5.2 整數規劃的數學模型127
5.2.1 典型的整數規劃問題127
5.2.2 整數規劃問題的數學模型131
5.3 整數規劃的求解131
5.3.1 理論基礎131
5.3.2 分枝定界法132
5.3.3 隱枚舉法136
5.3.4 匈牙利算法141
5.4 整數規劃問題的MATLAB求解方法145
5.4.1 用MATLAB求解一般混合整數規劃問題145
5.4.2 用MATLAB求解0-1規劃問題150
5.4.3 已給出實例的MATLAB求解153
5.5 整數規劃的套用實例157
5.5.1 計畫排班問題157
5.5.2 合理下料問題159
5.5.3 生產計畫問題162
5.5.4 背包問題166
5.6 本章小結168
習題168
第6章 非線性規劃171
6.1 引言171
6.2 非線性規劃問題的數學模型171
6.2.1 典型的非線性規劃問題171
6.2.2 非線性規劃問題的數學模型173
6.3 理論基礎173
6.3.1 全局最優解和局部最優解174
6.3.2 凸函式和凸規劃174
6.3.3 無約束非線性規劃問題的極值條件177
6.3.4 多維有約束非線性規劃問題的極值條件179
6.4 非線性規劃問題的求解183
6.5 一維搜尋185
6.5.1 一維搜尋的基本思想185
6.5.2 試探法——黃金分割法188
6.5.3 插值法——牛頓法190
6.5.4 拋物線法192
6.5.5 一維搜尋的MATLAB求解192
6.6 多維無約束非線性最佳化196
6.6.1 最速下降法196
6.6.2 牛頓法198
6.6.3 共軛方向法201
6.6.4 Powell算法210
6.6.5 多維無約束最佳化的MATLAB求解函式fminunc213
6.6.6 多維無約束最佳化的MATLAB求解函式fminsearch223
6.7 多維約束非線性最佳化226
6.7.1 拉格朗日乘子法226
6.7.2 序列無約束極小化法228
6.7.3 近似規劃法234
6.7.4 多維約束最佳化的MATLAB求解236
6.8 綜合實例252
6.8.1 商品最優存儲方法253
6.8.2 產銷量的最佳安排256
6.9 本章小結258
習題258
第7章 二次規劃262
7.1 二次規劃問題的數學模型262
7.2 等式約束的二次規劃問題262
7.2.1 直接消去法263
7.2.2 拉格朗日乘子法264
7.3 有效集方法266
7.4 Wolfe算法270
7.5 Lemke算法273
7.6 二次規劃問題的MATLAB求解277
7.6.1 輸入參數和輸出參數278
7.6.2 控制參數設定278
7.6.3 命令詳解279
7.6.4 綜合實例281
7.7 本章小結284
習題284
第8章 多目標規劃286
8.1 多目標規劃問題的數學模型286
8.2 多目標規劃問題的解集和象集288
8.2.1 多目標規劃的解集288
8.2.2 多目標規劃的象集291
8.3 處理多目標規劃的方法292
8.3.1 約束法292
8.3.2 評價函式法293
8.3.3 功效係數法297
8.3.4 多目標規劃的MATLAB求解300
8.4 線性目標規劃306
8.4.1 線性目標規劃的數學模型309
8.4.2 線性目標規劃的求解方法316
8.4.3 線性目標規劃的MATLAB求解326
8.5 綜合實例333
8.6 本章小結337
習題338
第9章 圖與網路最佳化340
9.1 引言340
9.2 基本概念341
9.2.1 圖的基本概念341
9.2.2 樹的基本概念348
9.3 最短路徑問題353
9.3.1 兩個指定頂點之間的最短路徑353
9.3.2 任意兩個頂點之間的最短路徑356
9.3.3 最短路徑問題的MATLAB求解359
9.4 網路最大流問題363
9.4.1 基本概念與基本定理363
9.4.2 最大流問題的求解366
9.5 最小費用最大流373
9.5.1 基本概念373
9.5.2 最小費用最大流問題的求解374
9.5.3 最小費用最大流的MATLAB求解375
9.6 本章小結379
習題380
第10章 現代智慧型最佳化算法簡介382
10.1 引言382
10.2 遺傳算法382
10.2.1 概述383
10.2.2 基本要素383
10.2.3 遺傳運算元385
10.2.4 遺傳算法的基本步驟387
10.2.5 遺傳算法的MATLAB實現391
10.3 模擬退火算法397
10.3.1 模擬退火算法的基本思想397
10.3.2 模擬退火的算法步驟397
10.3.3 模擬退火算法的參數控制問題400
10.3.4 模擬退火的MATLAB工具箱求解405
10.4 禁忌搜尋409
10.4.1 局部鄰域搜尋簡介409
10.4.2 禁忌搜尋的基本原理410
10.4.3 禁忌搜尋的關鍵技術411
10.4.4 禁忌搜尋的MATLAB實現414
10.5 本章小結419
第11章 綜合案例420
11.1 線性規劃——農業改造問題420
11.1.1 農業改造問題的建模420
11.1.2 農業改造問題的求解423
11.2 整數規劃——組件配套問題426
11.2.1 組件配套問題的建模426
11.2.2 組件配套問題的求解427
11.3 非線性規劃——廣告問題428
11.3.1 廣告問題的建模429
11.3.2 廣告問題的求解432
11.4 多目標規劃——投資問題433
11.4.1 投資問題的建模434
11.4.2 投資問題的求解435
11.5 圖與網路最佳化——通信網問題437
11.5.1 通信網問題的建模438
11.5.2 通信網問題的求解438
