運籌學(xué)：本科版

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