
作者:田世海
页数:300
出版社:科学出版社
出版日期:2019
ISBN:9787030312556
电子书格式:pdf/epub/txt
内容简介
运筹学是一门基础性的应用学科,主要研究系统很优化的问题,通过建立实际问题的数学模型并求解,为决策者进行决策提供科学依据。运筹学的英文名称是OperationsResearch(美)或OperationalResearch(英),缩写为OR,直译是运作研究或作战研究,运筹学是OR的意译,取自成语”运筹于帷握之中,决胜于千里之外”,具有运用筹划,出谋献策,以策略取胜等内涵。目前国外的管理科学(ManagementScience,MS)与运筹学的内容基本相同。运筹学在自然科学、社会科学、工程技术生产实践、经济建设及现代化管理中有着重要的意义。随着科学技术和社会经济建设的不断发展进步,运筹学得到迅速的发展和广泛的应用。全书共分八章,内容包括:线性规划及其对偶理论、灵敏度分析和参数规划、运输问题、整数规划与指派问题、目标规划、动态规划、图与网络分析、存储论、计划评审技术与关键路线法等。
目录
目录
总序
前言
第1章 绪论 1
1.1 运筹学的发展简史 1
1.2 中国历史上的运筹学思想 3
1.3 运筹学的特点 4
1.4 运筹学的特点 4
1.5 运筹学建模的一般思路 7
1.6 运筹学的主要分支 8
1.7 运筹学的应用 10
本章小结 11
思考与练习题 11
第2章 线性规划及单纯形法 12
2.1 线性规划问题的提出与数学模型 12
2.2 两个变量的图解法 19
2.3 线性规划的标准型与各种解 22
2.4 单纯形法原理 27
2.5 单纯形法 28
2.6 单纯形法的进一步讨论 32
2.7 应用举例 41
2.8 用Lindo和Excel求解线性规划问题 44
本章小结 51
思考与练习题 51
第3章 线性规划的对偶问题 55
3.1 对偶问题的提出 55
3.2 原问题与对偶问题的关系 57
3.3 对偶问题的基本性质 59
3.4 对偶单纯形法 63
3.5 影子价格 65
3.6 灵敏度分析 66
3.7 参数线性规划 72
3.8 用Lindo和Excel进行灵敏度分析 75
本章小结 79
思考与练习题 79
第4章 运输问题 84
4.1 运输问题的数学模型及其特点 84
4.2 表上作业法 87
4.3 产销不乎衡的运输问题 95
4.4 转运问题 101
4.5 运输问题的灵敏度分析 103
4.6 用Lindo和Exce1求解运输问题 104
本章小结 107
思考与练习题 107
第5章 整数规划 111
5.1 整数规划问题及其数学模型 112
5.2 分支定界法 114
5.3 割平面法 118
5.4 0-1规划与隐枚举法 121
5.5 指派问题与匈牙利法 127
5.6 用Lindo、Lingo和Excel求解整数规划问题 132
本章小结 138
思考与练习题 138
第6章 目标规划 141
6.1 目标规划问题及其数学模型 141
6.2 目标规划的解法 147
6.3 目标规划的灵敏度分析 151
6.4 用Lindo、Lingo和Excel求解目标规划问题 158
本章小结 167
思考与练习题 167
第7章 动态规划 170
7.1 多阶段决策问题 171
7.2 动态规划的基本概念及最优化原理 171
7.3 动态规划的应用 175
7.4 用Lindo和Excel求解动态规划问题 190
本章小结 193
思考与练习题 193
第8章 图与网络分析 196
8.1 围的基本概念 197
8.2 树 200
8.3 最短路问题 204
8.4 最大流最小割 208
8.5 最小费用最大流问题 213
8.6 用Lindo和Exce1求解最小费用最大流问题 215
本章小结 219
思考与练习题 219
第9章 存储论 223
9.1 基本概念 223
9.2 确定性存储模型 226
9.3 随机性存储模型 241
9.4 用Lingo和Excel求解存储问题 251
本章小结 256
思考与练习题 256
第10章 网络计划 258
10.1 网络圆的绘制 259
10.2 网络参数计算 266
10.3 网络计划的优化与调整 275
10.4 用WinQSB求解网络计划问题 280
本章小结 284
思考与练习题 284
参考文献 287
总序
前言
第1章 绪论 1
1.1 运筹学的发展简史 1
1.2 中国历史上的运筹学思想 3
1.3 运筹学的特点 4
1.4 运筹学的特点 4
1.5 运筹学建模的一般思路 7
1.6 运筹学的主要分支 8
1.7 运筹学的应用 10
本章小结 11
思考与练习题 11
第2章 线性规划及单纯形法 12
2.1 线性规划问题的提出与数学模型 12
2.2 两个变量的图解法 19
2.3 线性规划的标准型与各种解 22
2.4 单纯形法原理 27
2.5 单纯形法 28
2.6 单纯形法的进一步讨论 32
2.7 应用举例 41
2.8 用Lindo和Excel求解线性规划问题 44
本章小结 51
思考与练习题 51
第3章 线性规划的对偶问题 55
3.1 对偶问题的提出 55
3.2 原问题与对偶问题的关系 57
3.3 对偶问题的基本性质 59
3.4 对偶单纯形法 63
3.5 影子价格 65
3.6 灵敏度分析 66
3.7 参数线性规划 72
3.8 用Lindo和Excel进行灵敏度分析 75
本章小结 79
思考与练习题 79
第4章 运输问题 84
4.1 运输问题的数学模型及其特点 84
4.2 表上作业法 87
4.3 产销不乎衡的运输问题 95
4.4 转运问题 101
4.5 运输问题的灵敏度分析 103
4.6 用Lindo和Exce1求解运输问题 104
本章小结 107
思考与练习题 107
第5章 整数规划 111
5.1 整数规划问题及其数学模型 112
5.2 分支定界法 114
5.3 割平面法 118
5.4 0-1规划与隐枚举法 121
5.5 指派问题与匈牙利法 127
5.6 用Lindo、Lingo和Excel求解整数规划问题 132
本章小结 138
思考与练习题 138
第6章 目标规划 141
6.1 目标规划问题及其数学模型 141
6.2 目标规划的解法 147
6.3 目标规划的灵敏度分析 151
6.4 用Lindo、Lingo和Excel求解目标规划问题 158
本章小结 167
思考与练习题 167
第7章 动态规划 170
7.1 多阶段决策问题 171
7.2 动态规划的基本概念及最优化原理 171
7.3 动态规划的应用 175
7.4 用Lindo和Excel求解动态规划问题 190
本章小结 193
思考与练习题 193
第8章 图与网络分析 196
8.1 围的基本概念 197
8.2 树 200
8.3 最短路问题 204
8.4 最大流最小割 208
8.5 最小费用最大流问题 213
8.6 用Lindo和Exce1求解最小费用最大流问题 215
本章小结 219
思考与练习题 219
第9章 存储论 223
9.1 基本概念 223
9.2 确定性存储模型 226
9.3 随机性存储模型 241
9.4 用Lingo和Excel求解存储问题 251
本章小结 256
思考与练习题 256
第10章 网络计划 258
10.1 网络圆的绘制 259
10.2 网络参数计算 266
10.3 网络计划的优化与调整 275
10.4 用WinQSB求解网络计划问题 280
本章小结 284
思考与练习题 284
参考文献 287















