第1章 线性规划简介 1
1.1 基本概念 1
1.2 线性规划问题解的性质 6
1.3 单纯形表 9
1.4 单纯形方法 16
1.5 对偶线性规划 25
1.6 对偶单纯形方法 31
1.7 对偶线性规划的应用 36
习题一 42
参考文献 46
第2章 非线性规划 47
2.1 例子 47
2.2 预备知识 49
2.3 凸集、凸函数与凸规划 54
2.4 非线性规划的库恩-塔克定理 61
2.5 单变量极值问题的解法 68
2.6 无约束极值问题的解法 73
2.7 罚函数方法 78
2.8 线性约束条件下线性逼近的方法 84
习题二 89
参考文献 91
第3章 多目标数学规划 93
3.1 多目标数学规划的特点 93
3.2 解集 96
3.3 像集 101
3.4 线性加权和模型 106
3.5 评价函数方法 109
3.6 最简单的“交互式”方法 115
习题三 118
参考文献 121
第4章 整数规划 122
4.1 整数规划的例子 122
4.2 分枝定界法 125
4.3 割平面法 132
习题四 139
参考文献 141
第5章 对策论 142
5.1 对策论的基本概念 142
5.2 矩阵对策及其解 146
5.3 矩阵对策的线性规划解法 153
5.4 二人有限非零和对策 157
5.5 n人非合作对策 163
5.6 不完全信息对策 167
习题五 170
参考文献 172
第6章 数据包络分析(DEA) 173
6.1 多指标评价的DEA模型C2R 174
6.2 C2R模型之下的生产可能集Tc2R 180
6.3 “技术有效”、“规模有效”与C2R模型 182
6.4 DEA模型BC2,FG和ST 184
6.5 DEA有效(C2R),(FG),(ST)和(BC2)之间的关系 188
6.6 总体效率的分解公式 192
6.7 输出DEA模型WY与规模收益评估 194
6.8 DEA有效性和多目标问题的有效解 198
习题六 204
参考文献 206
第7章 动态规划 208
7.1 最短路问题与“最优化原则” 208
7.2 多阶段配置问题 213
7.3 “背包”问题 216
7.4 资源分配问题 221
7.5 随机型采购问题 225
习题七 228
参考文献 230
第8章 图与网络 231
8.1 基本概念 231
8.2 中国邮路问题与货郎担问题 234
8.3 最短通路问题 241
8.4 最大流问题 245
8.5 最小树问题 250
习题八 252
参考文献 255
第9章 统筹方法 257
9.1 统筹图 257
9.2 统筹图上有关参数的计算 262
习题九 265
参考文献 266
第10章 决策分析 267
10.1 决策的基本概念 267
10.2 概率的确定 268
10.3 效用函数 269
10.4 信息的价值 274
10.5 决策树 278
习题十 284
参考文献 286
第11章 排队论 287
11.1 排队系统的描述及排队论研究的问题 287
11.2 指数、爱尔朗及泊松分布 290
11.3 泊松过程与生灭过程 293
11.4 基本的排队模型 298
习题十一 312
参考文献 313
第12章 库存理论 314
12.1 库存模型中的几个要素 314
12.2 确定性库存模型 315
12.3 随机性库存模型 322
习题十二 326
参考文献 328
第13章 模拟 329
13.1 引论 329
13.2 均匀随机数的生成 334
13.3 一般随机数产生的基本方法 336
13.4 几类重要的连续随机数的产生 339
13.5 几类重要的离散随机数的产生 341
13.6 随机向量的生成 345
习题十三 347
参考文献 350