运筹学（第3版）

图书标准信息

• 作者 熊伟 著
• 出版社 机械工业出版社
• 出版时间 2014-08
• 版次 3
• ISBN 9787111440291
• 定价 35.00元
• 装帧 平装
• 开本 16开
• 纸张 轻型纸
• 页数 384页
• 丛书 普通高等教育“十二五”规划教材

【内容简介】

本书介绍了线性规划、对偶理论、整数规划、目标规划、运输与指派问题、网络模型、网络计划、动态规划、排队论、存储论、决策论与博弈论等运筹学主要分支的基本理论、基本概念和计算方法。用较多的例题介绍运筹学在管理、经济等领域中的应用。每章都附有大量基本练习题。书中附录专门附有上机实验指导书、应用案例、判断题、选择题、习题答案等学习辅助资料。每章详细介绍了WinQSB软件的操作步骤及应用方法，解决了运筹学某些复杂的计算问题，使运筹学方法能在实际中更好的得以应用和推广。

【作者简介】

:
    熊伟，男，1955年1月出生，湖北省武汉市人，管理科学与工程研究生学历，现任武汉理工大学管理学院教授。专业方向：运筹学、计量经济学、系统工程；研究方向：战略管理与决策、风险与预警管理、系统模型与决策分析。获省级科技进步奖4项、市级1项；编著、译著及合编教材5部；主持及参加科研30多项，发表中英文论文40余篇。获湖北省教育厅、武汉理工大学优秀教案奖、优秀教学奖、优秀多媒体课件等多项奖励。

【目录】

前　　言

教学建议

第1章　线性规划1

　1.1　数学模型1

　　1.1.1　应用模型举例1

　　1.1.2　线性规划的一般模型5

　1.2　图解法6

　1.3　线性规划的标准型9

　1.4　线性规划的有关概念11

　1.5　单纯形法14

　　1.5.1　普通单纯形法14

　　1.5.2　大M和两阶段单纯形法21

　　1.5.3　有关单纯形法计算公式26

　　1.5.4　退化与循环30

　1.6　WinQSB软件应用31

习题36

第2章　线性规划的对偶理论42

　2.1　对偶线性规划模型42

　　2.1.1　引例42

　　2.1.2　线性规划的规范形式43

　　2.1.3　对偶模型44

　2.2　对偶问题的性质47

　　2.2.1　对偶性质47

　　2.2.2　影子价格52

　2.3　对偶单纯形法53

　2.4　灵敏度分析与参数分析55

　　2.4.1　价值系数的灵敏度分析56

　　2.4.2　资源限量的灵敏度分析58

　　2.4.3　综合分析60

　　2.4.4　参数分析64

　2.5　线性规划的扩展运用：DEA模型65

　　2.5.1　DEA的基本概念65

　　2.5.2　C2R模型66

　　2.5.3　相对有效性评价68

　　2.5.4　DEA模型的经济含义69

　　2.5.5　BC2模型70

　2.6　WinQSB软件应用72

习题74

第3章　整数规划78

　3.1　整数规划的数学模型78

　3.2　纯整数规划的求解81

　　3.2.1　求解纯整数规划的分支定界法81

　　3.2.2　求解IP的割平面法83

　3.3　0-1规划的求解85

　3.4　WinQSB软件应用87

习题88

第4章　目标规划91

　4.1　目标规划的数学模型91

　　4.1.1　引例91

　　4.1.2　数学模型93

　4.2　目标规划的图解法97

　4.3　单纯形法99

　4.4　WinQSB软件应用103

　　4.4.1　目标规划求解103

　　4.4.2　多目标规划求解104

习题105

第5章　运输与指派问题108

　5.1　运输问题的数学模型及其特征108

　　5.1.1　数学模型108

　　5.1.2　模型特征109

　5.2　运输单纯形法113

　　5.2.1　初始基本可行解113

　　5.2.2　求检验数118

　　5.2.3　调整运量121

　　5.2.4　最大值问题124

　　5.2.5　不平衡运输问题125

　　5.2.6　需求量不确定的运输问题127

　　5.2.7　中转问题128

