第1章 什么是运筹学 1
1.1 简介 1
1.2 运筹学模型 1
1.3 运筹学模型的求解 4
1.4 排队模型和模拟模型 5
1.5 建模的艺术 5
1.6 仅有数学是不够的 6
1.7 运用运筹学的几个步骤 8
1.8 关于本书 9
第2章 线性规划建模 11
2.1 二维变量的线性规划模型 11
2.2 线性规划的图解法 14
2.3 借助Excel规划求解和AMPL软件的计算机求解 24
2.4 线性规划应用选讲 30
第3章 单纯形法和灵敏度分析 60
3.1 等式形式的线性规划模型 60
3.2 从图形解到代数解的转换 63
3.3 单纯形法 67
3.4 人工初始解 77
3.5 单纯形法中的特殊情况 85
3.6 灵敏度分析 93
3.7 线性规划的计算问题 114
第4章 对偶性与后最优分析 118
4.1 对偶问题的定义 118
4.2 原始—对偶关系 122
4.3 对偶的经济学解释 132
4.4 其他单纯形法 136
4.5 后最优分析 142
第5章 各种运输模型 151
5.1 运输模型的定义 151
5.2 非传统运输模型 158
5.3 运输算法 163
5.4 指派模型 176
第6章 网络模型 184
6.1 网络模型的应用范围与定义 184
6.2 最小生成树算法 187
6.3 最短路径问题 191
6.4 最大流模型 207
6.5 关键路径法和计划评审技术 218
第7章 目标规划 236
7.1 目标规划模型的建立 236
7.2 求解目标规划的算法 240
第8章 整数线性规划 249
8.1 应用实例 249
8.2 整数规划算法 269
第9章 确定性动态规划 283
9.1 动态规划计算的递归性质 283
9.2 前向递归与后向递归 287
9.3 动态规划应用选讲 288
9.4 维度问题 305
第10章 确定性库存模型 308
10.1 一般库存模型 308
10.2 需求在库存模型中的作用 309
10.3 静态经济订货量模型 311
10.4 动态经济订货量模型 321
附录A 部分习题答案 337
附录B 统计表 359