前　　言
教學(xué)建議
第1章　線(xiàn)性規(guī)劃1
　1.1　數(shù)學(xué)模型1
　　1.1.1　應(yīng)用模型舉例1
　　1.1.2　線(xiàn)性規(guī)劃的一般模型5
　1.2　圖解法6
　1.3　線(xiàn)性規(guī)劃的標(biāo)準(zhǔn)型9
　1.4　線(xiàn)性規(guī)劃的有關(guān)概念11
　1.5　單純形法14
　　1.5.1　普通單純形法14
　　1.5.2　大M和兩階段單純形法21
　　1.5.3　有關(guān)單純形法計(jì)算公式26
　　1.5.4　退化與循環(huán)30
　1.6　WinQSB軟件應(yīng)用31
習(xí)題36
第2章　線(xiàn)性規(guī)劃的對(duì)偶理論42
　2.1　對(duì)偶線(xiàn)性規(guī)劃模型42
　　2.1.1　引例42
　　2.1.2　線(xiàn)性規(guī)劃的規(guī)范形式43
　　2.1.3　對(duì)偶模型44
　2.2　對(duì)偶問(wèn)題的性質(zhì)47
　　2.2.1　對(duì)偶性質(zhì)47
　　2.2.2　影子價(jià)格52
　2.3　對(duì)偶單純形法53
　2.4　靈敏度分析與參數(shù)分析55
　　2.4.1　價(jià)值系數(shù)的靈敏度分析56
　　2.4.2　資源限量的靈敏度分析58
　　2.4.3　綜合分析60
　　2.4.4　參數(shù)分析64
　2.5　線(xiàn)性規(guī)劃的擴(kuò)展運(yùn)用：DEA模型65
　　2.5.1　DEA的基本概念65
　　2.5.2　C2R模型66
　　2.5.3　相對(duì)有效性評(píng)價(jià)68
　　2.5.4　DEA模型的經(jīng)濟(jì)含義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章　運(yùn)輸與指派問(wèn)題108
　5.1　運(yùn)輸問(wèn)題的數(shù)學(xué)模型及其特征108
　　5.1.1　數(shù)學(xué)模型108
　　5.1.2　模型特征109
　5.2　運(yùn)輸單純形法113
　　5.2.1　初始基本可行解113
　　5.2.2　求檢驗(yàn)數(shù)118
　　5.2.3　調(diào)整運(yùn)量121
　　5.2.4　最大值問(wèn)題124
　　5.2.5　不平衡運(yùn)輸問(wèn)題125
　　5.2.6　需求量不確定的運(yùn)輸問(wèn)題127
　　5.2.7　中轉(zhuǎn)問(wèn)題128
　5.3　運(yùn)輸模型的應(yīng)用129
　5.4　指派問(wèn)題132
　　5.4.1　數(shù)學(xué)模型132
　　5.4.2　解指派問(wèn)題的匈牙利算法133
　　5.4.3　其他變異問(wèn)題135
　5.5　WinQSB軟件應(yīng)用137
　　5.5.1　一般運(yùn)輸模型137
　　5.5.2　中轉(zhuǎn)問(wèn)題139
　　5.5.3　綜合生產(chǎn)計(jì)劃問(wèn)題140
　　5.5.4　指派問(wèn)題142
習(xí)題142
第6章　網(wǎng)絡(luò)模型145
　6.1　最小樹(shù)問(wèn)題146
　　6.1.1　樹(shù)的概念146
　　6.1.2　最小部分樹(shù)146
　6.2　最短路問(wèn)題148
　　6.2.1　最短路問(wèn)題的網(wǎng)絡(luò)模型148
　　6.2.2　有向圖的Dijkstra算法149
　　6.2.3　無(wú)向圖的Dijkstra算法151
　　6.2.4　最短路的Floyd算法152
　　6.2.5　最短路應(yīng)用舉例155
　6.3　最大流問(wèn)題157
　　6.3.1　基本概念157
　　6.3.2　Ford-Fulkerson標(biāo)號(hào)算法158
　　6.3.3　割集與割量161
　　6.3.4　最小費(fèi)用流161
　　6.3.5　最大流應(yīng)用舉例163
　6.4　旅行售貨員與中國(guó)郵路問(wèn)題167
　　6.4.1　旅行售貨員問(wèn)題167
　　6.4.2　中國(guó)郵路問(wèn)題169
　6.5　WinQSB軟件應(yīng)用170
　　6.5.1　最小樹(shù)與最短路170
　　6.5.2　最大流與最小費(fèi)用流171
　　6.5.3　旅行售貨員問(wèn)題172
習(xí)題173
第7章　網(wǎng)絡(luò)計(jì)劃176
　7.1　繪制網(wǎng)絡(luò)圖176
　　7.1.1　項(xiàng)目網(wǎng)絡(luò)圖的基本概念176
　　7.1.2　繪制網(wǎng)絡(luò)圖178
　　7.1.3　工序時(shí)間的估計(jì)179
　7.2　網(wǎng)絡(luò)時(shí)間參數(shù)181
　　7.2.1　時(shí)間參數(shù)公式及其含義181
　　7.2.2　計(jì)算實(shí)例182
　　7.2.3　項(xiàng)目完工的概率184
　7.3　網(wǎng)絡(luò)計(jì)劃的優(yōu)化與調(diào)整186
　　7.3.1　時(shí)間成本控制186
　　7.3.2　資源的合理配置190
　7.4　WinQSB軟件應(yīng)用192
習(xí)題195
第8章　動(dòng)態(tài)規(guī)劃198
　8.1　動(dòng)態(tài)規(guī)劃數(shù)學(xué)模型198
　　8.1.1　動(dòng)態(tài)規(guī)劃的原理198
　　8.1.2　基本概念200
　8.2　資源分配問(wèn)題203
　8.3　生產(chǎn)與存儲(chǔ)問(wèn)題207
　8.4　背包問(wèn)題210
　8.5　其他動(dòng)態(tài)規(guī)劃模型212
　　8.5.1　求解線(xiàn)性規(guī)劃模型212
　　8.5.2　求解非線(xiàn)性規(guī)劃模型214
　　8.5.3　設(shè)備更新問(wèn)題215
　8.6　WinQSB軟件應(yīng)用216
　　8.6.1　最短路問(wèn)題216
　　8.6.2　背包問(wèn)題216
　　8.6.3　生產(chǎn)與存儲(chǔ)問(wèn)題217
習(xí)題218
第9章　排隊(duì)論221
　9.1　排隊(duì)論的基本概念221
　　9.1.1　排隊(duì)系統(tǒng)的描述221
　　9.1.2　排隊(duì)系統(tǒng)的基本組成222
　　9.1.3　排隊(duì)系統(tǒng)的主要數(shù)量指標(biāo)、記號(hào)和符號(hào)223
　9.2　排隊(duì)系統(tǒng)常用分布225
　　9.2.1　負(fù)指數(shù)分布225
　　9.2.2　泊松分布226
　　9.2.3　k階愛(ài)爾朗分布227
　9.3　單服務(wù)臺(tái)模型227
　　9.3.1　基本模型228
　　9.3.2　有限隊(duì)列模型230
　　9.3.3　有限顧客源模型232
　9.4　多服務(wù)臺(tái)模型234
　　9.4.1　基本模型234
　　9.4.2　有限隊(duì)列模型236
　　9.4.3　有限顧客源模型237
　9.5　其他服務(wù)時(shí)間分布模型239
　　9.5.1　一般分布模型239
　　9.5.2　定長(zhǎng)分布模型240
　　9.5.3　愛(ài)爾朗分布模型240
　9.6　排隊(duì)系統(tǒng)的優(yōu)化241
　　9.6.1　排隊(duì)系統(tǒng)經(jīng)濟(jì)分析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章　存儲(chǔ)論250
　10.1　確定型經(jīng)濟(jì)訂貨批量模型251
　　10.1.1　經(jīng)濟(jì)批量模型252
　　10.1.2　幾種特殊經(jīng)濟(jì)批量模型254
　　10.1.3　再訂貨點(diǎn)257
　　10.1.4　存儲(chǔ)策略分析258
　10.2　經(jīng)濟(jì)批量模型參數(shù)分析258
　　10.2.1　靈敏度分析258
　　10.2.2　批量折扣分析260
　10.3　單時(shí)期隨機(jī)需求模型261
　　10.3.1　離散型隨機(jī)存儲(chǔ)模型262
　　10.3.2　連續(xù)型隨機(jī)存儲(chǔ)模型266
　*10.4　多時(shí)期存儲(chǔ)控制系統(tǒng)267
　　10.4.1　連續(xù)盤(pán)存的(s,Q)存儲(chǔ)控制系統(tǒng)268
　　10.4.2　連續(xù)盤(pán)存的(s,S)存儲(chǔ)控制系統(tǒng)272
　　10.4.3　定期盤(pán)存的(R,S)存儲(chǔ)控制系統(tǒng)272
　　10.4.4　定期盤(pán)存的(R,s,S)存儲(chǔ)控制系統(tǒng)273
　10.5　WinQSB軟件應(yīng)用273
　　10.5.1　確定需求模型274
　　10.5.2　單時(shí)期離散型隨機(jī)需求模型275
　　10.5.3　單時(shí)期連續(xù)型隨機(jī)需求模型276
　　10.5.4　多時(shí)期動(dòng)態(tài)需求批量問(wèn)題276
習(xí)題277
第11章　決策論279
　11.1　決策分析的基本問(wèn)題279
　　11.1.1　決策分析的基本概念279
　　11.1.2　決策分析的基本原則280
　　11.1.3　決策分析的基本分類(lèi)281
　11.2　確定型和非確定型決策282
　　11.2.1　確定型決策282
　　11.2.2　非確定型決策283
　11.3　風(fēng)險(xiǎn)型決策286
　　11.3.1　期望值準(zhǔn)則286
　　11.3.2　決策樹(shù)法287
　　11.3.3　貝葉斯決策289
　11.4　效用理論291
　　11.4.1　效用的概念291
　　11.4.2　效用曲線(xiàn)的繪制291
　　11.4.3　效用曲線(xiàn)的類(lèi)型292
　　11.4.4　效用曲線(xiàn)的應(yīng)用293
　11.5　馬爾可夫決策293
　　11.5.1　馬爾可夫決策模型293
　　11.5.2　馬爾可夫決策的基本方程組298
　　11.5.3　馬爾可夫決策問(wèn)題的改進(jìn)算法299
　11.6　WinQSB軟件應(yīng)用301
　　11.6.1　效益表分析301
　　11.6.2　決策樹(shù)302
　　11.6.3　貝葉斯分析303
　　11.6.4　馬爾可夫過(guò)程303
習(xí)題304
第12章　多屬性決策308
　12.1　多屬性決策的基本概念308
　　12.1.1　構(gòu)成多屬性決策的基本要素308
　　12.1.2　多屬性決策的基本步驟310
　　12.1.3　屬性的類(lèi)型及預(yù)處理311
　12.2　屬性權(quán)重314
　　12.2.1　建立判斷矩陣314
　　12.2.2　主觀(guān)賦權(quán)方法315
　　12.2.3　客觀(guān)賦權(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　動(dòng)態(tài)決策法333
　12.4　層次分析法336
　　12.4.1　建立遞階層次結(jié)構(gòu)336
　　12.4.2　判斷矩陣與權(quán)系數(shù)337
　　12.4.3　一致性檢驗(yàn)337
　12.5　計(jì)算軟件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)和分類(lèi)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　其他博弈問(wèn)題簡(jiǎn)介368
　　13.6.1　二人無(wú)限零和博弈368
　　13.6.2　n人博弈368
　　13.6.3　動(dòng)態(tài)博弈370
　13.7　WinQSB軟件應(yīng)用371
習(xí)題371
附錄A　WinQSB軟件操作指南374
附錄B　實(shí)驗(yàn)指導(dǎo)書(shū)377
附錄C　案例與應(yīng)用384
附錄D　判斷題396
附錄E　選擇題403
附錄F　填空題414
參考文獻(xiàn)420
出版致謝421