第1章 线性规划 1
1.1 线性规划问题的数学模型 1
1.2 线性规划的图解法 3
1.3 线性规划的标准型和解的性质 6
1.4 线性规划的应用 11
1.5 求解线性规划的MATLAB解法 19
习题 21
第2章 单纯形法 24
2.1 单纯形法的基本思路和原理 24
2.2 单纯形表 30
2.3 线性规划的对偶问题 40
2.4 对偶理论 46
习题 49
第3章 运输问题 50
3.1 运输问题的数学模型 50
3.2 表上作业法 52
3.3 运输模型的应用 57
习题 62
第4章 非线性规划 64
4.1 非线性规划的实例及数学模型 64
4.2 无约束非线性规划问题 66
4.3 约束非线性规划问题 71
习题 75
第5章 整数规划 76
5.1 分枝定界法 76
5.2 割平面法 80
5.3 0-1型整数规划及隐枚举法 85
5.4 指派问题及匈牙利法 89
习题 99
第6章 动态规划 100
6.1 动态规划基本原理 100
6.2 动态规划应用实例 105
习题 126
第7章 图论 128
7.1 图的基本概念 129
7.2 树 132
7.3 最短路问题 137
7.4 一笔画问题与中国邮递员问题 146
习题 150
第8章 统筹论 151
8.1 网络计划图 151
8.2 网络时间参数的计算 157
8.3 排序理论 165
8.4 路线图 168
习题 172
第9章 排队论 174
9.1 基本概念 174
9.2 单服务台负指数分布排队模型 179
9.3 多服务台负指数分布排队模型 187
习题 190
第10章 存储论 192
10.1 存储论的基本概念 192
10.2 确定性存储模型 194
10.3 随机性存储模型 202
10.4 ABC库存分类管理方法 214
习题 216
第11章 决策论 218
11.1 决策问题及其特征 218
11.2 不确定型决策分析方法 220
11.3 先验概率决策分析 226
11.4 后验概率决策分析 229
11.5 决策树 232
11.6 效用决策分析 236
习题 242
第12章 对策论基础 244
12.1 对策论的基本概念 244
12.2 矩阵对策的基本原理 247
12.3 矩阵对策的解法 263
习题 274
参考文献 277