第一章 整数规划 1
1.1 整数规划的例子 1
2.2 欧拉图与中国邮路问题 3
1.2 整数规划的解法一——分枝定界法 4
1.3 整数规划的解法二——割平面法 15
习题一 24
第二章 图与网络 27
2.1 基本概念 27
2.3 哈密尔顿图 37
2.4 最短通路问题 46
2.5 最小树问题 52
2.6 最大流问题 54
2.7 匹配 62
习题二 65
第三章 统筹方法 71
3.1 统筹图 71
3.2 关键路线(主要矛盾线) 79
3.3 统筹图上的有关参数计算 81
习题三 84
4.1 对策论的基本概念 86
第四章 对策论 86
4.2 矩阵对策的最优纯策略 89
4.3 矩阵对策的混合策略与混合扩充 94
4.4 矩阵对策的线性规划解法 99
4.5 矩阵对策的迭代解法 106
4.6 其他对策模型简介 113
习题四 118
第五章 决策论 120
5.1 引言 120
5.2 概率的确定 121
5.3 效用函数 123
5.4 信息的价值 130
5.5 决策树 136
习题五 144
第六章 非线性规划 147
6.1 例子 147
6.2 预备知识 149
6.3 凸集、凸函数与凸规划 156
6.4 单变量极值问题的解法 159
6.5 无约束极值问题的解法 168
6.6 罚函数方法 174
6.7 线性约束条件下线性逼近的方法 182
6.8 非线性规划的基本定理 190
习题六 196
第七章 动态规划 200
7.1 最短路问题与“最优化原则” 200
7.2 多阶段配置问题 207
7.3 “背包”问题 211
7.4 资源分配问题 220
7.5 随机型采购问题 225
习题七 231
8.1 多目标规划的特点 234
第八章 多目标数学规划 234
8.2 解集 238
8.3 像集 245
8.4 线性加权和方法 254
8.5 评价函数方法 259
8.6 最简单的“交互型”方法 268
8.7 确定权系数的方法 271
习题八 275
第九章 排队论 278
9.1 排队系统的描述及排队论研究的问题 278
9.2 马氏型排队系统 284
9.3 Μ/Μ/1系统 286
9.4 Μ/Μ/C 系统 294
9.5 Μ/Μ/C 损失制系统 300
习题九 302
第十章 库存理论 305
10.1 库存理论中的几个要素 306
10.2 确定性库存模型 308
10.3 随机性库存模型 317
习题十 322
11.1 引论 324
第十一章 模拟 324
11.2 例子 327
11.3 随机数的产生 331
习题十一 337
第十二章 质量管理 341
12.1 概论 341
12.2 质量管理基本方法一 346
12.3 质量管理基本方法二 357
习题十二 367
参考文献 369