本書介紹了線性規(guī)劃、對偶理論、整數(shù)規(guī)劃、目標(biāo)規(guī)劃、運輸與指派問題、網(wǎng)絡(luò)模型、網(wǎng)絡(luò)計劃、動態(tài)規(guī)劃、排隊論、存儲論、決策論與博弈論等運籌學(xué)主要分支的基本理論、基本概念和計算方法。用較多的例題介紹運籌學(xué)在管理、經(jīng)濟等領(lǐng)域中的應(yīng)用。每章都附有大量基本練習(xí)題。書中附錄專門附有上機實驗指導(dǎo)書、應(yīng)用案例、判斷題、選擇題、習(xí)題答案等學(xué)習(xí)輔助資料。每章詳細(xì)介紹了WinQSB軟件的操作步驟及應(yīng)用方法，解決了運籌學(xué)某些復(fù)雜的計算問題，使運籌學(xué)方法能在實際中更好的得以應(yīng)用和推廣。
前 言
教學(xué)建議
第1章 線性規(guī)劃1
1.1 數(shù)學(xué)模型1
1.1.1 應(yīng)用模型舉例1
1.1.2 線性規(guī)劃的一般模型5
1.2 圖解法6
1.3 線性規(guī)劃的標(biāo)準(zhǔn)型9
1.4 線性規(guī)劃的有關(guān)概念11
1.5 單純形法14
1.5.1 普通單純形法14
1.5.2 大M和兩階段單純形法21
1.5.3 有關(guān)單純形法計算公式26
1.5.4 退化與循環(huán)30
1.6 WinQSB軟件應(yīng)用31
習(xí)題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軟件應(yīng)用72
習(xí)題74
第3章 整數(shù)規(guī)劃78
3.1 整數(shù)規(guī)劃的數(shù)學(xué)模型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軟件應(yīng)用87
習(xí)題88
第4章 目標(biāo)規(guī)劃91
4.1 目標(biāo)規(guī)劃的數(shù)學(xué)模型91
4.1.1 引例91
4.1.2 數(shù)學(xué)模型93
4.2 目標(biāo)規(guī)劃的圖解法97
4.3 單純形法99
4.4 WinQSB軟件應(yīng)用103
4.4.1 目標(biāo)規(guī)劃求解103
4.4.2 多目標(biāo)規(guī)劃求解104
習(xí)題105
第5章 運輸與指派問題108
5.1 運輸問題的數(shù)學(xué)模型及其特征108
5.1.1 數(shù)學(xué)模型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 運輸模型的應(yīng)用129
5.4 指派問題132
5.4.1 數(shù)學(xué)模型132
5.4.2 解指派問題的匈牙利算法133
5.4.3 其他變異問題135
5.5 WinQSB軟件應(yīng)用137
5.5.1 一般運輸模型137
5.5.2 中轉(zhuǎn)問題139
5.5.3 綜合生產(chǎn)計劃問題140
5.5.4 指派問題142
習(xí)題142
第6章 網(wǎng)絡(luò)模型145
6.1 最小樹問題146
6.1.1 樹的概念146
6.1.2 最小部分樹146
6.2 最短路問題148
6.2.1 最短路問題的網(wǎng)絡(luò)模型148
6.2.2 有向圖的Dijkstra算法149
6.2.3 無向圖的Dijkstra算法151
6.2.4 最短路的Floyd算法152
6.2.5 最短路應(yīng)用舉例155
6.3 最大流問題157
6.3.1 基本概念157
6.3.2 Ford-Fulkerson標(biāo)號算法158
6.3.3 割集與割量161
6.3.4 最小費用流161
6.3.5 最大流應(yīng)用舉例163
6.4 旅行售貨員與中國郵路問題167
6.4.1 旅行售貨員問題167
6.4.2 中國郵路問題169
6.5 WinQSB軟件應(yīng)用170
6.5.1 最小樹與最短路170
6.5.2 最大流與最小費用流171
6.5.3 旅行售貨員問題172
習(xí)題173
第7章 網(wǎng)絡(luò)計劃176
7.1 繪制網(wǎng)絡(luò)圖176
7.1.1 項目網(wǎng)絡(luò)圖的基本概念176
7.1.2 繪制網(wǎng)絡(luò)圖178
7.1.3 工序時間的估計179
7.2 網(wǎng)絡(luò)時間參數(shù)181
7.2.1 時間參數(shù)公式及其含義181
7.2.2 計算實例182
7.2.3 項目完工的概率184
7.3 網(wǎng)絡(luò)計劃的優(yōu)化與調(diào)整186
7.3.1 時間成本控制186
7.3.2 資源的合理配置190
7.4 WinQSB軟件應(yīng)用192
習(xí)題195
第8章 動態(tài)規(guī)劃198
8.1 動態(tài)規(guī)劃數(shù)學(xué)模型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 設(shè)備更新問題215
8.6 WinQSB軟件應(yīng)用216
8.6.1 最短路問題216
8.6.2 背包問題216
8.6.3 生產(chǎn)與存儲問題217
習(xí)題218
第9章 排隊論221
9.1 排隊論的基本概念221
9.1.1 排隊系統(tǒng)的描述221
9.1.2 排隊系統(tǒng)的基本組成222
9.1.3 排隊系統(tǒng)的主要數(shù)量指標(biāo)、記號和符號223
9.2 排隊系統(tǒng)常用分布225
9.2.1 負(fù)指數(shù)分布225
9.2.2 泊松分布226
9.2.3 k階愛爾朗分布227
9.3 單服務(wù)臺模型227
9.3.1 基本模型228
9.3.2 有限隊列模型230
9.3.3 有限顧客源模型232
9.4 多服務(wù)臺模型234
9.4.1 基本模型234
9.4.2 有限隊列模型236
9.4.3 有限顧客源模型237
9.5 其他服務(wù)時間分布模型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)服務(wù)率的確定242
9.6.3 最優(yōu)服務(wù)設(shè)施數(shù)的確定244
9.7 WinQSB軟件應(yīng)用245
9.7.1 基本操作方法245
9.7.2 軟件操作舉例246
習(xí)題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軟件應(yīng)用273
10.5.1 確定需求模型274
10.5.2 單時期離散型隨機需求模型275
10.5.3 單時期連續(xù)型隨機需求模型276
10.5.4 多時期動態(tài)需求批量問題276
習(xí)題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 風(fēng)險型決策286
11.3.1 期望值準(zhǔn)則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 效用曲線的應(yīng)用293
11.5 馬爾可夫決策293
11.5.1 馬爾可夫決策模型293
11.5.2 馬爾可夫決策的基本方程組298
11.5.3 馬爾可夫決策問題的改進算法299
11.6 WinQSB軟件應(yīng)用301
11.6.1 效益表分析301
11.6.2 決策樹302
11.6.3 貝葉斯分析303
11.6.4 馬爾可夫過程303
習(xí)題304
第12章 多屬性決策308
12.1 多屬性決策的基本概念308
12.1.1 構(gòu)成多屬性決策的基本要素308
12.1.2 多屬性決策的基本步驟310
12.1.3 屬性的類型及預(yù)處理311
12.2 屬性權(quán)重314
12.2.1 建立判斷矩陣314
12.2.2 主觀賦權(quán)方法315
12.2.3 客觀賦權(quán)法318
12.2.4 綜合集成賦權(quán)法320
12.3 決策方法321
12.3.1 五種準(zhǔn)則法321
12.3.2 加性加權(quán)法321
12.3.3 加權(quán)積法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 建立遞階層次結(jié)構(gòu)336
12.4.2 判斷矩陣與權(quán)系數(shù)337
12.4.3 一致性檢驗337
12.5 計算軟件341
12.5.1 MCE軟件包341
12.5.2 DASC與DPS軟件342
習(xí)題343
第13章 博弈論346
13.1 引言346
13.1.1 博弈論概述346
13.1.2 博弈三要素347
13.1.3 博弈的結(jié)構(gòu)和分類348
13.2 納什均衡348
13.2.1 納什均衡定義348
13.2.2 混合策略納什均衡350
13.3 反應(yīng)函數(shù)法351
13.3.1 基本方法351
13.3.2 反應(yīng)函數(shù)法的應(yīng)用352
13.4 矩陣博弈353
13.4.1 數(shù)學(xué)定義353
13.4.2 純策略矩陣博弈354
13.4.3 混合策略矩陣博弈356
13.4.4 矩陣博弈納什均衡357
13.4.5 矩陣博弈求解方法358
13.5 有限二人非零和博弈363
13.5.1 數(shù)學(xué)定義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軟件應(yīng)用371
習(xí)題371
附錄A WinQSB軟件操作指南374
附錄B 實驗指導(dǎo)書377
附錄C 案例與應(yīng)用384
附錄D 判斷題396
附錄E 選擇題403
附錄F 填空題414
參考文獻420
出版致謝421
書單推薦
