运筹学及其应用(第2版)

运筹学及其应用(第2版)"

作者:肖会敏、臧振春、崔春生
ISBN:9787302484394
定价:¥49
字数:千字
页数:
出版时间:2017.12.01
开本:
版次:2-3
装帧:
出版社:清华大学出版社
简介

本书结合现代计算机与运筹学的发展趋势,着重介绍运筹学的基本理论及其应用。全书共17章,内容包括线性规划、整数规划、目标规划、动态规划、图与网络、决策分析、对策论、排队论、库存论、非线性规划等。

相比其他同类教材,本书将统筹方法单独列为一章,同时增加了用Excel处理运筹问题的相关内容。

本书可作为高等学校本科生教材,并适用于多学时和少学时两种教学方式,同时可作为硕士研究生及MBA教材。另外,对于从事经济管理的人员,作为案头书自学参考也颇有裨益。

前言

出 版 说 明

20世纪三四十年代,一直摸索着前进的计算技术与刚走向成熟的电子技术结缘。这一结合,不仅孕育了新一代计算工具——电子计算机,还产生了当时谁也没有料到的巨大效应:电子计算机——这种当初为计算而开发出来的工具,很快就超出计算的范畴,成为“信息处理机”的代名词。

信息能促成管理系统的优化,促进组织创新,绩效不断上升;信息能提高计划与决策的科学性和及时性,是信息时代组织生存、发展、竞争、制胜的有力武器;信息能革新企业内部的生产力要素结构,使资源转换系统的生产率大幅度提高,并同时以不断增加的柔性适应市场需求结构和消费结构的快速变化。

随着信息技术的发展与广泛应用,人类开始能够高效率地开发并利用信息,信息资源对人类社会的作用得以有效地发挥,并逐步超过材料和能源成为人类社会的重要支柱,信息化成为一个时代的口号。与此同时,信息资源开发与管理人才越来越广受社会青睐。

信息管理与信息系统专业是一个培养信息化人才的专业,是一个培养信息资源开发与管理方面的专门人才的专业。从知识结构上看,它处在管理学、信息科学与技术和有关专业领域的交叉点上。它对技术有极高的要求,又要求对组织有深刻的理解,对行为有合理的组织,反映了科学与人本融合的特点。这种交叉与融合正是信息管理与信息系统专业最重要的特征,是别的学科或专业难以取代和涵盖的。从20世纪70年代末开始创办到90年代初,尽管国内设有该专业的院校已经上升到一百五十多所,但还没有形成很好反映自己特色的一个教材体系。1991年全国10所院校的信息管理专业的负责人在太原召开第一次研讨会,大家谈起创建一套符合专业需要的教材体系话题。以后,又经过1993年在大连、1995年在武汉,又有更多的院校参加了这一研讨之中。这些研讨活动得到了国家教委有关部门的赞许和支持。通过研讨,大家在建设具有专业特点的教材体系、改变简单照搬其他专业教材上取得了共识。1996年正式启动这个项目,协商由张基温教授担任主编,由魏晴宇教授、陈禹教授担任顾问。在清华大学出版社的大力支持下,从1997年起这套我国信息管理与信息系统专业的第一套系列教材陆续问世。迄今已经二十多年,当初规划的七八本教材已经扩展到几十本,形成了一套品种多样、影响面广的系列教材,不仅为信息管理和信息系统专业建设作出了贡献,而且也被许多计算机专业所选用。这些都是编委会全体同仁和作者、广大使用本系列教材的师生以及出版社的编辑们辛勤劳动的结果。

同时,我们也欣喜地看到,20年来,信息管理与信息系统专业也有了较大的发展,不仅其规模已经发展到五百多个点,而且随着信息化的纵深推进,随着电子商务、电子政务和企业信息化的发展,专业的教学内容也与时俱进地深化和更新,从过去的围绕信息系统分析与设计,已经延伸到信息资源的开发与管理;专业的定位也逐步明晰,即为信息化建设与管理培养人才。同时,近年来围绕提高教学质量,许多学校开展了精品课程建设和教材建设。这些都标志这个专业正在走向成熟。

