第一章 绪论 1
1.1 运筹学概述 2
1.2 运筹学的内容及特点 6
1.3 运筹学的学习与应用 8
第二章 线性规划建模及单纯形法 12
2.1 线性规划的概念 13
2.2 线性规划解的概念、性质及图解法 19
2.3 单纯形法 29
2.4 线性规划应用 49
习题 57
第三章 线性规划问题的对偶与灵敏度分析 61
3.1 线性规划的对偶问题 62
3.2 对偶单纯形法 73
3.3 灵敏度分析 77
习题 87
第四章 运输问题 91
4.1 运输问题模型及有关概念 92
4.2 运输问题求解——表上作业法 97
4.3 运输问题的应用 111
习题 116
第五章 目标规划 120
5.1 目标规划模型 121
5.2 目标规划的几何意义及图解法 124
5.3 求解目标规划的单纯形法 127
习题 131
第六章 整数规划 134
6.1 整数规划问题的提出 135
6.2 分枝定界法 138
6.3 割平面法 142
6.4 0—1规划及隐枚举法 147
6.5 分派问题 149
习题 158
第七章 动态规划 161
7.1 多阶段决策过程的最优化 162
7.2 动态规划的基本概念和求解思路 166
7.3 离散型动态规划问题 173
7.4 连续型动态规划问题 180
7.5 动态规划方法应用举例 186
习题 193
第八章 排队论 198
8.1 排队论概述 199
8.2 研究的基本问题与排队论问题求解思路 207
8.3 泊松输入——指数服务排队模型 215
8.4 其他模型选介 227
8.5 排队系统的优化目标与最优化问题 230
习题 234
第九章 存储论 238
9.1 存储论中的基本概念 238
9.2 不允许缺货的批量订购问题 240
9.3 不允许缺货的批量生产问题 243
9.4 允许缺货的批量订购问题 246
9.5 允许缺货的批量生产问题 248
9.6 需求为随机的单一周期进货问题 251
9.7 其他类型的存储问题 257
习题 260
第十章 决策分析 262
10.1 决策的程序和分类 263
10.2 确定型决策问题 264
10.3 不确定型决策问题 265
10.4 风险型决策问题 268
10.5 灵敏度分析 274
10.6 效用理论在决策中的应用 275
习题 279
第十一章 图与网络分析 282
11.1 图的基本概念与基本定理 283
11.2 树和最小支撑树 286
11.3 最短路问题 290
11.4 网络系统最大流问题 292
11.5 网络系统中的最小费用最大流问题 298
11.6 中国邮递员问题 302
习题 305
参考文献 308