第一章 绪论 1
1.1 运筹学简介 1
1.2 运筹学的分支 4
1.3 运筹学的数学模型 5
第二章 线性规划 8
2.1 线性规划简介 8
2.2 线性规划问题 9
2.3 线性规划问题的标准形式 14
2.4 线性规划问题的几何解释 16
2.5 线性规划的基、基础可行解 19
2.6 单纯形法原理 22
2.7 单纯形表 37
2.8 初始基础可行解——两阶段法 46
2.9 退化和循环 50
2.10 注释和补充 54
习题 56
第三章 对偶 60
3.1 对偶问题的建立 60
3.2 原始对偶关系 65
3.3 对偶单纯形法 75
3.4 灵敏度分析 80
3.5 对偶的经济解释 88
3.6 注释和补充 93
习题 98
第四章 整数规划 102
4.1 整数规划模型 102
4.2 割平面法 104
4.3 分枝定界法 107
4.4 整数规划应用 111
4.5 指派问题 113
习题 118
第五章 图论 119
5.1 图的基本概念 119
5.2 树 121
5.3 最短路问题 123
5.4 网络最大流问题 125
习题 132
第六章 排队论 134
6.1 随机服务系统概论 134
6.2 无限源的排队系统 138
6.3 有限源排队系统 148
习题 152
第七章 预测与决策 154
7.1 回归预测法 154
7.2 时间序列预测法 157
7.3 不确定型决策 164
7.4 风险型决策 168
7.5 决策树 170
7.6 完备信息的价值与贝叶斯决策 173
习题 176
第八章 对策论 179
8.1 对策论的基本概念 180
8.2 矩阵对策 181
8.3 矩阵对策的解法 182
8.4 其他类型的对策 194
习题 196
第九章 存储论 198
9.1 存储论的基本概念 198
9.2 确定性库存模型 200
9.3 随机型存储模型 207
习题 214
附录一:习题答案 215
附录二:填空与选择题 225
参考文献 245