　5.3　运输模型的应用129

　5.4　指派问题132

　　5.4.1　数学模型132

　　5.4.2　解指派问题的匈牙利算法133

　　5.4.3　其他变异问题135

　5.5　WinQSB软件应用137

　　5.5.1　一般运输模型137

　　5.5.2　中转问题139

　　5.5.3　综合生产计划问题140

　　5.5.4　指派问题142

习题142

第6章　网络模型145

　6.1　最小树问题146

　　6.1.1　树的概念146

　　6.1.2　最小部分树146

　6.2　最短路问题148

　　6.2.1　最短路问题的网络模型148

　　6.2.2　有向图的Dijkstra算法149

　　6.2.3　无向图的Dijkstra算法151

　　6.2.4　最短路的Floyd算法152

　　6.2.5　最短路应用举例155

　6.3　最大流问题157

　　6.3.1　基本概念157

　　6.3.2　Ford-Fulkerson标号算法158

　　6.3.3　割集与割量161

　　6.3.4　最小费用流161

　　6.3.5　最大流应用举例163

　6.4　旅行售货员与中国邮路问题167

　　6.4.1　旅行售货员问题167

　　6.4.2　中国邮路问题169

　6.5　WinQSB软件应用170

　　6.5.1　最小树与最短路170

　　6.5.2　最大流与最小费用流171

　　6.5.3　旅行售货员问题172

习题173

第7章　网络计划176

　7.1　绘制网络图176

　　7.1.1　项目网络图的基本概念176

　　7.1.2　绘制网络图178

　　7.1.3　工序时间的估计179

　7.2　网络时间参数181

　　7.2.1　时间参数公式及其含义181

　　7.2.2　计算实例182

　　7.2.3　项目完工的概率184

　7.3　网络计划的优化与调整186

　　7.3.1　时间成本控制186

　　7.3.2　资源的合理配置190

　7.4　WinQSB软件应用192

习题195

第8章　动态规划198

　8.1　动态规划数学模型198

　　8.1.1　动态规划的原理198

　　8.1.2　基本概念200

　8.2　资源分配问题203

　8.3　生产与存储问题207

　8.4　背包问题210

　8.5　其他动态规划模型212

　　8.5.1　求解线性规划模型212

　　8.5.2　求解非线性规划模型214

　　8.5.3　设备更新问题215

　8.6　WinQSB软件应用216

　　8.6.1　最短路问题216

　　8.6.2　背包问题216

　　8.6.3　生产与存储问题217

习题218

第9章　排队论221

　9.1　排队论的基本概念221

　　9.1.1　排队系统的描述221

　　9.1.2　排队系统的基本组成222

　　9.1.3　排队系统的主要数量指标、记号和符号223

　9.2　排队系统常用分布225

　　9.2.1　负指数分布225

　　9.2.2　泊松分布226

　　9.2.3　k阶爱尔朗分布227

　9.3　单服务台模型227

　　9.3.1　基本模型228

　　9.3.2　有限队列模型230

　　9.3.3　有限顾客源模型232

　9.4　多服务台模型234

　　9.4.1　基本模型234

　　9.4.2　有限队列模型236

　　9.4.3　有限顾客源模型237

　9.5　其他服务时间分布模型239

　　9.5.1　一般分布模型239

　　9.5.2　定长分布模型240

　　9.5.3　爱尔朗分布模型240

　9.6　排队系统的优化241

　　9.6.1　排队系统经济分析241

　　9.6.2　最优服务率的确定242

　　9.6.3　最优服务设施数的确定244

　9.7　WinQSB软件应用245

　　9.7.1　基本操作方法245

　　9.7.2　软件操作举例246

习题248

第10章　存储论250

　10.1　确定型经济订货批量模型251

　　10.1.1　经济批量模型252

　　10.1.2　几种特殊经济批量模型254

　　10.1.3　再订货点257

　　10.1.4　存储策略分析258

　10.2　经济批量模型参数分析258

　　10.2.1　灵敏度分析258

　　10.2.2　批量折扣分析260

　10.3　单时期随机需求模型261

　　10.3.1　离散型随机存储模型262

