第1章 线性规划基础 1
1.1 线性规划及其数学模型 2
1.2 线性规划问题建模 5
1.3 线性规划图解法及其几何意义 14
1.4 线性规划单纯形法 19
1.5 单纯形的经济信息 30
1.6 单纯形理论分析 33
1.7 单纯形法进一步讨论 36
本章小结 44
习题一 45
第2章 线性规划专题 51
2.1 对偶规划 51
2.2 对偶单纯形法 60
2.3 灵敏度分析 63
2.4 运输问题与表上作业法 74
2.5 目标规划 82
本章小结 90
习题二 91
第3章 整数规划 97
3.1 整数规划的特点 97
3.2 分枝定界法 99
3.3 割平面法 102
3.4 0-1规划与隐枚举法 106
3.5 分派问题与匈牙利法 109
本章小结 114
习题三 114
第4章 动态规划 117
4.1 多阶段决策问题 118
4.2 动态规划基本概念 119
4.3 最优化原理 121
4.4 最短路线问题 122
4.5 资源分配问题 126
4.6 背包问题 132
4.7 仓库存贮问题 135
4.8 生产与存贮问题 137
本章小结 143
习题四 143
第5章 图与网络分析 148
5.1 图的基本概念 148
5.2 树 153
5.3 最短路径问题 159
5.4 网络最大流问题 163
5.5 最小费用最大流问题 171
5.6 网络计划技术 176
本章小结 183
习题五 183
第6章 存贮论 187
6.1 库存控制系统 187
6.2 确定性存贮模型 192
6.3 确定性存贮模型的讨论 208
6.4 随机性存贮模型 213
本章小结 221
习题六 221
第7章 排队论 223
7.1 排队系统基本概念 223
7.2 M/M/1/∞/∞/FCFS单服务台排队模型 230
7.3 M/M/1/N/∞/FCFS单服务台排队模型 233
7.4 M/M/1/∞/m/FCFS单服务台排队模型 236
7.5 M/M/c/∞/∞/FCFS多服务台排队模型 239
本章小结 242
习题七 242
第8章 决策论 244
8.1 决策论基本概念 244
8.2 不确定型决策 246
8.3 风险型决策 251
8.4 效用理论在决策中的应用 257
8.5 序列决策与决策树 262
8.6 应用举例 267
本章小结 272
习题八 272
第9章 对策论 276
9.1 对策论基本概念 277
9.2 有鞍点二人有限零和对策 280
9.3 无鞍点二人有限零和对策 284
本章小结 299
习题九 299
附录一 WinQSB软件在运筹学中的应用 303
附录二 习题答案或解题思路 311