1绪论 1
1.1概述 7
1.2管理决策的定性方法和定量方法 2
1.3运筹学的模型 2
1.4运筹学的工作步骤 3
1.5运筹学与计算机 5
本章小结 7
习题1 7
2线性规划与单纯形法 8
2.1什么是线性规划 8
2.1.1线性规划问题的具体实例 9
2.1.2线性规划问题的数学模型 12
2.2求解线性规划问题的基本原理 16
2.2.1图解法 16
2.2.2关于线性规划问题求解的一些基本定理 18
2.2.3基、基解和基可行解 20
2.3线性规划的单纯形法 22
2.3.1单纯形法的基本原理 22
2.3.2最优性检验与解的判别 25
2.3.3单纯形列表算法 26
2.4人工变量法 30
2.4.1大M法 31
2.4.2两阶段法 33
2.5案例分析 37
2.6几个基本定理的证明 42
本章小结 45
习题2 45
3对偶理论与灵敏度分析 51
3.1线性规划的对偶问题 51
3.1.1问题的提出 51
3.1.2对偶问题的形式 53
3.2对偶问题的基本性质 57
3.3对偶单纯形法 64
3.3.1对偶单纯形法的基本原理 64
3.3.2对偶单纯形法的计算步骤 65
3.4对偶问题的经济解释——影子价格 67
3.4.1影子价格的概念 67
3.4.2对偶问题的经济解释 68
3.4.3影子价格在经济管理中的应用 69
3.5灵敏度分析 71
3.5.1目标函数中价值系数cj的变化分析 72
3.5.2右端资源数量b的变化分析 76
3.5.3系数矩阵中技术系数aij的变化分析 78
3.5.4增加一个新变量的变化分析 81
3.5.5增加一个约束条件的变化分析 82
3.6参数线性规划 83
3.6.1目标函数中价值系数cj的参数变化分析 84
3.6.2约束条件中右端常数bi的参数变化分析 86
3.7案例分析 88
本章小结 94
习题3 94
4运输问题 99
4.1运输问题的建模 99
4.1.1运输问题的数学模型 99
4.1.2运输问题数学模型的特点 100
4.2平衡运输问题的表上作业法 101
4.2.1给出初始基可行解 102
4.2.2解的最优性检验 104
4.2.3初始基可行解的改进 106
4.2.4对运输问题需要说明的几个问题 107
4.3不平衡运输问题 108
4.4案例分析 109
本章小结 118
习题4 118
5整数规划 122
5.1整数规划的建模 122
5.2整数规划的分枝定界法 123
5.3 0——1型整数规划 125
5.3.1 0——1型整数规划的建模 125
5.3.2 0—1型整数规划的解法 128
5.4指派问题 129
5.4.1指派问题的标准形式及数学模型 129
5.4.2指派问题的匈牙利解法 130
5.4.3非标准形式的指派问题 133
5.5案例分析 134
本章小结 139
习题5 139
6目标规划 142
6.1目标规划问题及其数学模型 142
6.1.1目标规划问题的提出 142
6.1.2目标规划问题的基本概念及其建模 143
6.2目标规划的图解法 144
6.3目标规划的单纯形法 146
6.4案例分析 148
本章小结 154
习题6 154
7动态规划 158
7.1多阶段决策问题 159
7.2动态规划的基本概念和基本方程 159
7.2.1动态规划的基本概念 159
7.2.2动态规划的基本思想与基本方程 162
7.3动态规划应用举例 165
7.3.1资源分配问题 165
7.3.2生产与存储问题 169
7.3.3背包问题 173
7.3.4设备更新问题 175
本章小结 176
习题7 176
8图论及其应用 179
8.1图论导引 179
8.2树及最小支撑树问题 181
8.2.1树与树的基本性质 182
8.2.2支撑树和最小支撑树 183
8.3最短路问题 183
8.3.1Dijkstra算法 183
8.3.2最短路的Floyd法 186
8.4最大流问题 188
8.4.1基本概念和基本定理 188
8.4.2寻找最大流的标号法（Ford-Fulkerson）算法 190
8.5最小费用最大流问题 192
8.6中国邮递员问题 194
8.6.1一笔画问题 194
8.6.2中国邮递员问题 195
8.7案例分析 196
本章小结 198
习题8 198
9网络计划 202
9.1计划网络图的绘制 202
9.1.1网络图的基本概念 202
9.1.2网络图的绘图规则与步骤 203
9.2网络计划的关键路线 205
9.2.1时间参数的计算 205
9.2.2关键路线 206
9.3网络优化与调整 207
9.3.1时间的优化 207
9.3.2时间-费用的优化 208
9.3.3时间-资源优化 210
本章小结 211
习题9 211
10决策分析 214
10.1概述 214
10.1.1决策问题举例 214
10.1.2决策模型 215
10.1.3决策问题的分类 215
10.2不确定型决策 216
10.2.1等可能性准则 216
10.2.2乐观准则 216
10.2.3悲观准则 217
10.2.4折衷准则 218
10.2.5后悔值准则 218
10.3风险型决策 219
10.3.1最优期望益损值决策准则 219
10.3.2决策方法 219
10.3.3多级决策 221
10.3.4完全情报及其价值（ExpectedValueofPerfectInformation，EVPI） 223
10.3.5贝叶斯（Bayes）决策 224
10.4效用理论 227
10.4.1效用及效用曲线 228
10.4.2最大期望效用值决策准则及其应用 230
10.5层次分析法 232
10.5.1层次分析法概述 232
10.5.2AHP基本原理与方法 233
10.5.3AHP计算 241
10.5.4AHP应用实例 249
本章小结 260
习题10 260
附录AWinQSB应用及管理运筹学实验 263
A1实验教学目的与要求 263
A2实验项目名称和学时分配 263
A3单项实验的内容和要求 263
A3.1线性规划实验 263
A3.2对偶理论和灵敏度分析实验 271
A3.3运输问题实验 274
A3.4整数规划与指派问题实验 277
A3.5目标规划实验 280
A3.6动态规划实验 282
A3.7最大流问题实验 284
A3.8网络计划实验 285
A3.9决策分析实验 292
参考文献 296