第1章 绪论 1
1.1 运筹学释义与发展简史 1
1.2 运筹学研究的基本特征与基本方法 2
1.3 运筹学的主要分支 4
1.4 运筹学研究问题的步骤 6
习题1 8
第2章 线性规划及单纯形法 9
2.1 线性规划问题及其数学模型 9
2.2 线性规划问题的几何意义 14
2.3 单纯形法原理 21
2.4 单纯形法的进一步讨论 29
习题2 36
第3章 线性规划的对偶理论与灵敏度分析 40
3.1 线性规划的对偶问题 40
3.2 对偶问题的基本性质 45
3.3 影子价格 50
3.4 对偶单纯形法 52
3.5 灵敏度分析 54
3.6 参数线性规划 61
习题3 64
第4章 运输问题 67
4.1 运输问题及其数学模型 67
4.2 表上作业法 70
4.3 运输问题的进一步讨论 80
4.4 应用问题举例 84
习题4 88
第5章 目标规划 90
5.1 目标规划的数学模型 90
5.2 目标规划的图解法 96
5.3 目标规划的单纯形算法 97
5.4 目标规划的灵敏度分析 99
5.5 目标规划的应用 102
习题5 103
第6章 整数规划 106
6.1 整数规划问题的数学模型 106
6.2 分支定界法 109
6.3 割平面法 113
6.4 0-1型整数规划 116
6.5 指派问题 119
习题6 125
第7章 非线性规划 127
7.1 非线性规划的一般概念 127
7.2 一维搜索 132
7.3 无约束极值问题 137
7.4 约束极值问题 140
习题7 148
第8章 动态规划 150
8.1 动态规划的基本概念和基本原理 150
8.2 动态规划模型的建立与求解 157
8.3 动态规划应用举例 162
习题8 176
第9章 图与网络分析 179
9.1 图的基本概念 179
9.2 最小生成树 183
9.3 最短路问题 185
9.4 网络最大流问题 189
9.5 最小费用最大流问题 193
习题9 196
第10章 网络计划 199
10.1 网络图 199
10.2 网络时间参数 203
10.3 网络优化 209
习题10 215
第11章 排队论 219
11.1 基本概念 219
11.2 生灭过程 223
11.3 生灭过程排队系统 225
11.4 非生灭过程排队系统 237
11.5 排队系统的优化 239
习题11 241
第12章 存贮论 244
12.1 存贮论的基本概念 244
12.2 确定性存贮模型 247
12.3 随机性存贮模型 256
习题12 264
第13章 对策论 266
13.1 引言 266
13.2 矩阵对策的求解 276
13.3 其他类型对策简介 280
习题13 283
第14章 决策论 285
14.1 决策的基本概念及分类 285
14.2 风险型决策方法 287
14.3 不确定型决策方法 289
14.4 效用函数 292
14.5 序列决策 294
习题14 297
参考答案 300
参考文献 313