第1章 线性规划及其单纯形法 1
1.1 线性规划问题及其数学模型 1
1.2 线性规划问题的求解 10
1.3 线性规划问题的建模与应用 39
1.4 案例分析:为呼叫中心配备工作人员 48
习题 57
第2章 对偶理论与灵敏度分析 66
2.1 对偶问题的提出 66
2.2 原问题与对偶问题的关系 67
2.3 对偶问题的基本性质 72
2.4 对偶问题的经济解释——影子价格 79
2.5 对偶单纯形法 81
2.6 灵敏度分析 83
2.7 灵敏度分析的电子表格建模和求解 92
2.8 案例分析:环境问题 95
习题 103
第3章 运输问题 110
3.1 运输问题及其数学模型 110
3.2 运输问题的求解——表上作业法 111
3.3 运输问题的进一步讨论 123
3.4 运输问题的应用 128
3.5 电子表格建模和求解 131
3.6 案例分析:分销系统结构 135
习题 142
第4章 整数规划 150
4.1 整数规划问题的提出 150
4.2 整数规划问题的求解 152
4.3 0—1型整数规划 161
4.4 指派问题 165
4.5 电子表格建模和求解 171
4.6 案例分析:研发新药项目 176
习题 184
第5章 图与网络分析 190
5.1 图的基本概念 190
5.2 树与最小树 194
5.3 最短路问题 197
5.4 网络最大流问题 199
5.5 最小费用最大流问题 206
5.6 电子表格建模和求解 209
5.7 案例分析:AMRS公司的物流管理 217
习题 229
第6章 存储论 236
6.1 存储论的基本概念 236
6.2 基本EOQ模型 240
6.3 无缺货,逐渐补充库存的EOQ模型 242
6.4 订货提前期为零,允许缺货的EOQ模型 244
6.5 有计划缺货,逐渐补充库存的EOQ模型 246
6.6 四个模型的联系和区别 248
6.7 有数量折扣的EOQ模型 249
6.8 电子表格建模和求解 252
6.9 案例分析:改进库存控制 254
习题 258
第7章 决策论 262
7.1 决策的基本概念 262
7.2 不确定型决策 266
7.3 风险型决策 271
7.4 效用理论及其在决策中的应用 279
7.5 电子表格建模和求解 283
7.6 案例分析:智能辅助驾驶系统 289
习题 294
第8章 动态规划 300
8.1 多阶段决策问题与动态规划 300
8.2 动态规划的基本概念 303
8.3 动态规划的基本思想和最优化原理 307
8.4 动态规划的应用 308
8.5 电子表格建模和求解 333
8.6 案例分析:最优生产流程的选择 337
习题 340
第9章 排队论 346
9.1 基本概念 346
9.2 几个常用的概率分布 350
9.3 单服务台负指数分布的排队系统 353
9.4 多服务台负指数分布的排队系统 360
9.5 一般服务时间M/G/1模型 368
9.6 排队系统的建模与优化 371
9.7 电子表格建模和求解 376
9.8 案例分析:办公室设施公司(OEI)服务能力分析 381
习题 384
习题答案 389
参考文献 397