“管理運籌學”是高等院校經濟管理類專業一門重要的專業基礎課，掌握運籌學整體最佳化的思想和若干定量分析的最佳化技術，以便能正確運用各類模型分析、解決複雜的實際問題，是培養和提高學生科學思維、科學方法、實踐技能和創新能力的有效途徑。 本書精選了大量的案例，在面向套用、兼顧算法的原則下，系統地介紹了在經濟管理中套用最為廣泛的線性規劃、對偶理論與靈敏度分析、整數規劃、目標規劃、運輸問題、圖論與網路分析、動態規劃、存儲論、決策分析、博弈論等理論和方法。各章均配有多媒體課件、習題及答案、計算機算法軟體使用說明等。 本書理論與實踐相結合，注重培養學生解決實際問題的能力，可作為高等院校經濟管理專業本科生、MBA的教材，也可作為工程技術人員和工商企業管理者的自學參考書。
目錄
第一章緒論 1
第一節運籌學的起源與發展 1
一、運籌學的起源 1
二、運籌學的發展 3
第二節運籌學釋義與分支 4
一、運籌學釋義 4
二、運籌學分支 6
第三節管理運籌學模型與研究方法 7
第四節管理運籌學的套用 9
第二章線性規劃 12
第一節線性規劃問題的提出 12
第二節線性規劃問題的數學模型 14
一、投資問題的數學模型 14
二、配料問題的數學模型 15
三、人力資源問題的數學模型 17
四、合理下料問題的數學模型 18
五、運輸問題的數學模型 20
第三節兩個變數問題的圖解法 21
第四節線性規劃問題的標準形式 24
第五節線性規劃問題解的概念和性質 26
第六節單純形法的基本原理 28
一、單純形法的思路 28
二、確定初始基本可行解 31
三、最優性檢驗 32
四、基變換 33
第七節單純形表 34
第八節單純形法的進一步討論 39
一、大M法 39
二、兩階段法 41
第九節線性規劃問題的WinQSB求解 43
習題 46
第三章對偶理論與靈敏度分析 49
第一節單純形法的矩陣描述 49
第二節線性規劃的對偶問題 52
第三節原問題與對偶問題的關係 55
一、對稱對偶線性規劃 55
二、非對稱對偶線性規劃 56
第四節對偶問題的基本性質 58
一、對稱性 58
二、弱對偶性 59
三、最優準則定理 59
四、對偶定理 60
第五節對偶問題的經濟含義 60
第六節對偶單純形法 64
第七節靈敏度分析 66
一、目標函式中價值係數的靈敏度
分析 66
二、在約束條件中資源係數的靈敏度
分析 69
三、約束條件的係數矩陣的靈敏度
分析 71
四、增加一個新變數的靈敏度分析 74
五、增加約束條件的靈敏度分析 75
第八節WinQSB的靈敏度分析 76
習題 81
第四章整數規劃 85
第一節整數規劃的例子 85
一、下料問題 85
二、背包問題 86
第二節分枝定界法 86
第三節割平面法 92
第四節0-1整數規劃 96
一、完全枚舉法 96
二、0-1規劃隱枚舉法 97
第五節指派問題 101
一、指派問題的標準形式及其數學
模型 101
二、匈牙利法 102
第六節整數規劃的WinQSB求解 104
習題 106
第五章目標規劃 108
第一節問題的提出 108
一、目標規劃的基本概念 109
二、目標規劃的數學模型 112
第二節目標規劃的圖解法 113
第三節目標規劃的序貫式法 115
第四節目標規劃的單純形法 116
第五節目標規劃問題的套用 118
第六節目標規劃的WinQSB求解 121
習題 124
第六章運輸問題 127
第一節運輸問題的數學模型 127
一、問題描述 127
二、數學模型 127
三、模型特點 129
第二節表上作業法 130
一、確定初始基可行解 130
二、最優解的判別 138
三、基可行解的改進 141
第三節產銷不平衡的運輸問題 143
第四節運輸問題的套用 146
第五節運輸問題的WinQSB求解 157
習題 160
第七章圖論與網路分析 163
第一節圖的基本概念及圖的模型 163
一、圖的基本概念及圖的模型
概述 163
二、圖模型舉例 164
第二節圖論中的基本概念 166
第三節最短路問題 168
一、求解最短路問題的狄克斯托
算法 168
二、最短路問題的套用 171
第四節最小生成樹問題 175
一、求解最小生成樹問題的破圈
算法和避圈算法 175
二、最小生成樹問題的套用 179
第五節最大流問題 180
一、最大流的數學模型 180
二、最大流問題的網路圖論解法 181
第六節最小費用最大流問題 185
一、最小費用最大流的數學模型 185
二、最小費用最大流的網路圖論
解法 187
第七節中國郵遞員問題 191
一、哥尼斯堡七橋問題與歐拉圖 191
二、中國郵遞員問題 192
三、求解中國郵遞員問題的奇偶
點圖作業法及其改進 192
第八節圖論問題的WinQSB求解 194
一、最小生成樹問題 194
二、設備更新問題 195
三、最大流問題 197
四、最小費用最大流問題 198
習題 200
第八章動態規劃 202
第一節多階段決策過程最最佳化舉例 202
第二節動態規劃的基本概念、最最佳化
原理和基本方法 205
一、基本概念 205
二、最最佳化原理和動態規劃的基本
方法 207
第三節建立動態規劃模型的基本要求
與求解步驟 208
一、建立動態規劃模型的基本
要求 208
二、動態規劃的求解步驟 209
第四節動態規劃的套用 210
一、資源分配問題 210
二、背包問題 213
三、生產存儲問題 215
四、設備更新問題 218
五、系統可靠性問題 221
第五節動態規劃問題的WinQSB
求解 223
一、最短路問題 223
二、生產存儲問題 224
三、背包問題 225
習題 226
第九章存儲論 229
第一節存儲論的基本概念 229
一、問題描述 229
二、基本概念 230
第二節確定型存儲模型 233
一、模型一：不允許缺貨、瞬時
補充 233
二、模型二：不允許缺貨、邊補充
邊消耗 236
三、模型三：允許缺貨、瞬時
補充 239
四、模型四：允許缺貨、邊補充邊
消耗 242
五、模型五：價格有折扣的存儲
模型 245
第三節單周期隨機存儲模型 248
一、模型一：需求是離散型隨機
變數 249
二、模型二：需求是連續型隨機
變數 251
第四節其他類型存儲問題 252
一、庫容有限制的存儲問題 252
二、易腐物品的存儲問題 255
三、具有機率約束的存儲問題 255
四、多品種多級庫存的存儲問題 256
五、供應鏈中的存儲問題 257
第五節存儲模型的WinQSB求解 260
一、求解確定型存儲模型 261
二、求解單周期隨機存儲模型 264
習題 265
第十章決策分析 267
第一節決策分析的概念 267
一、自然狀態 267
二、方案 267
三、收益 268
四、決策準則 268
第二節不確定型決策 268
一、樂觀準則 269
二、悲觀準則 269
三、適度樂觀準則 270
四、等機率準則 270
五、後悔值準則 271
第三節風險型決策 271
一、最大可能準則 272
二、期望收益準則 272
三、貝葉斯決策 272
四、決策樹 274
第四節效用理論 276
一、效用函式 276
二、效用曲線 277
三、效用曲線的類型及套用 279
第五節層次分析方法及套用 279
一、層次分析法概述 280
二、構造判斷矩陣 281
三、層次單排序及一致性檢驗 282
四、近似計算 283
五、層次總排序及一致性檢驗 283
第六節決策分析的WinQSB求解 287
一、效益表分析 288
二、決策樹圖 289
習題 290
第十一章博弈論 292
第一節對策的概念和分類 292
一、局中人 293
二、策略集 293
三、參與方的收益 294
四、對策的結構和分類 294
第二節矩陣對策 295
一、數學描述 295
二、具有混合策略的對策 298
三、最優策略的性質 300
第三節矩陣對策的一般解法 302
一、矩陣對策的簡化 302
二、矩陣對策的線性規劃解法 303
三、特殊解法 304
第四節二人有限非零和對策 308
一、基本概念與定理 308
二、非合作對策 311
三、合作對策 313
第五節博弈論的WinQSB求解 316
習題 317
附錄習題參考答案 319
參考文獻 336
