绪论 1
第一节 发展历史概述 1
第二节 学科性质与分支 4
参考文献 7
第一章 线性规划 8
第一节 数学模型 9
第二节 图解法 14
第三节 单纯形法 17
第四节 对偶规划 35
第五节 灵敏度分析 44
第六节 运输问题 50
第七节 补充阅读材料——内点算法 58
参考文献 60
习题一 60
第二章 整数规划 65
第一节 分枝定界法 66
第二节 0-1规划 68
第三节 分配问题 74
第四节 补充阅读材料——割平面法 79
参考文献 80
习题二 81
第三章 目标规划 83
第一节 数学模型 84
第二节 图解法 88
第三节 扩展单纯形法 90
第四节 补充阅读材料——反射P空间法 93
参考文献 95
习题三 95
第四章 动态规划 97
第一节 多阶段决策问题 98
第二节 动态规划基本概念 99
第三节 补充阅读材料——工件排序问题 107
参考文献 109
习题四 109
第五章 图论与网络优化 110
第一节 图论问题 110
第二节 图论基本概念 112
第三节 树及其优化问题 115
第四节 最短路问题 118
第五节 最大流问题 123
第六节 最小费用流问题 127
第七节 中国邮递员问题 130
第八节 补充阅读材料——旅行商问题及其算法 132
参考文献 134
习题五 134
第六章 网络计划技术 138
第一节 网络计划技术基本概念 139
第二节 网络图绘制 142
第三节 参数计算 144
第四节 补充阅读材料——网络计划成本优化 148
参考文献 154
习题六 154
第七章 决策论 156
第一节 决策论基本概念 157
第二节 不确定型决策 160
第三节 风险型决策 164
第四节 灵敏度分析 171
第五节 多目标决策 172
第六节 补充阅读材料——模糊综合评判与层次分析法 175
参考文献 178
习题七 179
第八章 对策论 181
第一节 对策论基本概念 182
第二节 纯策略对策 183
第三节 混合策略对策 187
第四节 矩阵对策求解方法 189
第五节 非零和对策 196
第六节 补充阅读材料——博弈论与当代经济学 198
参考文献 201
习题八 201
第九章 排队论 203
第一节 排队论基本概念 204
第二节 Poisson排队系统 209
第三节 非Poisson排队系统 214
第四节 补充阅读材料——排队系统成本分析 216
参考文献 217
习题九 218
第十章 库存论 219
第一节 库存论基本概念 220
第二节 确定性定量订货库存模型 221
第三节 补充阅读材料——随机性需求库存模型 229
参考文献 232
习题十 232
第十一章 运筹学中的智能优化方法 234
第一节 遗传算法 235
第二节 模拟退火法 241
第三节 禁忌搜索法 242
第四节 蚂蚁算法 245
第五节 补充阅读材料——其他现代优化思想与方法 247
参考文献 251
第十二章 案例 253
第一节 住房分配问题 253
第二节 玻璃下料问题 258
第三节 曲线拟合问题 262
第四节 投资决策问题(A) 264
第五节 投资决策问题(B) 266
第六节 年度配矿计划问题 270
第七节 环保投资比重问题 274
第八节 人员雇用问题 277
附录一 LINDO系列软件及其使用 279
附录二 MATLAB软件及其使用 284
附录三 其他运筹学软件 293
附录四 中英文专业名词对照表 294
部分习题答案 297