本書介紹瞭綫性規劃、對偶理論、整數規劃、目標規劃、運輸與指派問題、網絡模型、網絡計劃、動態規劃、排隊論、存儲論、決策論與博弈論等運籌學主要分支的基本理論、基本概念和計算方法。用較多的例題介紹運籌學在管理、經濟等領域中的應用。每章都附有大量基本練習題。書中附錄專門附有上機實驗指導書、應用案例、判斷題、選擇題、習題答案等學習輔助資料。每章詳細介紹瞭WinQSB軟件的操作步驟及應用方法，解決瞭運籌學某些復雜的計算問題，使運籌學方法能在實際中更好的得以應用和推廣。

前　　言
教學建議
第1章　綫性規劃1
　1.1　數學模型1
　　1.1.1　應用模型舉例1
　　1.1.2　綫性規劃的一般模型5
　1.2　圖解法6
　1.3　綫性規劃的標準型9
　1.4　綫性規劃的有關概念11
　1.5　單純形法14
　　1.5.1　普通單純形法14
　　1.5.2　大M和兩階段單純形法21
　　1.5.3　有關單純形法計算公式26
　　1.5.4　退化與循環30
　1.6　WinQSB軟件應用31
習題36
第2章　綫性規劃的對偶理論42
　2.1　對偶綫性規劃模型42
　　2.1.1　引例42
　　2.1.2　綫性規劃的規範形式43
　　2.1.3　對偶模型44
　2.2　對偶問題的性質47
　　2.2.1　對偶性質47
　　2.2.2　影子價格52
　2.3　對偶單純形法53
　2.4　靈敏度分析與參數分析55
　　2.4.1　價值係數的靈敏度分析56
　　2.4.2　資源限量的靈敏度分析58
　　2.4.3　綜閤分析60
　　2.4.4　參數分析64
　2.5　綫性規劃的擴展運用：DEA模型65
　　2.5.1　DEA的基本概念65
　　2.5.2　C2R模型66
　　2.5.3　相對有效性評價68
　　2.5.4　DEA模型的經濟含義69
　　2.5.5　BC2模型70
　2.6　WinQSB軟件應用72
習題74
第3章　整數規劃78
　3.1　整數規劃的數學模型78
　3.2　純整數規劃的求解81
　　3.2.1　求解純整數規劃的分支定界法81
　　3.2.2　求解IP的割平麵法83
　3.3　0-1規劃的求解85
　3.4　WinQSB軟件應用87
習題88
第4章　目標規劃91
　4.1　目標規劃的數學模型91
　　4.1.1　引例91
　　4.1.2　數學模型93
　4.2　目標規劃的圖解法97
　4.3　單純形法99
　4.4　WinQSB軟件應用103
　　4.4.1　目標規劃求解103
　　4.4.2　多目標規劃求解104
習題105
第5章　運輸與指派問題108
　5.1　運輸問題的數學模型及其特徵108
　　5.1.1　數學模型108
　　5.1.2　模型特徵109
　5.2　運輸單純形法113
　　5.2.1　初始基本可行解113
　　5.2.2　求檢驗數118
　　5.2.3　調整運量121
　　5.2.4　最大值問題124
　　5.2.5　不平衡運輸問題125
　　5.2.6　需求量不確定的運輸問題127
　　5.2.7　中轉問題128
　5.3　運輸模型的應用129
　5.4　指派問題132
　　5.4.1　數學模型132
　　5.4.2　解指派問題的匈牙利算法133
　　5.4.3　其他變異問題135
　5.5　WinQSB軟件應用137
　　5.5.1　一般運輸模型137
　　5.5.2　中轉問題139
　　5.5.3　綜閤生産計劃問題140
　　5.5.4　指派問題142
習題142
第6章　網絡模型145
　6.1　最小樹問題146
　　6.1.1　樹的概念146
　　6.1.2　最小部分樹146
　6.2　最短路問題148
　　6.2.1　最短路問題的網絡模型148
　　6.2.2　有嚮圖的Dijkstra算法149
　　6.2.3　無嚮圖的Dijkstra算法151
　　6.2.4　最短路的Floyd算法152
　　6.2.5　最短路應用舉例155
　6.3　最大流問題157
　　6.3.1　基本概念157
　　6.3.2　Ford-Fulkerson標號算法158
　　6.3.3　割集與割量161
　　6.3.4　最小費用流161
　　6.3.5　最大流應用舉例163
　6.4　旅行售貨員與中國郵路問題167
　　6.4.1　旅行售貨員問題167
　　6.4.2　中國郵路問題169
　6.5　WinQSB軟件應用170
　　6.5.1　最小樹與最短路170
　　6.5.2　最大流與最小費用流171
　　6.5.3　旅行售貨員問題172
習題173
第7章　網絡計劃176
　7.1　繪製網絡圖176
　　7.1.1　項目網絡圖的基本概念176
　　7.1.2　繪製網絡圖178
　　7.1.3　工序時間的估計179
　7.2　網絡時間參數181
　　7.2.1　時間參數公式及其含義181
　　7.2.2　計算實例182
　　7.2.3　項目完工的概率184
　7.3　網絡計劃的優化與調整186
　　7.3.1　時間成本控製186
　　7.3.2　資源的閤理配置190
　7.4　WinQSB軟件應用192
習題195
第8章　動態規劃198
　8.1　動態規劃數學模型198
　　8.1.1　動態規劃的原理198
　　8.1.2　基本概念200
　8.2　資源分配問題203
　8.3　生産與存儲問題207
　8.4　背包問題210
　8.5　其他動態規劃模型212
　　8.5.1　求解綫性規劃模型212
　　8.5.2　求解非綫性規劃模型214
　　8.5.3　設備更新問題215
　8.6　WinQSB軟件應用216
　　8.6.1　最短路問題216
　　8.6.2　背包問題216
　　8.6.3　生産與存儲問題217
習題218
第9章　排隊論221
　9.1　排隊論的基本概念221
　　9.1.1　排隊係統的描述221
　　9.1.2　排隊係統的基本組成222
　　9.1.3　排隊係統的主要數量指標、記號和符號223
　9.2　排隊係統常用分布225
　　9.2.1　負指數分布225
　　9.2.2　泊鬆分布226
　　9.2.3　k階愛爾朗分布227
　9.3　單服務颱模型227
　　9.3.1　基本模型228
　　9.3.2　有限隊列模型230
　　9.3.3　有限顧客源模型232
　9.4　多服務颱模型234
　　9.4.1　基本模型234
　　9.4.2　有限隊列模型236
　　9.4.3　有限顧客源模型237
　9.5　其他服務時間分布模型239
　　9.5.1　一般分布模型239
　　9.5.2　定長分布模型240
　　9.5.3　愛爾朗分布模型240
　9.6　排隊係統的優化241
　　9.6.1　排隊係統經濟分析241
　　9.6.2　最優服務率的確定242
　　9.6.3　最優服務設施數的確定244
　9.7　WinQSB軟件應用245
　　9.7.1　基本操作方法245
　　9.7.2　軟件操作舉例246
習題248
第10章　存儲論250
　10.1　確定型經濟訂貨批量模型251
　　10.1.1　經濟批量模型252
　　10.1.2　幾種特殊經濟批量模型254
　　10.1.3　再訂貨點257
　　10.1.4　存儲策略分析258
　10.2　經濟批量模型參數分析258
　　10.2.1　靈敏度分析258
　　10.2.2　批量摺扣分析260
　10.3　單時期隨機需求模型261
　　10.3.1　離散型隨機存儲模型262
　　10.3.2　連續型隨機存儲模型266
　*10.4　多時期存儲控製係統267
　　10.4.1　連續盤存的(s,Q)存儲控製係統268
　　10.4.2　連續盤存的(s,S)存儲控製係統272
　　10.4.3　定期盤存的(R,S)存儲控製係統272
　　10.4.4　定期盤存的(R,s,S)存儲控製係統273
　10.5　WinQSB軟件應用273
　　10.5.1　確定需求模型274
　　10.5.2　單時期離散型隨機需求模型275
　　10.5.3　單時期連續型隨機需求模型276
　　10.5.4　多時期動態需求批量問題276
習題277
第11章　決策論279
　11.1　決策分析的基本問題279
　　11.1.1　決策分析的基本概念279
　　11.1.2　決策分析的基本原則280
　　11.1.3　決策分析的基本分類281
　11.2　確定型和非確定型決策282
　　11.2.1　確定型決策282
　　11.2.2　非確定型決策283
　11.3　風險型決策286
　　11.3.1　期望值準則286
　　11.3.2　決策樹法287
　　11.3.3　貝葉斯決策289
　11.4　效用理論291
　　11.4.1　效用的概念291
　　11.4.2　效用麯綫的繪製291
　　11.4.3　效用麯綫的類型292
　　11.4.4　效用麯綫的應用293
　11.5　馬爾可夫決策293
　　11.5.1　馬爾可夫決策模型293
　　11.5.2　馬爾可夫決策的基本方程組298
　　11.5.3　馬爾可夫決策問題的改進算法299
　11.6　WinQSB軟件應用301
　　11.6.1　效益錶分析301
　　11.6.2　決策樹302
　　11.6.3　貝葉斯分析303
　　11.6.4　馬爾可夫過程303
習題304
第12章　多屬性決策308
　12.1　多屬性決策的基本概念308
　　12.1.1　構成多屬性決策的基本要素308
　　12.1.2　多屬性決策的基本步驟310
　　12.1.3　屬性的類型及預處理311
　12.2　屬性權重314
　　12.2.1　建立判斷矩陣314
　　12.2.2　主觀賦權方法315
　　12.2.3　客觀賦權法318
　　12.2.4　綜閤集成賦權法320
　12.3　決策方法321
　　12.3.1　五種準則法321
　　12.3.2　加性加權法321
　　12.3.3　加權積法322
　　12.3.4　理想解法324
　　12.3.5　主分量分析法326
　　12.3.6　模糊決策法328
　　12.3.7　動態決策法333
　12.4　層次分析法336
　　12.4.1　建立遞階層次結構336
　　12.4.2　判斷矩陣與權係數337
　　12.4.3　一緻性檢驗337
　12.5　計算軟件341
　　12.5.1　MCE軟件包341
　　12.5.2　DASC與DPS軟件342
習題343
第13章　博弈論346
　13.1　引言346
　　13.1.1　博弈論概述346
　　13.1.2　博弈三要素347
　　13.1.3　博弈的結構和分類348
　13.2　納什均衡348
　　13.2.1　納什均衡定義348
　　13.2.2　混閤策略納什均衡350
　13.3　反應函數法351
　　13.3.1　基本方法351
　　13.3.2　反應函數法的應用352
　13.4　矩陣博弈353
　　13.4.1　數學定義353
　　13.4.2　純策略矩陣博弈354
　　13.4.3　混閤策略矩陣博弈356
　　13.4.4　矩陣博弈納什均衡357
　　13.4.5　矩陣博弈求解方法358
　13.5　有限二人非零和博弈363
　　13.5.1　數學定義363
　　13.5.2　有限二人非零和博弈納什均衡364
　　13.5.3　有限二人非零和博弈求解方法364
　　13.5.4　有限二人閤作型博弈366
　13.6　其他博弈問題簡介368
　　13.6.1　二人無限零和博弈368
　　13.6.2　n人博弈368
　　13.6.3　動態博弈370
　13.7　WinQSB軟件應用371
習題371
附錄A　WinQSB軟件操作指南374
附錄B　實驗指導書377
附錄C　案例與應用384
附錄D　判斷題396
附錄E　選擇題403
附錄F　填空題414
參考文獻420
齣版緻謝421