2018年上海理工大学810运筹学考研大纲

1
硕士研究生入学考试运筹学大纲
考试范围：
第一章线性规划
§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 排队系统