《運籌學及其套用》是一本2004年09月由武漢大學出版社出版的作者為朱求長的書。
基本介紹
- 書名：運籌學及其套用（第2版）
- 作者：肖會敏、臧振春、崔春生
圖書信息,內容簡介,圖書目錄,
圖書信息
運籌學及其套用（第2版）
作者：肖會敏、臧振春、崔春生
定價：49元
印次：2-1
ISBN：9787302484394
出版日期：2017.12.01
印刷日期：2017.12.05
印次：2-1
ISBN：9787302484394
出版日期：2017.12.01
印刷日期：2017.12.05
內容簡介
本書結合現代計算機與運籌學的發展趨勢，著重介紹運籌學的基本理論及其套用。全書共17章，內容包括線性規劃、整數規劃、目標規劃、動態規劃、圖與網路、決策分析、對策論、排隊論、庫存論、非線性規劃等。
圖書目錄
第1章緒論1
1.1運籌學概況2
1.1.1運籌學簡史2
1.1.2運籌學的套用3
1.1.3運籌學的發展4
1.2運籌學的內容及特點5
1.2.1運籌學的分支5
1.2.2運籌學的定義及原則5
1.3運籌學的學習與套用7
1.3.1運籌學研究的工作步驟7
1.3.2運籌學建模的一般思路8
1.3.3如何學好運籌學9
本章小結10
習題110
第2章線性規劃建模及單純形法11
2.1線性規劃問題的數學模型12
2.1.1線性規劃模型的提出12
2.1.2線性規劃的模型結構15
2.2兩變數線性規劃問題的圖解法15
2.3線性規劃模型的標準化17
2.4標準形式解的概念20
2.5線性規劃問題解的基本理論22
2.5.1基本概念22
2.5.2線性規劃的基本定理23
2.6單純形法25
2.6.1引例26
2.6.2單純形法的基本思路28
2.6.3單純形表29
2.6.4由一個可行基求最優解的方法步驟32
2.6.5求初始可行基的方法(兩階段法)40
2.7線性規劃套用46
2.7.1線性規劃建模46
2.7.2線性規劃建模舉例47
本章小結54
習題254
第3章對偶理論與靈敏度分析58
3.1線性規劃的對偶問題58
3.1.1對偶問題的提出59
3.1.2對偶規劃的形式60
3.1.3對偶問題的基本理論63
3.1.4影子價格66
3.2對偶單純形法68
3.2.1對偶單純形法的基本思想68
3.2.2對偶單純形法主要步驟69
3.2.3對偶單純形法的適用範圍70
3.3靈敏度分析71
3.3.1目標函式係數的變化72
3.3.2右端常數的變化73
3.3.3約束條件中的係數變化74
3.3.4增加新產品引起的變化分析75
3.3.5增加一個約束條件75
本章小結77
習題377
第4章運輸問題80
4.1運輸問題模型及有關概念80
4.1.1運輸問題的數學模型81
4.1.2運輸問題的求解思路82
4.2運輸問題求解83
4.2.1初始基本可行解的確定83
4.2.2基本可行解的最優性檢驗85
4.2.3方案的調整87
4.2.4產銷不平衡問題的處理88
4.3運輸問題的套用89
本章小結94
習題494
第5章整數規劃99
5.1整數規劃問題的提出100
5.1.1問題特徵100
5.1.2整數規劃建模中常用的處理方法100
5.2分支定界法103
5.3割平面法107
5.40—1規劃及隱枚舉法111
5.5指派問題113
5.5.1指派問題的數學模型113
5.5.2匈牙利法115
5.5.3一般情況的處理118
本章小結121
習題5122
第6章目標規劃125
6.1目標規劃的數學模型125
6.1.1目標規劃問題的提出125
6.1.2目標規劃模型的基本概念126
6.1.3目標規劃模型的一般形式128
6.2目標規劃的圖解法129
6.3目標規劃的單純形法132
本章小結136
習題6137
第7章動態規劃139
7.1多階段決策過程的最最佳化140
7.1.1多階段決策問題140
7.1.2多階段決策問題舉例141
7.1.3動態規劃求解的多階段決策問題的特點142
7.1.4動態規劃方法導引142
7.2動態規劃的基本概念和求解思路144
7.2.1動態規劃的基本概念144
7.2.2動態規劃的最最佳化原理與基本方程147
7.2.3動態規劃方法的基本步驟148
7.2.4動態規劃求解方法的學習建議150
7.3離散型動態規劃問題150
7.3.1求解最短路徑問題的標號法150
7.3.2離散型動態規劃求解方法152
7.4連續型動態規劃問題156
7.4.1靜態連續變數的最佳化問題157
7.4.2機器負荷分配問題159
7.5動態規劃方法套用舉例163
7.5.1背包問題163
7.5.2生產與存儲問題165
7.5.3限期採購問題(隨機型)168
本章小結170
習題7170
第8章圖與網路分析175
8.1圖的基本概念與基本定理176
8.2樹和最小支撐樹178
8.2.1樹及其性質178
8.2.2最小支撐樹問題179
8.3最短路問題182
8.4網路系統最大流問題184
8.4.1基本概念184
8.4.2標號法186
8.5最小費用最大流問題188
8.6中國郵遞員問題192
8.6.1一筆畫問題193
8.6.2郵路問題193
本章小結195
習題8195
第9章統籌方法197
9.1統籌方法簡介197
9.2工程網路圖的繪製198
9.2.1基本概念199
9.2.2工程網路圖的構成規則199
9.2.3工程網路圖的特點200
9.2.4前導圖及時標圖201
9.3工程網路圖的時間參數202
9.3.1工期的確定202
9.3.2開工時間和完工時間203
9.3.3機動時間204
9.4關鍵路線及資源的調配205
9.4.1關鍵路線205
9.4.2資源的調整206
本章小結207
習題9207
第10章決策分析209
10.1決策的程式和分類209
10.1.1決策分析的程式210
10.1.2決策問題的分類210
10.2確定型決策問題211
10.3不確定型決策問題211
10.3.1樂觀準則211
10.3.2悲觀準則212
10.3.3折中準則213
10.3.4等可能準則214
10.3.5悔值準則214
10.4風險型決策問題215
10.4.1最大期望值準則215
10.4.2最大可能準則216
10.4.3決策樹217
10.5靈敏度分析221
10.5.1靈敏度分析的意義221
10.5.2轉折機率221
10.6效用理論在決策中的套用222
10.6.1效用與效用曲線222
10.6.2效用曲線的做法223
10.6.3效用值決策法224
本章小結225
習題10226
第11章對策論228
11.1對策論的基本概念228
11.2矩陣對策及其最優純策略230
11.3矩陣對策的混合策略233
11.4矩陣對策的一般解法236
本章小結240
習題11241
第12章排隊論242
12.1引言243
12.1.1排隊系統的組成和特徵244
12.1.2排隊論的符號表示245
12.1.3排隊系統的主要數量指標和記號245
12.1.4排隊論研究的基本問題247
12.2生滅過程和泊松過程247
12.2.1生滅過程簡介247
12.2.2泊松過程和負指數分布249
12.3M/M/1等待制排隊模型250
12.3.1隊長的分布250
12.3.2幾個主要數量指標250
12.3.3忙期和閒期251
12.4多服務台M/M/s/∞模型254
12.5M/M/s/k混合制模型260
12.5.1單服務台混合制模型260
12.5.2多服務台混合制模型263
12.6排隊系統的最佳化267
12.6.1M/M/1模型中的最優服務率μ267
12.6.2M/M/s模型中的最優的服務台數s270
本章小結271
習題12272
第13章庫存論274
13.1庫存論中的基本概念274
13.1.1庫存系統的若干因素274
13.1.2與庫存有關的基本費用項目275
13.1.3庫存策略及庫存模型276
13.2確定性庫存模型276
13.3隨機性庫存模型285
本章小結290
習題13290
第14章非線性規劃292
14.1非線性規劃中的基本概念292
14.1.1非線性規劃的案例293
14.1.2非線性規劃的標準形式293
14.1.3非線性規劃的圖示294
14.1.4凸函式與凹函式294
14.1.5凸規劃295
14.2一維搜尋295
14.2.1斐波那契法296
14.2.2黃金分割法(0.618法)298
14.3無約束極值問題299
14.3.1梯度法299
14.3.2變尺度法301
14.4庫恩—塔克條件304
本章小結305
習題14306
第15章多目標決策規劃307
15.1多目標規劃的解集和像集307
15.1.1解集308
15.1.2像集309
15.2分層序列法311
15.3ε約束法313
15.4加權法315
本章小結316
習題15317
第16章用Excel求解運籌學問題318
16.1線性規劃問題的Excel求解318
16.1.1建立線性規劃問題的電子表格模型318
16.1.2用Excel規劃求解工具求解線性規劃模型320
16.1.3用Excel方法分析案例325
16.2目標規劃問題的Excel求解329
16.3網路最佳化的Excel求解331
習題16342
參考文獻344
