2016年中南大学生入学考试运筹学考试大纲总结.doc

中南大学2016年全国硕士研究生入学考试 《运筹学（B）》考试大纲I.考试性质考试是为高等院校和科研院所招收硕士研究生而设置的具有选拔性质的入学考试科目，其目的是科学、公平、有效地测试学生掌握大学本科阶段的基本知识、基本理论，以及运用的、和方法分析和解决问题的能力，评价的标准高等学校本科毕业生能达到的及格或及格以上水平，以保证被录取者具有基本的素质，并有利于高等院校和科研院所在专业上择优选拔。II.考查目标科考试涵盖、、、、、。要求考生：（1）准确地再认或再现学科的有关知识。（2）准确、恰当地使用本学科的，正确理解和掌握学科的有关、和（3）运用，和。（4）运用的、和方法，分析。Ⅲ.考试形式和试卷结构 、试卷满分及考试时间本试卷满分为10 分，考试时间为180 分钟 、答题方式答题方式为闭卷，笔试。 、试卷内容结构????????????????????? 约 % 线性规划专题 ??? 约 % 整数规划 ??????????????????????????? 约 % 动态规划 ????????????????????? 约1 % 图与网络分析 ??????????? 约1 % 存贮论 约1 % 决策论 约 % 排队论 约 % Ⅳ.考查内容 一、 （一）（二）、、。（）（）（）（）（）M法。 二、线性规划专题 （一）对偶规划 对偶问题的特点、对偶问题间的关系、对偶规划的性质及应用等。 （二）对偶单纯形法 正则解的基本概念、对偶单纯形基本原理、对偶单纯形法求解步骤等。 （三）灵敏度分析 灵敏度分析的概念、单纯形表的逆矩阵及各表的运算关系、限制常数发生变化对原最优解的影响分析、价值系数发生变化对原最优解的影响分析、约束条件系数发生变化对原最优解的影响分析、增加新变量对原最优解的影响分析、增加新约束条件对原最优解的影响分析等。 （四）运输问题与表上作业法 运输问题的特点、产销平衡的运输问题与表上作业法、产销不平衡的运输问题求解方法等。 （五）目标规划 目标规划的概念、目标规划的数学模型、目标规划的图解法、目标规划的多阶段单纯形法。 三、整数规划 整数规划特点、分枝定界法、割平面法、0—1规划与隐枚举法、分派问题与匈牙利法。 四、动态规划 （一）动态规划基本概念 多阶段决策问题的特点，阶段、状态、决策、策略、状态转移方程、阶段指标函数、最优指标函数等。 （二）最优化原理 R.Bellman最优化原理、指标函数递推方程、动态规划求解过程。 （三）典型动态规划问题建模及求解 最短路线问题、资源分配问题、背包问题、生产与存贮问题等。 五、图与网络分析 （一）图的基本概念 图（包括有向图和无向图）的概念，链、路、连通图的概念，子图与部分图的概念，同形图的概念等。 （二）树 树的概念及其特性、图的部分树、最小部分树、最小部分树定理、最小部分树求法（避圈法和破圈法）等。 （三）最短路径问题 最短路径问题的特征、优化原理、求解最短路径问题的T，P(max min)决策准则、乐观主义(Max Max)决策准则、等可能性(Laplace)决策准则、最小机会损失决策准则、折衷决策准则下的决策方法。 （三）风险型决策 风险型决策的特点，最大期望值准则(Expected Monetary Value, EMV)，主观概率方法，贝叶斯决策方法，效用理论在风险型决策中的应用。 （四）序列决策与决策树 序列决策问题及决策特点，决策树方法、序列决策方法等及其应用。 八、排队论 （一）排队系统基本概念 排队系统的特征，排队系统的组成（包括输入过程、排队规则、服务机构等），排队系统中的符号，排队系统研究的问题，排队模型的求解（包括系统的状态、系统状态的概率、系统的稳态概率、系统运行指标等）。 （二）M/M/1/(/(/FCFS单服务台排队模型 模型M/M/1/(/(/FCFS特点和适用条件，系统稳态概率的计算，系统运行指标计算（包括系统中的平均顾客数、系统中排队等待服务的平均顾客数、系统中顾客逗留时间的期望值、队列中顾客等待时间的期望值）。 （三）M/M/1/N/(/FCFS单服务台排队模型 模型M/M/1/N/(/FCFS特点和适用条件，系统稳态概率的计算，系统运行指标计算（包括系统中的平均顾客数、系统中排队等待服务的平均顾客数、系统中顾客逗留时间的期望值、队列中顾客等待时间的期望值）。 （四）M/M/1/(/m/FCF