成熟的专业,需要优秀教材的支持。我们重新审视并修订这套教材。在这套教材问世20周年之际,我们再一次表示一个心愿:希望与全国的同行共勉,在教材和专业建设上齐心协力,做出更大贡献。我们将在原来的基础上,重新审视,不断补充,不断修改,不断完善。对于它的任何建设性意见,都是我们非常期盼的。为此,这一套教材将具有充分的开放性:每一本教材都是一个原型,每一位有志者对它的建设性意见都将会被采纳,并享有自己的知识产权,以使它们逐步成为精品。

“高等院校信息管理与信息系统专业系列教材”编委会

运筹学产生于二战时期的“布莱尔”小组,而运筹思想在中国古代早已有之,最早可以追溯到春秋战国时期。古代人们以“运筹帷幄,决胜千里”来称颂善于分析、精于判断的决策者,随着现代科学技术的不断发展和“大数据”时代的到来,人们面临的管理决策问题日趋复杂,科学的决策方法已经成为管理者、决策者必备的方法,受到社会科学和自然科学领域的共同关注。

运筹学的内容非常丰富,应用也极其广泛,因此在我国经济管理类和财经类专业中将其定位为基础课或专业基础课,并作为诸多专业的考研专业课。目前,运筹学的内容也逐渐渗透到项目管理、精算等领域,运筹学不仅是人工智能、数据挖掘等课程的先修课程,而且是管理科学与工程等专业研究生的专业核心课。

本书的编写历时多年,是作者在运筹学课程讲义基础上,吸取众家之长修改而成的。相比其他同类教材,本书将“统筹方法”单独列为一章,同时增加了用Excel处理运筹问题的相关内容。本书力求密切联系经济管理实际问题,着重实际应用、易教易学、通俗易懂。全部完成本书教学大约需要128学时,其中上机18学时。

本书在结构设计、内容甄选等方面得到了北京理工大学吴祈宗教授和张强教授的指导;在编写的过程中得到了河南财经政法大学苏白云、要卫丽、周晓宇、丁莉、王韧老师的支持和帮助;在出版的过程中得到了中央司法警官学院、国际关系学院、华北水电学院、河南纺织高等专科学校的大力支持。河南财经政法大学管理科学与工程专业2011级、2012级研究生的部分同学参加了书稿的整理工作,在此一并表示感谢。

本书可作为高等学校本科生教材,并适用于多学时和少学时两种教学方式,同时可作为硕士研究生及MBA教材。另外,对于从事经济管理的人员,作为案头书自学参考也颇有裨益。

运筹学是一门新兴学科,它所涉及的理论问题和实际问题极其广泛,由于作者水平有限,经验不足,不妥之处在所难免,恳请读者批评指正。

作者

2017年10月

目录

第1章绪论1

1.1运筹学概况2

1.1.1运筹学简史2

1.1.2运筹学的应用3

1.1.3运筹学的发展4

1.2运筹学的内容及特点5

1.2.1运筹学的分支5

1.2.2运筹学的定义及原则5

1.3运筹学的学习与应用7

1.3.1运筹学研究的工作步骤7

1.3.2运筹学建模的一般思路8

1.3.3如何学好运筹学9

本章小结10

习题110

第2章线性规划建模及单纯形法11

2.1线性规划问题的数学模型12

2.1.1线性规划模型的提出12

2.1.2线性规划的模型结构15

2.2两变量线性规划问题的图解法15

2.3线性规划模型的标准化17

2.4标准形式解的概念20

2.5线性规划问题解的基本理论22

2.5.1基本概念22

2.5.2线性规划的基本定理23

2.6单纯形法25

2.6.1引例26

2.6.2单纯形法的基本思路28

2.6.3单纯形表29

2.6.4由一个可行基求最优解的方法步骤32

2.6.5求初始可行基的方法(两阶段法)40

2.7线性规划应用46

