第一章 绪论 1
1.1 运筹学的产生和发展 1
1.2 运筹学的主要内容 2
1.3 运筹学在管理中的应用 4
第二章 线性规划和单纯形法 5
2.1 线性规划实例与模型 5
2.2 线性规划的图解法与基本性质 11
2.3 单纯形法原理 16
2.4 线性规划的初始解解法(大M法和两阶段法) 28
第二章练习题 35
第三章 线性规划对偶理论及其应用 42
3.1 线性规划的对偶问题 42
3.2 对偶规划的基本性质 47
3.3 对偶单纯形法 50
3.4 影子价格和灵敏度分析 57
第三章练习题 73
第四章 线性规划进一步讨论 79
4.1 退化问题及反退化方法 79
4.2 改进单纯形法 84
4.3 线性参数规划及其应用 86
4.4 运输问题 91
第四章练习题 113
第五章 目标规划 116
5.1 目标规划实例与模型 116
5.2 目标规划求解方法 120
5.3 目标规划的灵敏度分析 128
第五章练习题 131
第六章 整数规划 134
6.1 整数规划实例与模型 134
6.2 0-1整数规划的建模方法 137
6.3 分支定界法 144
6.4 割平面法 147
6.5 指派问题 150
第六章练习题 155
第七章 动态规划 159
7.1 动态规划原理和模型 159
7.2 一维动态规划求解方法 165
7.3 动态规划在经济和管理中的应用 167
第七章练习题 184
8.1 马尔可夫链 188
第八章 马尔可夫链和马尔可夫决策过程 188
8.2 n步转移概率 192
8.3 马尔可夫链中状态的分类 196
8.4 稳态概率 199
8.5 马尔可夫决策规划 202
第八章练习题 217
第九章 网络优化模型 224
9.1 图与网络 224
9.2 树 226
9.3 最短路问题 227
9.4 最大流问题 233
9.5 最小费用流问题 238
9.6 用Excel求解最大流和最小费用最大流问题 241
第九章练习题 242
第十章 排队论 245
10.1 一些排队的术语 245
10.2 到达过程和服务过程模型 247
10.3 生灭过程 256
10.4 M/M/1/GD/∞/∞排队系统 267
10.5 M/M/1/CD/c/∞排队系统 278
10.6 M/M/s/GD/∞/∞排队系统 282
第十章练习题 289
第十一章 库存论 296
11.1 存贮问题和基本概念 296
11.2 确定性存贮模型 297
11.3 单周期随机库存模型 306
11.4 Excel在库存论中的应用 315
第十一章练习题 327
第十二章 博弈论简介 331
12.1 博弈论的基本概念 331
12.2 纯策略矩阵博弈 334
12.3 混合策略矩阵博弈 336
12.4 其他类型博弈简介(多人博弈、非零和博弈) 341
第十二章练习题 346
附录 349
案例一 P G公司供应链重组计划 349
案例二 用线性规划解决股票黑市崩盘带来的债务清偿问题 352
案例三 合理调整电话费率 358
案例四 联合航空公司运营管理 362
参考文献 373