本書介紹了線性規(guī)劃、對偶理論、整數(shù)規(guī)劃、目標規(guī)劃、運輸與指派問題、網(wǎng)絡模型、網(wǎng)絡計劃、動態(tài)規(guī)劃、排隊論、存儲論、決策論與博弈論等運籌學主要分支的基本理論、基本概念和計算方法。用較多的例題介紹運籌學在管理、經(jīng)濟等領域中的應用。每章都附有大量基本練習題。書中附錄專門附有上機實驗指導書、應用案例、判斷題、選擇題、習題答案等學習輔助資料。每章詳細介紹了WinQSB軟件的操作步驟及應用方法，解決了運籌學某些復雜的計算問題，使運籌學方法能在實際中更好的得以應用和推廣。
前 言
教學建議
第1章 線性規(guī)劃1
1.1 數(shù)學模型1
1.1.1 應用模型舉例1
1.1.2 線性規(guī)劃的一般模型5
1.2 圖解法6
1.3 線性規(guī)劃的標準型9
1.4 線性規(guī)劃的有關概念11
1.5 單純形法14
1.5.1 普通單純形法14
1.5.2 大M和兩階段單純形法21
1.5.3 有關單純形法計算公式26
1.5.4 退化與循環(huán)30
1.6 WinQSB軟件應用31
習題36
第2章 線性規(guī)劃的對偶理論42
2.1 對偶線性規(guī)劃模型42
2.1.1 引例42
2.1.2 線性規(guī)劃的規(guī)范形式43
2.1.3 對偶模型44
2.2 對偶問題的性質(zhì)47
2.2.1 對偶性質(zhì)47
2.2.2 影子價格52
2.3 對偶單純形法53
2.4 靈敏度分析與參數(shù)分析55
2.4.1 價值系數(shù)的靈敏度分析56
2.4.2 資源限量的靈敏度分析58
2.4.3 綜合分析60
2.4.4 參數(shù)分析64
2.5 線性規(guī)劃的擴展運用：DEA模型65
2.5.1 DEA的基本概念65
2.5.2 C2R模型66
2.5.3 相對有效性評價68
2.5.4 DEA模型的經(jīng)濟含義69
2.5.5 BC2模型70
2.6 WinQSB軟件應用72
習題74
第3章 整數(shù)規(guī)劃78
3.1 整數(shù)規(guī)劃的數(shù)學模型78
3.2 純整數(shù)規(guī)劃的求解81
3.2.1 求解純整數(shù)規(guī)劃的分支定界法81
3.2.2 求解IP的割平面法83
3.3 0-1規(guī)劃的求解85
3.4 WinQSB軟件應用87
習題88
第4章 目標規(guī)劃91
4.1 目標規(guī)劃的數(shù)學模型91
4.1.1 引例91
4.1.2 數(shù)學模型93
4.2 目標規(guī)劃的圖解法97
4.3 單純形法99
4.4 WinQSB軟件應用103
4.4.1 目標規(guī)劃求解103
4.4.2 多目標規(guī)劃求解104
習題105
第5章 運輸與指派問題108
5.1 運輸問題的數(shù)學模型及其特征108
5.1.1 數(shù)學模型108
5.1.2 模型特征109
5.2 運輸單純形法113
5.2.1 初始基本可行解113
5.2.2 求檢驗數(shù)118
5.2.3 調(diào)整運量121
5.2.4 最大值問題124
5.2.5 不平衡運輸問題125
5.2.6 需求量不確定的運輸問題127
5.2.7 中轉(zhuǎn)問題128
5.3 運輸模型的應用129
5.4 指派問題132
5.4.1 數(shù)學模型132
5.4.2 解指派問題的匈牙利算法133
5.4.3 其他變異問題135
5.5 WinQSB軟件應用137
5.5.1 一般運輸模型137
5.5.2 中轉(zhuǎn)問題139
5.5.3 綜合生產(chǎn)計劃問題140
5.5.4 指派問題142
習題142
第6章 網(wǎng)絡模型145
6.1 最小樹問題146
6.1.1 樹的概念146
6.1.2 最小部分樹146
6.2 最短路問題148
6.2.1 最短路問題的網(wǎng)絡模型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章 網(wǎng)絡計劃176
7.1 繪制網(wǎng)絡圖176
7.1.1 項目網(wǎng)絡圖的基本概念176
7.1.2 繪制網(wǎng)絡圖178
7.1.3 工序時間的估計179
7.2 網(wǎng)絡時間參數(shù)181
7.2.1 時間參數(shù)公式及其含義181
7.2.2 計算實例182
7.2.3 項目完工的概率184
7.3 網(wǎng)絡計劃的優(yōu)化與調(diào)整186
7.3.1 時間成本控制186
7.3.2 資源的合理配置190
7.4 WinQSB軟件應用192
習題195
第8章 動態(tài)規(guī)劃198
8.1 動態(tài)規(guī)劃數(shù)學模型198
8.1.1 動態(tài)規(guī)劃的原理198
8.1.2 基本概念200
8.2 資源分配問題203
8.3 生產(chǎn)與存儲問題207
8.4 背包問題210
8.5 其他動態(tài)規(guī)劃模型212
8.5.1 求解線性規(guī)劃模型212
8.5.2 求解非線性規(guī)劃模型214
8.5.3 設備更新問題215
8.6 WinQSB軟件應用216
8.6.1 最短路問題216
8.6.2 背包問題216
8.6.3 生產(chǎn)與存儲問題217
習題218
第9章 排隊論221
9.1 排隊論的基本概念221
9.1.1 排隊系統(tǒng)的描述221
9.1.2 排隊系統(tǒng)的基本組成222
9.1.3 排隊系統(tǒng)的主要數(shù)量指標、記號和符號223
9.2 排隊系統(tǒng)常用分布225
9.2.1 負指數(shù)分布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 排隊系統(tǒng)的優(yōu)化241
9.6.1 排隊系統(tǒng)經(jīng)濟分析241
9.6.2 最優(yōu)服務率的確定242
9.6.3 最優(yōu)服務設施數(shù)的確定244
9.7 WinQSB軟件應用245
9.7.1 基本操作方法245
9.7.2 軟件操作舉例246
習題248
第10章 存儲論250
10.1 確定型經(jīng)濟訂貨批量模型251
10.1.1 經(jīng)濟批量模型252
10.1.2 幾種特殊經(jīng)濟批量模型254
10.1.3 再訂貨點257
10.1.4 存儲策略分析258
10.2 經(jīng)濟批量模型參數(shù)分析258
10.2.1 靈敏度分析258
10.2.2 批量折扣分析260
10.3 單時期隨機需求模型261
10.3.1 離散型隨機存儲模型262
10.3.2 連續(xù)型隨機存儲模型266
*10.4 多時期存儲控制系統(tǒng)267
10.4.1 連續(xù)盤存的(s,Q)存儲控制系統(tǒng)268
10.4.2 連續(xù)盤存的(s,S)存儲控制系統(tǒng)272
10.4.3 定期盤存的(R,S)存儲控制系統(tǒng)272
10.4.4 定期盤存的(R,s,S)存儲控制系統(tǒng)273
10.5 WinQSB軟件應用273
10.5.1 確定需求模型274
10.5.2 單時期離散型隨機需求模型275
10.5.3 單時期連續(xù)型隨機需求模型276
10.5.4 多時期動態(tài)需求批量問題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 動態(tài)決策法333
12.4 層次分析法336
12.4.1 建立遞階層次結構336
12.4.2 判斷矩陣與權系數(shù)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 反應函數(shù)法351
13.3.1 基本方法351
13.3.2 反應函數(shù)法的應用352
13.4 矩陣博弈353
13.4.1 數(shù)學定義353
13.4.2 純策略矩陣博弈354
13.4.3 混合策略矩陣博弈356
13.4.4 矩陣博弈納什均衡357
13.4.5 矩陣博弈求解方法358
13.5 有限二人非零和博弈363
13.5.1 數(shù)學定義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 動態(tài)博弈370
13.7 WinQSB軟件應用371
習題371
附錄A WinQSB軟件操作指南374
附錄B 實驗指導書377
附錄C 案例與應用384
附錄D 判斷題396
附錄E 選擇題403
附錄F 填空題414
參考文獻420
出版致謝421
書單推薦
