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

内容简介
本书介绍了线性规划、对偶理论、整数规划、目标规划、运输与指派问题、网络模型、网络计划、动态规划、排队论、存储论、决策论、多属性决策与博弈论等运筹学主要分支的基本理论、基本概念和计算方法。书中用较多的例题介绍了运筹学在管理、经济等领域中的应用，并详细介绍了WinQSB 2.0软件的操作步骤及使用方法，解决了运筹学某些复杂的计算问题，使运筹学方法在实际中得以更好地应用和推广。
本书附录提供了WinQSB 2.0软件的介绍、上机实验指导书、应用案例、判断题、选择题、填空题等学习辅助资料。每章后还附有大量基本练习题。
本书可作为高校管理类和经济类本科生及工商管理硕士（MBA）、公共管理硕士（MPA）、工程硕士（MPM）等专业型硕士的运筹学教材，学术型硕士的参考教材，也可作为管理人员和企业决策人员的学习参考书。

第3版特色
内容由浅入深，由易到难，注重启发式教学。每章习题后编排了具有启发性的思考题。在通俗介绍运筹学基本内容的同时，适量介绍一些基本理论。
强调基本概念和基本方法的训练。有些难点、重点或容易混淆的概念用“注意”特别提示。除了每章有大量的基本练习题外，附录D、附录E和附录F还编写了大量的判断题、选择题和填空题，供学生课外练习。
注重理论与实际相结合。例题尽可能将经济和管理的实际背景相联系，附录C收录了有一定难度的应用案例，可供学生课堂讨论。
详细介绍WinQSB 2.0软件的基本操作及其应用。充分利用先进的计算机工具，发挥WinQSB软件功能，解决比较大型数学模型的求解问题。附录B中附有上机实验指导书，供学生上机实验学习参考。
主要关键词都能查到对应的英文单词。
配合教师进行多媒体教学和作业批改，为采用本书作为教材的教师提供丰富的配套教辅资料，内容包括WinQSB 2.0软件，可任意修改的PPT教学课件，习题答案，判断题、选择题及填空题答案，应用案例解答，书中例题、习题及应用案例数据文件等。

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

