第1章 绪论 1
1.1 运筹学的发展简史 1
1.2 中国历史上的运筹学思想 3
1.3 运筹学的特点 4
1.4 运筹学工作的步骤 5
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和Excel求解运输问题 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和Excel求解最小费用最大流问题 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