第一章 绪论 1
1.1 运筹学概述 1
目录 1
第二章 线性规划 5
2.1 线性规划引言 5
2.2 线性规划问题的数学模型 7
2.3 线性规划问题解的基本性质 10
习题 23
第三章 线性规划的解法 26
3.1 单纯形法 26
3.2 初始基本可行解的求法 40
3.3 改进单纯形法 50
3.4 Karmarkar算法 61
习题 70
4.1 对偶规划的基本概念 73
第四章 对偶规划与灵敏度分析 73
4.2 对偶规划的基本性质 81
4.3 原规划与对偶规划的解 87
4.4 对偶单纯形法 92
4.5 灵敏度分析 101
习题 116
第五章 整数规划 121
5.1 整数规划问题及其数学模型 121
5.2 Gomory割平面法 125
5.3 分枝定界法 132
5.4 分配问题与匈牙利法 143
习题 151
第六章 动态规划 154
6.1 基本概念与基本方程 155
6.2 动态规划的求解 161
6.3 多维动态规划 167
6.4 不定期和无限期决策问题 171
6.5 动态规划的应用举例 172
习题 178
第七章 多目标规划 181
7.1 多目标规划模型和基本概念 181
7.2 有效解的判别准则和存在性 193
7.3 线性加权和法 196
7.4 合适等约束法（PEC法） 202
7.5 ε—约束法 206
7.6 线性多目标规划的单纯形法 213
7.7 最优性条件 220
习题 229
8.1 图的基本概念 232
第八章 网络规划 232
8.2 最小支撑树问题 241
8.3 最短路问题 248
8.4 最大流问题 262
8.5 最小费用流问题 268
习题 282
第九章 对策论 284
9.1 对策论概述 284
9.2 矩阵对策 286
9.3 矩阵对策的基本定理 289
9.4 矩阵对策的解法 293
9.5 n人非合作对策 295
9.6 n人合作对策 297
习题 298
参考文献 300