MATLAB基礎及在運籌學中的套用

《MATLAB基礎及在運籌學中的套用》是2012-03-01機械工業出版社出版的圖書，作者是王翼。

基本介紹

• 中文名：MATLAB基礎及在運籌學中的套用
• 作　　者：王翼
• 出 版 社：機械工業出版社
• ISBN：9787111373803

圖書信息

作　者：王翼 著

出 版 社：機械工業出版社

ISBN：9787111373803

出版時間：2012-03-01

版　次：1

頁　數：

裝　幀：平裝

開　本：16開

所屬分類：圖書 > 計算機與網際網路 > 專用軟體

內容簡介

在運籌學中的套用王翼編著機械工業出版社運籌學套用數學方法研究各類系統的最最佳化問題，運籌學問題的求解主要藉助高性能數學軟體已成為發展趨勢。《MATLAB基礎及在運籌學中的套用》突出建模、基礎理論、基本方法和套用MATLAB求解。特別對MATLAB在運籌學中的套用作了儘可能詳盡的說明，並輔有大量實例。本書由兩部分組成，第1部分包括第1~3章，講述MATLAB的基本特徵、MATLAB檔案和MATLAB程式設計；第2部分包括第4~10章，講述運籌學的基礎知識、基本方法,以及如何套用MATLAB解運籌學問題。本書可以作為本科運籌學課程的教材或教學參考書，也可以供從事運籌學工作的人員參考。本書循序漸進、由淺入深，並結合大量實例，幫助讀者掌握運籌學的基本概念和解法，以及如何套用MATLAB解運籌學問題，可供讀者自學。

目錄信息

第1部分MATLAB基礎

第1章MATLAB簡介1

1 1MATLAB的基本特徵1

1 2開始套用MATLAB2

1 2 1MATLAB互動式會話2

1 2 2表達式和運算符3

1 2 3數值顯示格式4

1 2 4內置數學函式4

1 2 5賦值操作4

1 2 6向量和矩陣的相關運算5

1 3繪製二維圖形9

1 3 1繪製二維圖形的基本命令9

1 3 2MATLAB繪圖命令的選項12

1 3 3便捷繪圖函式fplot和ezplot14

1 3 4圖形的注釋與修飾17

1 3 5互動式圖形繪製函式19

1 4解方程和方程組19

1 4 1求多項式的根19

1 4 2求非線性方程的根20

1 4 3求線性代數方程組的解20

1 4 4求微分方程的解析解22

1 4 5求微分方程初值問題的數值解24

1 5在Word中使用MATLAB26

1 6MATLAB的其他視窗簡介26

1 7MATLAB的幫助系統27

1 7 1幫助命令27

1 7 2幫助視窗28

1 7 3Demo演示28

1 8習題28

第2章MATLAB檔案30

2 1腳本檔案30

2 1 1如何編寫腳本檔案30

2 1 2腳本檔案內變數的輸入31

2 1 3輸出命令33

2 1 4輸入和輸出數據35

2 2用戶定義函式和函式檔案37

2 2 1函式檔案的基本結構38

2 2 2inline函式40

2 2 3匿名函式41

2 2 4局部變數和全局變數42

2 2 5 MATLAB函式的調試42

2 3習題43

第3章MATLAB程式設計44

3 1關係運算和邏輯運算44

3 1 1關係操作符和邏輯操作符44

3 1 2矩陣的邏輯運算46

3 1 3常用的MATLAB內置函式46

3 2通過條件語句實現的轉移結構48

3 2 1if end結構48

3 2 2if else end 結構49

3 2 3if elseif else end結構50

3 3通過switch case語句實現的分支結構52

3 4循環結構53

3 4 1for end循環53

3 4 2while end循環54

3 4 3嵌套循環結構55

3 5MATLAB程式的調試56

3 5 1直接調試57

3 5 2工具調試57

3 6習題58

第2部分運籌學基礎及MATLAB在運籌學中的套用

第4章線性規劃59

4 1一般線性規劃問題的數學模型59

4 1 1線性規劃問題的實例59

4 1 2線性規劃問題的形式61

4 1 3非標準線性規劃問題的標準化62

4 2線性規劃問題的圖解法63

4 3線性規劃的基本概念66

4 4線性規劃的基本定理67

