運籌學[2005年清華大學出版社圖書]

《運籌學》是2005年清華大學出版社出版的圖書，作者是運籌學教材寫組。

內容簡介

為了適應大學本科生的教學，本書是在第三版基礎上，吸收了廣大讀者的意見，做了局部調整和修改。其內容包括：規劃論、整數規劃、圖與網路分析、存儲論、對策論與決策、啟發式方法。

本書著重介紹運籌學的基本原理和方法，注重結合經濟管理專業實際，具有一定的深度和廣度。書中每章後附有習題，便於自學。

本書是高等院校經管和理工科各專業的運籌學教材。

目錄

目錄

一、 緒論

第1節運籌學的簡史1

第2節運籌學的性質和特點2

第3節運籌學的工作步驟3

第4節運籌學的模型3

第5節運籌學的套用4

第6節運籌學的展望6

參考資料7

二、 規 劃論

第1章線性規劃與單純形法8

第1節線性規劃問題及其數學模型8

第2節線性規劃問題的幾何意義16

第3節單純形法20

第4節單純形法的計算步驟28

第5節單純形法的進一步討論32

第6節套用舉例38

習題44

第2章對偶理論和靈敏度分析47

第1節單純形法的矩陣描述47

第2節改進單純形法48

第3節對偶問題的提出51

第4節線性規劃的對偶理論53

第5節對偶問題的經濟解釋——影子價格60

第6節對偶單純形法61

第7節靈敏度分析63

第8節*參數線性規劃70

習題73

第3章運輸問題78

第1節運輸問題的數學模型78

第2節表上作業法79

第3節產銷不平衡的運輸問題及其求解方法89

第4節套用舉例91

習題97

第4章目標規劃101

第1節目標規劃的數學模型101

第2節解目標規劃的圖解法103

第3節解目標規劃的單純形法104

第4節靈敏度分析106

第5節套用舉例108

習題111

參考資料113

三、 整 數 規 劃

第5章整數規劃114

第1節整數規劃問題的提出114

第2節分支定界解法115

第3節割平面解法118

第4節0-1型整數規劃122

第5節指派問題126

習題131

參考資料132

第6章動態規劃133

第1節多階段決策過程及實例133

第2節動態規劃的基本概念和基本方程134

第3節動態規劃的最優性原理和最優性定理142

第4節動態規劃和靜態規劃的關係144

第5節動態規劃套用舉例151

習題171

參考資料174

四、 圖與網路分析

第7章圖與網路最佳化175

第1節圖的基本概念175

第2節樹179

第3節最短路問題185

第4節網路最大流問題192

第5節最小費用最大流問題198

第6節中國郵遞員問題200

習題205

參考資料208

第8章網路計畫210

第1節網路計畫圖210

第2節網路計畫圖的時間參數計算214

第3節時標網路計畫圖218

第4節網路計畫的最佳化219

第5節網路計畫軟體222

參考資料226

五、 存儲論

第9章存儲論227

第1節存儲論的基本概念227

第2節確定性存儲模型230

習題242

參考資料243

六、 對策與決策

第10章對策論基礎244

第1節引言244

第2節矩陣對策的基本定理247

第3節矩陣對策的解法260

習題270

參考資料272

第11章決策分析273

第1節決策的分類273

第2節決策過程274

第3節不確定型的決策275

第4節風險決策279

第5節效用理論在決策中的套用285

第6節決策樹287

第7節靈敏度分析290

第8節層次分析法292

習題297

參考資料300七、 啟發式方法

第12章*啟發式方法302

第1節基本概念302

第2節套用及例子304

習題314