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