2.7.1线性规划建模46

2.7.2线性规划建模举例47

本章小结54

习题254

第3章对偶理论与灵敏度分析58

3.1线性规划的对偶问题58

3.1.1对偶问题的提出59

3.1.2对偶规划的形式60

3.1.3对偶问题的基本理论63

3.1.4影子价格66

3.2对偶单纯形法68

3.2.1对偶单纯形法的基本思想68

3.2.2对偶单纯形法主要步骤69

3.2.3对偶单纯形法的适用范围70

3.3灵敏度分析71

3.3.1目标函数系数的变化72

3.3.2右端常数的变化73

3.3.3约束条件中的系数变化74

3.3.4增加新产品引起的变化分析75

3.3.5增加一个约束条件75

本章小结77

习题377

第4章运输问题80

4.1运输问题模型及有关概念80

4.1.1运输问题的数学模型81

4.1.2运输问题的求解思路82

4.2运输问题求解83

4.2.1初始基本可行解的确定83

4.2.2基本可行解的最优性检验85

4.2.3方案的调整87

4.2.4产销不平衡问题的处理88

4.3运输问题的应用89

本章小结94

习题494

第5章整数规划99

5.1整数规划问题的提出100

5.1.1问题特征100

5.1.2整数规划建模中常用的处理方法100

5.2分支定界法103

5.3割平面法107

5.40—1规划及隐枚举法111

5.5指派问题113

5.5.1指派问题的数学模型113

5.5.2匈牙利法115

5.5.3一般情况的处理118

本章小结121

习题5122

第6章目标规划125

6.1目标规划的数学模型125

6.1.1目标规划问题的提出125

6.1.2目标规划模型的基本概念126

6.1.3目标规划模型的一般形式128

6.2目标规划的图解法129

6.3目标规划的单纯形法132

本章小结136

习题6137

第7章动态规划139

7.1多阶段决策过程的最优化140

7.1.1多阶段决策问题140

7.1.2多阶段决策问题举例141

7.1.3动态规划求解的多阶段决策问题的特点142

7.1.4动态规划方法导引142

7.2动态规划的基本概念和求解思路144

7.2.1动态规划的基本概念144

7.2.2动态规划的最优化原理与基本方程147

7.2.3动态规划方法的基本步骤148

7.2.4动态规划求解方法的学习建议150

7.3离散型动态规划问题150

7.3.1求解最短路径问题的标号法150

7.3.2离散型动态规划求解方法152

7.4连续型动态规划问题156

7.4.1静态连续变量的优化问题157

7.4.2机器负荷分配问题159

7.5动态规划方法应用举例163

7.5.1背包问题163

7.5.2生产与存储问题165

7.5.3限期采购问题(随机型)168

本章小结170

习题7170

第8章图与网络分析175

8.1图的基本概念与基本定理176

8.2树和最小支撑树178

8.2.1树及其性质178

8.2.2最小支撑树问题179

8.3最短路问题182

8.4网络系统最大流问题184

8.4.1基本概念184

8.4.2标号法186

8.5最小费用最大流问题188

8.6中国邮递员问题192

8.6.1一笔画问题193

8.6.2邮路问题193

本章小结195

习题8195

第9章统筹方法197

9.1统筹方法简介197

9.2工程网络图的绘制198

9.2.1基本概念199

9.2.2工程网络图的构成规则199

9.2.3工程网络图的特点200

9.2.4前导图及时标图201

9.3工程网络图的时间参数202

9.3.1工期的确定202

9.3.2开工时间和完工时间203

9.3.3机动时间204

9.4关键路线及资源的调配205

9.4.1关键路线205

9.4.2资源的调整206

本章小结207

习题9207

第10章决策分析209

10.1决策的程序和分类209

10.1.1决策分析的程序210

10.1.2决策问题的分类210

10.2确定型决策问题211

10.3不确定型决策问题211

10.3.1乐观准则211

10.3.2悲观准则212

10.3.3折中准则213

