2016年中南大学研究生入学考试运筹学考试大纲.docVIP

PAGE  PAGE 6 中南大学2016年全国硕士研究生入学考试 《运筹学（B）》考试大纲 本考试大纲由商学院教授委员会于2011年7月7日通过。 I.考试性质 运筹学考试是为高等院校和科研院所招收硕士研究生而设置的具有选拔性质的入学考试科目，其目的是科学、公平、有效地测试学生掌握大学本科阶段运筹学的基本知识、基本理论，以及运用运筹学的原理、模型和方法分析和解决实际问题的能力，评价的标准是高等学校本科毕业生能达到的及格或及格以上水平，以保证被录取者具有基本的运筹学专业素质，并有利于高等院校和科研院所在专业上择优选拔。 II.考查目标 运筹学科考试涵盖线性规划基础、线性规划专题、整数规划、动态规划、图与网络分析、存贮论、决策论、排队论。要求考生： （1）准确地再认或再现学科的有关知识。 （2）准确、恰当地使用本学科的基本原理，正确理解和掌握学科的有关理论、模型、方法和应用。 （3）运用运筹学模型和方法，分析和解决实际问题。 （4）运用运筹学的原理、模型和方法，分析和解决经济管理领域常见决策问题，并给出经济学解析或管理策略。 Ⅲ.考试形式和试卷结构 1、试卷满分及考试时间 本试卷满分为150 分，考试时间为180 分钟 2、答题方式 答题方式为闭卷，笔试。 3、试卷内容结构 线性规划基础 ????????????????????? 约25 % 线性规划专题 ??? 约10 % 整数规划 ??????????????????????????? 约10 % 动态规划 ????????????????????? 约15 % 图与网络分析 ??????????? 约15 % 存贮论 约15 % 决策论 约5 % 排队论 约5 % Ⅳ.考查内容 一、线性规划基础 （一）线性规划及其数学模型 线性规划问题、线性规划数学模型、数学模型的事理含义、数学模型的解、线性规划数学模型的一般形式、线性规划问题求解过程。 （二）线性规划问题建模 资源合理利用问题、合理下料问题、运输问题、分派问题、投资方案选择问题等经济管理领域常见问题建模。 （三）线性规划图解法及其几何意义 图解法求解步骤、图解法几何意义、几种特殊的数学模型。 （四）线性规划单纯形法 单纯形法基本原理、线性规划数学模型的标准型、线性规划数学模型的规范型、最优解寻求过程、单纯形表迭代。 （五）单纯形的经济信息 最优决策变量的解、松弛变量的解、相关价值系数、影子（潜在）价格及其应用。 （六）单纯形理论分析 线性规划一般形式、数模的标准型形式、数模的规范型形式、入基的非基变量确定方法、出基的基变量确定方法、主元素确定、旋转运算过程、最优解确定方法等。 （七）单纯形法进一步讨论 线性规划数模的基本类型、两阶段法、大M法。 二、线性规划专题 （一）对偶规划 对偶问题的特点、对偶问题间的关系、对偶规划的性质及应用等。 （二）对偶单纯形法 正则解的基本概念、对偶单纯形基本原理、对偶单纯形法求解步骤等。 （三）灵敏度分析 灵敏度分析的概念、单纯形表的逆矩阵及各表的运算关系、限制常数发生变化对原最优解的影响分析、价值系数发生变化对原最优解的影响分析、约束条件系数发生变化对原最优解的影响分析、增加新变量对原最优解的影响分析、增加新约束条件对原最优解的影响分析等。 （四）运输问题与表上作业法 运输问题的特点、产销平衡的运输问题与表上作业法、产销不平衡的运输问题求解方法等。 （五）目标规划 目标规划的概念、目标规划的数学模型、目标规划的图解法、目标规划的多阶段单纯形法。 三、整数规划 整数规划特点、分枝定界法、割平面法、0—1规划与隐枚举法、分派问题与匈牙利法。 四、动态规划 （一）动态规划基本概念 多阶段决策问题的特点，阶段、状态、决策、策略、状态转移方程、阶段指标函数、最优指标函数等。 （二）最优化原理 R.Bellman最优化原理、指标函数递推方程、动态规划求解过程。 （三）典型动态规划问题建模及求解 最短路线问题、资源分配问题、背包问题、生产与存贮问题等。 五、图与网络分析 （一）图的基本概念 图（包括有向图和无向图）的概念，链、路、连通图的概念，子图与部分图的概念，同形图的概念等。 （二）树 树的概念及其特性、图的部分树、最小部分树、最小部分树定理、最小部分树求法（避圈法和破圈法）等。 （三）最短路径问题 最短路径问题的