硕士研究生入学考试运筹学大纲

　　考试范围：

　　第一章 线性规划

　　§1 数学模型

　　§2 图解法

　　§3 标准形式与基本性质

　　§4 单纯形法

　　§5 对偶规划

　　§6 对偶单纯形法

　　§7 灵敏度分析

　　§8 运输问题

　　第二章 整数规划

　　§1 分支定界法

　　§2 0-1规划

　　§3 分配问题

　　第三章 目标规划

　　§1 数学模型

　　§2 图解法

　　第四章 图与网络

　　§1图论基本概念

　　§2 树及其优化问题

　　§3 最短路问题

　　§4 最大流问题

　　§5 最小费用流问题

　　§6 中国邮递员问题

　　第五章 网络计划技术

　　§1网络图绘制

　　§2 参数计算

　　第六章 决策论

　　§1 基本概念

　　§2 不确定型决策

　　§3 风险决策

　　第七章 对策论

　　§1 基本概念

　　§2 纯策略对策

　　§3 混合策略对策

　　§4 矩阵对策求解方法；

　　第八章 排队论

　　§1 基本概念

　　§2 Poisson排队系统