10.3.4等可能准则214

10.3.5悔值准则214

10.4风险型决策问题215

10.4.1最大期望值准则215

10.4.2最大可能准则216

10.4.3决策树217

10.5灵敏度分析221

10.5.1灵敏度分析的意义221

10.5.2转折概率221

10.6效用理论在决策中的应用222

10.6.1效用与效用曲线222

10.6.2效用曲线的做法223

10.6.3效用值决策法224

本章小结225

习题10226

第11章对策论228

11.1对策论的基本概念228

11.2矩阵对策及其最优纯策略230

11.3矩阵对策的混合策略233

11.4矩阵对策的一般解法236

本章小结240

习题11241

第12章排队论242

12.1引言243

12.1.1排队系统的组成和特征244

12.1.2排队论的符号表示245

12.1.3排队系统的主要数量指标和记号245

12.1.4排队论研究的基本问题247

12.2生灭过程和泊松过程247

12.2.1生灭过程简介247

12.2.2泊松过程和负指数分布249

12.3M/M/1等待制排队模型250

12.3.1队长的分布250

12.3.2几个主要数量指标250

12.3.3忙期和闲期251

12.4多服务台M/M/s/∞模型254

12.5M/M/s/k混合制模型260

12.5.1单服务台混合制模型260

12.5.2多服务台混合制模型263

12.6排队系统的优化267

12.6.1M/M/1模型中的最优服务率μ267

12.6.2M/M/s模型中的最优的服务台数s270

本章小结271

习题12272

第13章库存论274

13.1库存论中的基本概念274

13.1.1库存系统的若干因素274

13.1.2与库存有关的基本费用项目275

13.1.3库存策略及库存模型276

13.2确定性库存模型276

13.3随机性库存模型285

本章小结290

习题13290

第14章非线性规划292

14.1非线性规划中的基本概念292

14.1.1非线性规划的案例293

14.1.2非线性规划的标准形式293

14.1.3非线性规划的图示294

14.1.4凸函数与凹函数294

14.1.5凸规划295

14.2一维搜索295

14.2.1斐波那契法296

14.2.2黄金分割法(0.618法)298

14.3无约束极值问题299

14.3.1梯度法299

14.3.2变尺度法301

14.4库恩—塔克条件304

本章小结305

习题14306

第15章多目标决策规划307

15.1多目标规划的解集和像集307

15.1.1解集308

15.1.2像集309

15.2分层序列法311

15.3ε约束法313

15.4加权法315

本章小结316

习题15317

第16章用Excel求解运筹学问题318

16.1线性规划问题的Excel求解318

16.1.1建立线性规划问题的电子表格模型318

16.1.2用Excel规划求解工具求解线性规划模型320

16.1.3用Excel方法分析案例325

16.2目标规划问题的Excel求解329

16.3网络优化的Excel求解331

习题16342

参考文献344

作者简介

编辑推荐

本书是作者在“运筹学”课程讲义基础上吸取众家之长修改而成的一本教科书,目前出版第二版。本书的编写还参考了国内外的大量有关资料文献,吸取了兄弟院校的宝贵经验,可以说本书是集体智慧的结晶。相比其他同类教材,本书增加了用excel处理运筹问题的相关内容。本书力求密切联系经济管理实际问题,着重实际应用,易教易学,通俗易懂。

从结构上,每一章分为本章内容要点、本章核心概念、案例、正文、本章小结、习题等几个环节,每一节都附带思考题。

作者寄语

作者简介

肖会敏 教授 河南财经政法大学管理科学与工程学科带头人,中国人工智能学会智能控制与智能管理委员会委员、可拓工程专业委员会委员,中国运筹学会不确定系统分会理事,河南省自动化学会理事。河南省优秀中青年骨干教师,河南省跨世纪学术技术带头人,河南省优秀青年科技专家;法国企业建模与仿真技术学会会员,发表学术论文60多篇,主持国家自然科学基金项目一项,主持省级课题9项。

电子资料

www.luweidong.cn

下一个