硕士研究生入学考试运筹学大纲
考试范围：
线性规划
§1 数学模型
§2 图解法
§3 单纯形法
§4 对偶规划
§5 灵敏度分析
§6 运输问题
整数规划
§1 分支定界法
§2 0-1整数规划
§3 分配问题
目标规划
§1 数学模型
§2 图解法
§3 扩展单纯形法
动态规划
§1多阶段决策问题
§2 动态规划的基本概念与模型构造
图论与网络优化
§1图论的基本概念
§2 树及其优化问题
§3 最短路问题
§4 最大流问题
§5 最小费用最大流问题
§6 中国邮递员问题
网络计划技术
§1网络图的概念与绘制
§2 网络参数计算
决策论
§1 基本概念
§2 不确定型决策
§3 风险决策
§4 灵敏度分析
§5 多目标决策
对策论
§1 基本概念
§2 纯策略对策
§3 混合策略对策
§4 矩阵对策的求解方法
§5 非零和对策
排队论
§1 基本概念
§2 泊松排队系统
§3 非泊松排队系统
