本书从中国经济、管理类各专业教学的实际出发,在充分参考和借鉴了国内外大量运筹学教材的优点、学习并融汇诸多运筹学课程优秀教师经验的基础上,精选了教学内容,坚持突出重点、兼顾一般的原则,以实际问题为背景,避免繁琐的数学推导和证明,系统地介绍了运筹学的理论、基本思想、基本方法及在管理中的应用。
全书共分10章,内容包括绪论、线性规划及单纯形法、线性规划的对偶问题、运输问题、整数规划、目标规划、动态规划、图与网络分析、存储论、网络计划等。本书强调运筹学的应用,突出实践能力,详细介绍了使用Lindo、Lingo、WmQSB和电子表格软件来完成模型的建立和最优化方案的求解。
样章试读
目录
- 目录
总序
前言
第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