　　10.3.2　连续型随机存储模型266

　*10.4　多时期存储控制系统267

　　10.4.1　连续盘存的(s,Q)存储控制系统268

　　10.4.2　连续盘存的(s,S)存储控制系统272

　　10.4.3　定期盘存的(R,S)存储控制系统272

　　10.4.4　定期盘存的(R,s,S)存储控制系统273

　10.5　WinQSB软件应用273

　　10.5.1　确定需求模型274

　　10.5.2　单时期离散型随机需求模型275

　　10.5.3　单时期连续型随机需求模型276

　　10.5.4　多时期动态需求批量问题276

习题277

第11章　决策论279

　11.1　决策分析的基本问题279

　　11.1.1　决策分析的基本概念279

　　11.1.2　决策分析的基本原则280

　　11.1.3　决策分析的基本分类281

　11.2　确定型和非确定型决策282

　　11.2.1　确定型决策282

　　11.2.2　非确定型决策283

　11.3　风险型决策286

　　11.3.1　期望值准则286

　　11.3.2　决策树法287

　　11.3.3　贝叶斯决策289

　11.4　效用理论291

　　11.4.1　效用的概念291

　　11.4.2　效用曲线的绘制291

　　11.4.3　效用曲线的类型292

　　11.4.4　效用曲线的应用293

　11.5　马尔可夫决策293

　　11.5.1　马尔可夫决策模型293

　　11.5.2　马尔可夫决策的基本方程组298

　　11.5.3　马尔可夫决策问题的改进算法299

　11.6　WinQSB软件应用301

　　11.6.1　效益表分析301

　　11.6.2　决策树302

　　11.6.3　贝叶斯分析303

　　11.6.4　马尔可夫过程303

习题304

第12章　多属性决策308

　12.1　多属性决策的基本概念308

　　12.1.1　构成多属性决策的基本要素308

　　12.1.2　多属性决策的基本步骤310

　　12.1.3　属性的类型及预处理311

　12.2　属性权重314

　　12.2.1　建立判断矩阵314

　　12.2.2　主观赋权方法315

　　12.2.3　客观赋权法318

　　12.2.4　综合集成赋权法320

　12.3　决策方法321

　　12.3.1　五种准则法321

　　12.3.2　加性加权法321

　　12.3.3　加权积法322

　　12.3.4　理想解法324

　　12.3.5　主分量分析法326

　　12.3.6　模糊决策法328

　　12.3.7　动态决策法333

　12.4　层次分析法336

　　12.4.1　建立递阶层次结构336

　　12.4.2　判断矩阵与权系数337

　　12.4.3　一致性检验337

　12.5　计算软件341

　　12.5.1　MCE软件包341

　　12.5.2　DASC与DPS软件342

习题343

第13章　博弈论346

　13.1　引言346

　　13.1.1　博弈论概述346

　　13.1.2　博弈三要素347

　　13.1.3　博弈的结构和分类348

　13.2　纳什均衡348

　　13.2.1　纳什均衡定义348

　　13.2.2　混合策略纳什均衡350

　13.3　反应函数法351

　　13.3.1　基本方法351

　　13.3.2　反应函数法的应用352

　13.4　矩阵博弈353

　　13.4.1　数学定义353

　　13.4.2　纯策略矩阵博弈354

　　13.4.3　混合策略矩阵博弈356

　　13.4.4　矩阵博弈纳什均衡357

　　13.4.5　矩阵博弈求解方法358

　13.5　有限二人非零和博弈363

　　13.5.1　数学定义363

　　13.5.2　有限二人非零和博弈纳什均衡364

　　13.5.3　有限二人非零和博弈求解方法364

　　13.5.4　有限二人合作型博弈366

　13.6　其他博弈问题简介368

　　13.6.1　二人无限零和博弈368

　　13.6.2　n人博弈368

　　13.6.3　动态博弈370

　13.7　WinQSB软件应用371

习题371

附录A　WinQSB软件操作指南374

附录B　实验指导书377

附录C　案例与应用384

附录D　判断题396

附录E　选择题403

附录F　填空题414

参考文献420

出版致谢421