运筹学是一门以决策支持为目标的学科。运筹学的英文名称是Operations Research（美）或Operational Research（英），缩写为OR，直译是作业研究、操作研究或运作研究。运筹学是OR的意译，取自成语“运筹帷幄之中，决胜千里之外”，具有运用筹划、出谋献策、以策略取胜等内涵。人们在生产实践中的这种运筹思想自古就有，但真正成为一门学科，将一个带有普遍特性的运筹问题抽象成数学模型，用数学理论求出决策方案的科学方法，是20世纪40年代才形成的。
运筹学研究的内容　参阅文献［3］。
运筹学的研究内容丰富，应用范围广泛，从军事、政治到管理、经济及工程技术等许多领域都能应用到运筹学的思想和方法。构成运筹学的理论大致分3个部分：
(1) 分析理论。主要研究资源的最优利用、设备最佳运行等问题。常用的数学分析方法有规划论（如线性规划、非线性规划、整数规划、动态规划、目标规划等）、网络模型、最优控制等。随着一些新型学科的发展，还衍生了诸如灰规划、模糊规划、随机规划等专门的分析方法，见教材第1～8章。
(2) 决策理论。主要研究方案或策略的最优选择问题。常用的数学分析方法有存储论、决策论、多准则决策、博弈论等，见教材第10～13章。
(3) 随机服务理论，即排队论。主要研究随机服务系统排队和拥挤现象问题，讨论随机服务系统的服务效率、绩效评价和服务设施的最佳设置等问题，见教材第9章。
运筹学的分析方法
运筹学是将经济与管理中的问题进行数据整理,然后建立数学模型，在此基础上进行定量运算与定量分析的一门学科。它广泛应用现有的科学技术和数学方法，解决实际中提出的专门问题，为决策者选择最优或较优决策提供定量依据，可以说运筹学也是一门决策学科。
Ⅳ由于运筹学是定性分析（如建立数学模型）与定量方法（如求解数学模型）相结合的一门综合应用科学，因此要掌握好运筹学方法并成功应用于实践，不仅要有丰富的自然科学和社会科学知识，掌握一定的数理基础方法，还要用系统的观念去认识问题分析问题，使研究的对象得到最优或满意的效果。
运筹学方法贯穿于4个基本步骤：提出问题（目标）与收集资料、建立模型、求解模型和模型的应用。
第3版修改内容
本书自2005年出版以来，已发行了十多万册，许多院校采用本书作为教材，得到了广大教师和读者的热情支持与厚爱。为了进一步改进和完善教材，本次机械工业出版社以各种形式多次征询教师意见，不少教师和读者多次通过电子邮件与编者沟通探讨，反馈了大量非常有价值的修改建议，这里表示诚挚的感谢。
综合教师与读者的建议，第3版修改的大致内容有以下几个方面。
(1) 第2章增加了线性规划的扩展运用：DEA模型。 重点介绍C2R模型、BC2模型及其经济含义。
(2) 调整和删除了部分内容，如删除了分支－隐枚举法求解0-1规划问题。
（3） 增加了一章多属性决策，即人们熟悉的综合评价问题，介绍了各种常用的赋权与决策方法，包括模糊决策、层次分析法及动态决策。
（4） 增加了约100道思考与简答题。题目加在每章习题后面，使学生加深概念的理解，对问题进一步思考。
（5） 增加了一个数据包络分析案例。
（6） 增加了附录F填空题。
(7) 增减、修改了部分例题和习题。
(8) 增加了DASC、DPS及 MCE软件介绍，见第12章。
本书的基本特色
第3版有以下主要特色。
(1) 内容由浅入深，由易到难，注重启发式教学，每章习题后面编排了具有启发性的思考题。在通俗介绍运筹学基本内容的同时，适量介绍一些基本理论。
(2) 加强基本概念和基本方法的训练。有些难点、重点或容易混淆的概念用“注意”特别提示。每章除了有大量的基本练习题外，附录D、E、F编写了大量的判断题、选择题和填空题，供学生课外练习。
(3) 注重理论与实际相结合。例题尽可能将经济和管理的实际背景相联系，附录C收录了有一定难度的应用案例，可供学生课堂讨论。
(4) 详细介绍WinQSB软件的基本操作及其应用。充分利用先进的计算机工具，发挥WinQSB软件功能，解决比较大型数学模型的求解问题。附录B中附有上机实验指导书，供学生上机实验学习参考。
(5) 主要关键词都能查到对应的英文单词。
Ⅴ关于运筹学软件
解决运筹学计算的软件较多，常用英文软件有MS-Excel、MATLAB、LINDO/LINGO，中文软件如管理运筹学（韩伯棠教授开发）；此外关于数值计算与统计分析的英文软件有SPSS、SAS，中文软件有DASC（http://public.whut.edu.cn/slx/）、DPS等，读者可以选择使用。
限于篇幅，本书主要介绍WinQSB 2.0软件，该软件包含了运筹学的大部分计算，具体应用范围在附录A中介绍，操作方法在每章最后一节有详细讲解。
关于WinQSB 2.0与Win7 64位系统不兼容的问题，请上网搜索即可得到解决方案。
多媒体教学辅助资料
为配合教师进行多媒体教学和批改作业，出版社为采用本书作为教材的教师提供配套的教辅资料。内容有：WinQSB 2.0软件、全书所有内容的PowerPoint文档(可任意修改)、判断题、选择题及填空题答案、习题答案、应用案例答案、书中例题、习题及应用案例数据文件等。具体事宜请登录机械工业出版社华章分社网站（www.hzbook.com）联系。
由于编者水平有限，书中有不妥之处恳请您给予指正，欢迎继续交流讨论提出建议。关于印刷错误一旦发现在重印时立即改正。编者电子邮箱：xiongw@whut.edu.cn。

熊　伟
武汉理工大学管理学院
2014年3月

管理科学

第3版特色
（1）内容由浅入深，由易到难，注重启发式教学。每章习题后面编排了具有启发性的思考题。在通俗介绍运筹学的基本内容的同时，适量介绍一些基本理论。
（2）强调基本概念和基本方法的训练。有些难点、重点或容易混淆的概念用“注意”特别提示。每章除了有大量的基本练习题外，附录D、附录E和附录F编写了大量的判断题、选择题和填空题，供学生课外练习。
（3）注重理论与实际相结合。例题尽可能将经济和管理的实际背景相联系，附录C收录了有一定难度的应用案例，可供学生课堂讨论。
（4）详细介绍WinQSB 2.0软件的基本操作及其应用。充分利用先进的计算机工具，发挥WinQSB软件功能，解决比较大型数学模型的求解问题。附录B中附有上机实验指导书，供学生上机实验学习参考。
（5）主要关键词都能查到对应的英文单词。
（6）配合教师进行多媒体教学和作业批改，为采用本书作为教材的教师提供配套的教师用光盘一张。光盘内容有：WinQSB 2.0软件，可任意修改的PPT教学课件，判断题、习题答案、选择题及填空题答案，应用案例解答，课堂电子试题及其答案，书中例题、习题及应用案例数据文件等辅助资料。

熊伟：暂无

前　　言
教学建议
第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