4 5用消去法解線性規劃問題——單純形法的基本原理68

4 6單純形法76

4 7單純形法的進一步討論78

4 7 1人工變數的引入78

4 7 2有無限多最優解的情況 81

4 7 3有無界解的情況83

4 7 4無可行解的情況83

4 7 5目標函式為最小化的情況84

4 7 6退化的基本可行解84

4 8單純形法的矩陣形式85

4 9解線性規劃問題的內點算法89

4 10套用MATLAB解線性規劃問題89

4 10 1適用的線性規劃問題的標準形式89

4 10 2套用linprog函式解線性規劃問題90

4 11習題95

第5章對偶理論與靈敏度分析98

5 1線性規劃的對偶問題的提法98

5 1 1線性規劃對偶問題的實例98

5 1 2線性規劃對偶問題的一般定義100

5 2線性規劃的對偶問題的性質103

5 3對偶問題的經濟解釋——影子價格105

5 3 1對影子價格的進一步說明105

5 3 2套用linprog函式求影子價格並驗證影子價格的經濟含義106

5 4對偶單純形法111

5 5靈敏度分析114

5 5 1改變bi的情況115

5 5 2cj、ast和bi同時改變的情況118

5 6參數線性規劃120

5 6 1參數bi的連續變化121

5 6 2參數ci的連續變化122

5 7習題124

第6章線性規劃的套用126

6 1linprog函式在多個領域中的套用126

6 1 1配料問題 126

6 1 2生產安排問題127

6 1 3工業原材料的合理利用問題131

6 1 4工業污水處理問題132

6 1 5人員安排問題133

6 1 6空氣污染控制問題135

6 1 7農場管理問題137

6 1 8物流中的裝箱問題139

6 1 9投資的最優分配問題140

6 2MATLAB的GUI最最佳化工具141

6 3習題143

第7章運輸問題145

7 1產銷平衡的運輸問題145

7 1 1產銷平衡的運輸問題的提法145

7 1 2套用linprog函式解產銷平衡的運輸問題146

7 2產銷不平衡的運輸問題150

7 2 1產銷不平衡的運輸問題的提法150

7 2 2生產管理中的類似問題153

7 3習題156

第8章整數規劃157

8 1整數規劃問題的提法157

8 2分支定界法157

8 2 1分支定界法的基本原理 158

8 2 2分支定界法的計算過程159

8 3求解整數規劃問題的MATLAB函式167

8 3 1IP1函式的調用格式167

8 3 2套用IP1函式解整數規劃問題168

8 40 1規劃問題173

8 4 10 1規劃問題的提法173

8 4 2解0 1規劃問題的分支定界法174

8 4 3解0 1規劃問題的MATLAB函式179

8 5習題181

第9章網路最佳化問題182

9 1圖和網路的基本概念182

9 2最小支撐樹問題184

9 2 1最小支撐樹184

9 2 2求最小支撐樹的避圈法185

9 2 3套用graphminspantree函式求最小支撐樹185

9 3最短路徑問題191

9 3 1求最短路徑的迪傑斯特拉算法191

9 3 2套用graphshortestpath函式求最短路徑192

9 4最大流與最小割問題199

9 4 1基本概念200

9 4 2解最大流問題的增廣鏈算法200

9 4 3套用MATLAB求網路最大流和最小割202

9 5習題210

第10章動態規劃212

10 1解多階決策問題的動態規劃法212

10 1 1多階決策問題的實例212

10 1 2套用動態規劃解多階決策問題的基本特徵213

10 1 3多階決策問題的一般提法214

10 1 4動態規劃的基本方程——Bellman方程215

10 1 5動態規劃的逆向遞歸求解法216

10 1 6指標函式有貼現因子時的Bellman方程223

10 2隨機動態規劃223

10 2 1隨機動態規劃的提法223

10 2 2隨機動態規劃的Bellman方程224

10 3MATLAB在動態規劃中的套用226

10 3 1生產計畫問題 226

10 3 2資源最優配置問題233

10 3 3最短路徑問題237

10 4線性二次型動態規劃問題239

10 5習題241

附錄242

附錄A常用MATLAB符號、命令和函式242

附錄BIP1函式248

附錄Cdynprog函式251

參考文獻254