绪论 1
0.1 运筹学的产生和发展 1
0.2 运筹学的研究对象及特点 3
0.3 运筹学模型及其研究方法 4
第1章 线性规划引论 7
1.1 线性规划问题及其数学模型 7
1.2 线性规划问题的图解法 16
1.3 线性规划问题解的基本性质 20
1.4 线性规划问题解的几何意义 27
习题1 30
第2章 单纯形法 34
2.1 单纯形法的引入 34
2.2 单纯形法的基本原理 38
2.3 单纯形法的迭代步骤与解的讨论 48
2.4 初始可行基的求法 58
2.5 单纯形法的进一步讨论 72
2.6 改进单纯形法 80
习题2 86
第3章 线性规划的对偶理论 92
3.1 对偶问题的一般概念 92
3.2 对偶问题的基本性质 98
3.3 对偶问题的解 105
3.4 对偶问题的经济解释——影子价格 109
3.5 对偶单纯形法 114
习题3 123
第4章 灵敏度分析与参数规划 128
4.1 灵敏度分析的基本原理 128
4.2 目标函数系数的灵敏度分析 129
4.3 右端常数的灵敏度分析 133
4.4 技术系数的灵敏度分析 135
4.5 参数线性规划 145
习题4 156
第5章 运输问题 162
5.1 运输问题的数学模型及其特征 162
5.2 初始基可行解的求法 170
5.3 最优性判别与基可行解的改进 180
5.4 运输问题的扩展 191
习题5 197
第6章 目标规划 201
6.1 目标规划的基本概念及其数学模型 201
6.2 目标规划的图解法 210
6.3 目标规划的单纯形法 213
6.4 目标规划的灵敏度分析 220
习题6 225
第7章 整数规划 229
7.1 整数规划问题及其数学模型 229
7.2 分枝定界法 233
7.3 割平面法 241
7.4 0-1整数规划与隐枚举法 248
7.5 分配问题与匈牙利法 256
习题7 263
第8章 动态规划 267
8.1 多阶段决策问题 267
8.2 动态规划的基本概念和基本方程 269
8.3 动态规划的求解方法 279
8.4 动态规划的其他应用举例 294
习题8 310
第9章 图与网络分析 315
9.1 图与网络的基本概念 315
9.2 树及最小树问题 320
9.3 最短路问题 323
9.4 网络最大流问题 332
9.5 最小费用最大流问题 343
习题9 345
第10章 存贮论 350
10.1 存贮论的基本概念 350
10.2 确定性存贮模型 354
10.3 随机性存贮模型 365
习题10 376
第11章 运筹学问题的Excel求解与应用 380
11.1 Excel规划求解工具 381
11.2 使用Excel规划求解工具求解线性规划模型 390
11.3 运筹学问题的建模与应用举例 399
部分习题参考答案 415
参考文献 425