《最新中南大学研究生入学考试运筹学考试大纲》由会员分享，可在线阅读，更多相关《最新中南大学研究生入学考试运筹学考试大纲（7页珍藏版）》请在金锄头文库上搜索。
1、最新中南大学研究生入学考试运筹学考试大纲中南大学2022年全国硕士研究生入学考试?运筹学B?考试大纲本考试大纲由商学院教授委员会于2011年7月7日通过。I.考试性质运筹学考试是为高等院校和科研院所招收硕士研究生而设置的具有选拔性质的入学考试科目，其目的是科学、公平、有效地测试学生掌握大学本科阶段运筹学的根本知识、根本理论，以及运用运筹学的原理、模型和方法分析和解决实际问题的能力，评价的标准是高等学校本科毕业生能到达的及格或及格以上水平，以保证被录取者具有根本的运筹学专业素质，并有利于高等院校和科研院所在专业上择优选拔。II.考查目标运筹学科考试涵盖线性规划根底、线性规划专题、整数规划、动态规
2、划、图与网络分析、存贮论、决策论、排队论。要求考生：1准确地再认或再现学科的有关知识。2准确、恰当地使用本学科的根本原理，正确理解和掌握学科的有关理论、模型、方法和应用。3运用运筹学模型和方法，分析和解决实际问题。4运用运筹学的原理、模型和方法，分析和解决经济管理领域常见决策问题，并给出经济学解析或管理策略。.考试形式和试卷结构1、试卷总分值及考试时间本试卷总分值为150 分，考试时间为180 分钟2、答题方式答题方式为闭卷，笔试。3、试卷内容结构线性规划根底 约25 %线性规划专题 约10 %整数规划 约10 %动态规划 约15 %图与网络分析 约15 %存贮论 约15 %决策论 约5 %排
3、队论 约5 %.考查内容一、线性规划根底一线性规划及其数学模型线性规划问题、线性规划数学模型、数学模型的事理含义、数学模型的解、线性规划数学模型的一般形式、线性规划问题求解过程。二线性规划问题建模资源合理利用问题、合理下料问题、运输问题、分派问题、投资方案选择问题等经济管理领域常见问题建模。三线性规划图解法及其几何意义图解法求解步骤、图解法几何意义、几种特殊的数学模型。四线性规划单纯形法单纯形法根本原理、线性规划数学模型的标准型、线性规划数学模型的标准型、最优解寻求过程、单纯形表迭代。五单纯形的经济信息最优决策变量的解、松弛变量的解、相关价值系数、影子潜在价格及其应用。六单纯形理论分析线性规划
4、一般形式、数模的标准型形式、数模的标准型形式、入基的非基变量确定方法、出基的基变量确定方法、主元素确定、旋转运算过程、最优解确定方法等。七单纯形法进一步讨论线性规划数模的根本类型、两阶段法、大M法。二、线性规划专题一对偶规划对偶问题的特点、对偶问题间的关系、对偶规划的性质及应用等。二对偶单纯形法正那么解的根本概念、对偶单纯形根本原理、对偶单纯形法求解步骤等。三灵敏度分析灵敏度分析的概念、单纯形表的逆矩阵及各表的运算关系、限制常数发生变化对原最优解的影响分析、价值系数发生变化对原最优解的影响分析、约束条件系数发生变化对原最优解的影响分析、增加新变量对原最优解的影响分析、增加新约束条件对原最优解的
5、影响分析等。四运输问题与表上作业法运输问题的特点、产销平衡的运输问题与表上作业法、产销不平衡的运输问题求解方法等。五目标规划目标规划的概念、目标规划的数学模型、目标规划的图解法、目标规划的多阶段单纯形法。三、整数规划整数规划特点、分枝定界法、割平面法、01规划与隐枚举法、分派问题与匈牙利法。四、动态规划一动态规划根本概念多阶段决策问题的特点，阶段、状态、决策、策略、状态转移方程、阶段指标函数、最优指标函数等。二最优化原理R.Bellman最优化原理、指标函数递推方程、动态规划求解过程。三典型动态规划问题建模及求解最短路线问题、资源分配问题、背包问题、生产与存贮问题等。五、图与网络分析一图的根本
6、概念图包括有向图和无向图的概念，链、路、连通图的概念，子图与局部图的概念，同形图的概念等。二树树的概念及其特性、图的局部树、最小局部树、最小局部树定理、最小局部树求法避圈法和破圈法等。三最短路径问题最短路径问题的特征、优化原理、求解最短路径问题的T，P标号算法、典型应用如设备更新问题、机器负荷问题等。四网络最大流问题网络最大流问题根本概念包括容量网络、网络流、可行流、最大流、增广链、割集、最小割等，最大流标号算法根本原理、标号算法求解过程等。五最小费用最大流问题最小费用最大流问题根本概念、根本原理、最小费用最大流算法步骤。六网络方案技术网络方案技术的概念和作用、工程网络图及绘制方法、时间参数计
7、算方法、关键路线求解方法等。六、存贮论一库存控制系统存贮问题的概念和特点，存贮系统的结构包括输入、存储、输出环节、存贮费用的构成包括存贮费、订货费或生产前准备费、缺货费等，存贮策略，目标函数及存储问题的求解步骤等。二确定性存贮模型不允许缺货的经济订购批量存贮模型，允许缺货的经济订购批量存贮模型，不允许缺货经济生产批量存贮模型，允许缺货经济生产批量存贮模型。三确定性存贮模型的讨论经济批量灵敏度分析各种参数对经济订购批量的影响，物资价格变动随着订购数量多少变动对订购策略的影响分析。四随机性存贮模型随机性存贮模型的特点，需求为离散随机变量情况下的模型，需求量为连续型的随机存取模型。七、决策论一决策论
8、根本概念决策的根本要素、决策过程、决策的分类等。二不确定型决策不确定型决策的特点，悲观主义(max min)决策准那么、乐观主义(Max Max)决策准那么、等可能性(Laplace)决策准那么、最小时机损失决策准那么、折衷决策准那么下的决策方法。三风险型决策风险型决策的特点，最大期望值准那么(Expected Monetary Value, EMV)，主观概率方法，贝叶斯决策方法，效用理论在风险型决策中的应用。四序列决策与决策树序列决策问题及决策特点，决策树方法、序列决策方法等及其应用。八、排队论一排队系统根本概念排队系统的特征，排队系统的组成包括输入过程、排队规那么、效劳机构等，排队系统中
9、的符号，排队系统研究的问题，排队模型的求解包括系统的状态、系统状态的概率、系统的稳态概率、系统运行指标等。二M/M/1/FCFS单效劳台排队模型模型M/M/1/FCFS特点和适用条件，系统稳态概率的计算，系统运行指标计算包括系统中的平均顾客数、系统中排队等待效劳的平均顾客数、系统中顾客逗留时间的期望值、队列中顾客等待时间的期望值。三M/M/1/N/FCFS单效劳台排队模型模型M/M/1/N/FCFS特点和适用条件，系统稳态概率的计算，系统运行指标计算包括系统中的平均顾客数、系统中排队等待效劳的平均顾客数、系统中顾客逗留时间的期望值、队列中顾客等待时间的期望值。四M/M/1/m/FCFS单效劳台排队模型模型M/M/1/m/FCFS特点和适用条件，系统稳态概率的计算，系统运行指标计算包括系统中的平均顾客数、系统中排队等待效劳的平均顾客数、系统中顾客逗留时间的期望值、队列中顾客等待时间的期望值。五M/M/c/FCFS多效劳台排队模型模型M/M/c/FCFS特点和适用条件，系统稳态概率的计算，系统运行指标计算包括系统中的平均顾客数、系统中排队等待效劳的平均顾客数、系统中顾客逗留时间的期望值、队列中顾客等待时间的期望值。
