基本介紹
- 書名：運籌學及其套用
- 作者：肖會敏、臧振春、崔春生
- 定價：49元
- 出版時間：2013.09.01
運籌學及其套用
作者：肖會敏、臧振春、崔春生
定價：49元
印次：1-2
ISBN：9787302338628
出版日期：2013.09.01
印刷日期：2017.01.23
定價：49元
印次：1-2
ISBN：9787302338628
出版日期：2013.09.01
印刷日期：2017.01.23
本書結合現代計算機與運籌學的發展趨勢，著重介紹運籌學的基本理論及其套用，內容涵蓋了運籌學的理論知識。全書共17章，內容包括線性規劃、整數規劃、目標規劃、動態規劃、圖與網路、決策分析、對策論、排隊論、馬爾可夫鏈、庫存論、非線性規劃等。 相比其他同類教材，本書增加了馬爾可夫鏈的內容，並將統籌方法單獨列為一章，同時增加了用Excel處理運籌問題的相關內容。
目錄
第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馬爾可夫過程和馬爾可夫鏈229
11.2.1馬爾可夫過程229
11.2.2馬爾可夫鏈簡介230
11.3馬爾可夫鏈的簡單套用231
本章小結237
習題11237
第12章對策論239
12.1對策論的基本概念239
12.2矩陣對策及其最優純策略241
12.3矩陣對策的混合策略244
12.4矩陣對策的一般解法247
本章小結251
習題12252
第13章排隊論253
13.1引言254
13.1.1排隊系統的組成和特徵255
13.1.2排隊論的符號表示256
13.1.3排隊系統的主要數量指標和記號256
13.1.4排隊論研究的基本問題258
13.2生滅過程和泊松過程258
13.2.1生滅過程簡介258
13.2.2泊松過程和負指數分布260
13.3M/M/1等待制排隊模型261
13.3.1隊長的分布261
13.3.2幾個主要數量指標261
13.3.3忙期和閒期262
13.4多服務台M/M/s/∞模型265
13.5M/M/S/K混合制模型271
13.5.1單服務台混合制模型271
13.5.2多服務台混合制模型274
13.6排隊系統的最佳化278
13.6.1M/M/1模型中的最優服務率μ278
13.6.2M/M/s模型中的最優的服務台數s281
本章小結282
習題13283
第14章庫存論285
14.1庫存論中的基本概念285
14.1.1庫存系統的若干因素285
14.1.2與庫存有關的基本費用項目286
14.1.3庫存策略及庫存模型287
14.2確定性庫存模型287
14.3隨機性庫存模型296
本章小結301
習題14301
第15章非線性規劃303
15.1非線性規劃中的基本概念303
15.1.1非線性規劃的案例304
15.1.2非線性規劃的標準形式304
15.1.3非線性規劃的圖示305
15.1.4凸函式與凹函式305
15.1.5凸規劃306
15.2一維搜尋306
15.2.1斐波那契法307
15.2.2黃金分割法(0.618法)309
15.3無約束極值問題310
15.3.1梯度法310
15.3.2變尺度法312
15.4庫恩—塔克條件315
本章小結316
習題15317
第16章多目標決策規劃318
16.1多目標規劃的解集和像集318
16.1.1解集319
16.1.2像集320
16.2分層序列法322
16.3ε約束法324
16.4加權法326
本章小結327
習題16328
第17章用Excel求解運籌學問題329
17.1線性規劃問題的Excel求解329
17.1.1建立線性規劃問題的電子表格模型329
17.1.2用Excel規劃求解工具求解線性規劃模型331
17.1.3用Excel方法分析案例336
17.2目標規劃問題的Excel求解340
17.3網路最佳化的Excel求解342
習題17353
參考文獻355
