運(yùn)籌學(xué)：本科版

一、 緒論
第1節(jié)運(yùn)籌學(xué)的簡(jiǎn)史1
第2節(jié)運(yùn)籌學(xué)的性質(zhì)和特點(diǎn)2
第3節(jié)運(yùn)籌學(xué)的工作步驟3
第4節(jié)運(yùn)籌學(xué)的模型3
第5節(jié)運(yùn)籌學(xué)的應(yīng)用4
第6節(jié)運(yùn)籌學(xué)的展望6
參考資料7
二、 規(guī) 劃論
第1章線性規(guī)劃與單純形法8
第1節(jié)線性規(guī)劃問(wèn)題及其數(shù)學(xué)模型8
第2節(jié)線性規(guī)劃問(wèn)題的幾何意義16
第3節(jié)單純形法20
第4節(jié)單純形法的計(jì)算步驟28
第5節(jié)單純形法的進(jìn)一步討論32
第6節(jié)應(yīng)用舉例38
習(xí)題44
第2章對(duì)偶理論和靈敏度分析47
第1節(jié)單純形法的矩陣描述47
第2節(jié)改進(jìn)單純形法48
第3節(jié)對(duì)偶問(wèn)題的提出51
第4節(jié)線性規(guī)劃的對(duì)偶理論53
第5節(jié)對(duì)偶問(wèn)題的經(jīng)濟(jì)解釋——影子價(jià)格60
第6節(jié)對(duì)偶單純形法61
第7節(jié)靈敏度分析63
第8節(jié)*參數(shù)線性規(guī)劃70
習(xí)題73
第3章運(yùn)輸問(wèn)題78
第1節(jié)運(yùn)輸問(wèn)題的數(shù)學(xué)模型78
第2節(jié)表上作業(yè)法79
第3節(jié)產(chǎn)銷不平衡的運(yùn)輸問(wèn)題及其求解方法89
第4節(jié)應(yīng)用舉例91
習(xí)題97
第4章目標(biāo)規(guī)劃101
第1節(jié)目標(biāo)規(guī)劃的數(shù)學(xué)模型101
第2節(jié)解目標(biāo)規(guī)劃的圖解法103
第3節(jié)解目標(biāo)規(guī)劃的單純形法104
第4節(jié)靈敏度分析106
第5節(jié)應(yīng)用舉例108
習(xí)題111
參考資料113
三、 整 數(shù) 規(guī) 劃
第5章整數(shù)規(guī)劃114
第1節(jié)整數(shù)規(guī)劃問(wèn)題的提出114
第2節(jié)分支定界解法115
第3節(jié)割平面解法118
第4節(jié)0-1型整數(shù)規(guī)劃122
第5節(jié)指派問(wèn)題126
習(xí)題131
參考資料132
第6章動(dòng)態(tài)規(guī)劃133
第1節(jié)多階段決策過(guò)程及實(shí)例133
第2節(jié)動(dòng)態(tài)規(guī)劃的基本概念和基本方程134
第3節(jié)動(dòng)態(tài)規(guī)劃的最優(yōu)性原理和最優(yōu)性定理142
第4節(jié)動(dòng)態(tài)規(guī)劃和靜態(tài)規(guī)劃的關(guān)系144
第5節(jié)動(dòng)態(tài)規(guī)劃應(yīng)用舉例151
習(xí)題171
參考資料174
四、 圖與網(wǎng)絡(luò)分析
第7章圖與網(wǎng)絡(luò)優(yōu)化175
第1節(jié)圖的基本概念175
第2節(jié)樹179
第3節(jié)最短路問(wèn)題185
第4節(jié)網(wǎng)絡(luò)最大流問(wèn)題192
第5節(jié)最小費(fèi)用最大流問(wèn)題198
第6節(jié)中國(guó)郵遞員問(wèn)題200
習(xí)題205
參考資料208
第8章網(wǎng)絡(luò)計(jì)劃210
第1節(jié)網(wǎng)絡(luò)計(jì)劃圖210
第2節(jié)網(wǎng)絡(luò)計(jì)劃圖的時(shí)間參數(shù)計(jì)算214
第3節(jié)時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃圖218
第4節(jié)網(wǎng)絡(luò)計(jì)劃的優(yōu)化219
第5節(jié)網(wǎng)絡(luò)計(jì)劃軟件222
參考資料226
五、 存儲(chǔ)論
第9章存儲(chǔ)論227
第1節(jié)存儲(chǔ)論的基本概念227
第2節(jié)確定性存儲(chǔ)模型230
習(xí)題242
參考資料243
六、 對(duì)策與決策
第10章對(duì)策論基礎(chǔ)244
第1節(jié)引言244
第2節(jié)矩陣對(duì)策的基本定理247
第3節(jié)矩陣對(duì)策的解法260
習(xí)題270
參考資料272
第11章決策分析273
第1節(jié)決策的分類273
第2節(jié)決策過(guò)程274
第3節(jié)不確定型的決策275
第4節(jié)風(fēng)險(xiǎn)決策279
第5節(jié)效用理論在決策中的應(yīng)用285
第6節(jié)決策樹287
第7節(jié)靈敏度分析290
第8節(jié)層次分析法292
習(xí)題297
參考資料300
七、 啟發(fā)式方法
第12章*啟發(fā)式方法302
第1節(jié)基本概念302
第2節(jié)應(yīng)用及例子304
習(xí)題314
參考資料316