管理運籌學

管理運籌學（第2版）

作者：孟麗莎、丁四波、李鳳廷、任明利、閆運生

定價：52元

印次：2-1

ISBN：9787302479055

出版日期：2017.09.01

印刷日期：2017.09.05

“管理運籌學”是高等院校經濟管理類專業一門重要的專業基礎課，掌握運籌學整體優化的思想和若干定量分析的優化技術，以便能正確運用各類模型分析、解決複雜的實際問題，是培養和提高學生科學思維、科學方法、實踐技能和創新能力的有效途徑。

第一章緒論 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

第五節指派問題 100

一、指派問題的標準形式及其數學

模型 100

二、匈牙利法 102

第六節整數規劃的WinQSB求解 104

習題 105

第五章目標規劃 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

二、中國郵遞員問題 191

三、求解中國郵遞員問題的奇偶

點圖作業法及其改進 192

第八節圖論問題的WinQSB求解 193

一、最小生成樹問題 193

二、設備更新問題 195

三、最大流問題 196

四、最小費用最大流問題 197

習題 199

第八章動態規劃 201

第一節多階段決策過程最優化舉例 201

第二節動態規劃的基本概念、最優化

原理和基本方法 204

一、基本概念 204

二、最優化原理和動態規劃的基本

方法 206

第三節建立動態規劃模型的基本要求

與求解步驟 207

一、建立動態規劃模型的基本

要求 207

二、動態規劃的求解步驟 208

第四節動態規劃的應用 209

一、資源分配問題 209

二、背包問題 212

三、生產存儲問題 214

四、設備更新問題 217

五、系統可靠性問題 220

第五節動態規劃問題的WinQSB

求解 222

一、最短路徑問題 222

二、生產存儲問題 223

三、背包問題 224

習題 225

第九章存儲論 228

第一節存儲論的基本概念 228

一、問題描述 228

二、基本概念 229

第二節確定型存儲模型 232

一、模型一：不允許缺貨、瞬時

補充 232

二、模型二：不允許缺貨、邊補充

邊消耗 235

三、模型三：允許缺貨、瞬時補充 238

四、模型四：允許缺貨、邊補充

邊消耗 241

五、模型五：價格有折扣的存儲

模型 244

第三節單周期隨機存儲模型 247

一、模型一：需求是離散型隨機

變數 248

二、模型二：需求是連續型隨機

變數 250

第四節其他類型存儲問題 251

一、庫容有限制的存儲問題 251

二、易腐物品的存儲問題 254

三、具有概率約束的存儲問題 254

四、多品種多級庫存的存儲問題 255

五、供應鏈中的存儲問題 256

第五節存儲模型的WinQSB求解 259

一、求解確定型存儲模型 260

二、求解單周期隨機存儲模型 263

習題 264

第十章決策分析 266

第一節決策分析的概念 266

一、自然狀態 266

二、方案 266

三、收益 267

四、決策準則 267

第二節不確定型決策 267

一、樂觀準則 268

二、悲觀準則 268

三、適度樂觀準則 269

四、等概率準則 269

五、後悔值準則 270

第三節風險型決策 270

一、最大可能準則 271

二、期望收益準則 271

三、貝葉斯決策 271

四、決策樹 273

第四節效用理論 275

一、效用函數 275

二、效用曲線 276

三、效用曲線的類型及應用 278

第五節層次分析方法及應用 278

一、層次分析法概述 279

二、構造判斷矩陣 280

三、層次單排序及一致性檢驗 281

四、近似計算 282

五、層次總排序及一致性檢驗 282

第六節決策分析的WinQSB求解 286

一、效益表分析 287

二、決策樹圖 288

習題 289

第十一章博弈論 291

第一節對策的概念和分類 291

一、局中人 292

二、策略集 292

三、參與方的收益 293

四、對策的結構和分類 293

第二節矩陣對策 294

一、數學描述 294

二、具有混合策略的對策 297

三、最優策略的性質 299

第三節矩陣對策的一般解法 301

一、矩陣對策的簡化 301

二、矩陣對策的線性規劃解法 302

三、特殊解法 303

第四節二人有限非零和對策 307

一、基本概念與定理 307

二、非合作對策 310

三、合作對策 312

第五節博弈論的WinQSB求解 315

習題 316

附錄各章習題參考答案 318

參考文獻 335