《运筹学》考试是为首都经济贸易大学招收管理科学与工程(管理学)专业研究生而设置的具有选拔性质的全国统一入学考试科目。近日,首都经济贸易大学发布了首都经济贸易大学考研920运筹学考试大纲,为了大家更好的了解该院校,小编为大家整理了2023首都经济贸易大学考研920运筹学考试大纲的详细内容,一起来看看吧。
一、考试范围
主要考核考生对《运筹学》课程的掌握情况,具体包括:线性规划及其对偶理论、灵敏度分析、运输问题、图与网络分析、整数规划、目标规划和动态规划。
二、考试形式与试卷结构
(一)答卷方式:闭卷,笔试
(二)答题时间:180分钟
(三)题型及分值
本试卷满分为150分,具体题型及分值如下:
1.选择或填空:一般每小题3-4分,约占15-20分左右。
2.问题建模题:一般1题,约占10分左右。
3.计算分析题:一般5-8题,每题15-30分左右,约占120分左右,此部分要求有完整的分析计算过程,按过程分段评定分数。
三、参考书目
《运筹学教程(第5版)》,清华大学出版社,2018.7,胡运权主编,郭耀煌副主编。
四、考试内容
1.线性规划与单纯形法
了解线性规划建模,并能够根据给出的实际问题建立相应的线性规划模型;了解线性规划的图解法;熟悉线性规划解的相关概念;掌握单纯形法原理,能够熟练运用单纯形法求解线性规划模型;掌握大M法、两阶段法。
2.对偶理论与灵敏度分析
理解对偶问题的基本性质(对称性、弱对偶性、无界性、最优性定理、对偶定理);掌握对偶单纯形法的基本原理,并能够用对偶单纯形法求解线性规划模型;理解影子价格的概念及经济含义。
3.灵敏度分析和参数线性规划
掌握灵敏度分析的基本原理,能够熟练地分析模型中的常数项(包括目标系数、资源系数及约束系数矩阵A)的变化对当前最优解的影响,并能够求解出这些系数的变化范围;了解参数线性规划问题的求解方法。
4.运输问题
了解运输问题的基本模型和性质;掌握用表上作业法求解运输模型,包括给出初始运输方案的方法、最优性检验的方法以及调整的方法,并能够对不平衡运输问题进行处理求解。
5.网络分析
了解网络问题的基本概念及性质;掌握最短路径问题、最大流问题、最小费用最大流问题求解方法;掌握网络计划图的绘制方法,能熟练计算出网络图的各个时间参数,并能够找出网络图的关键路线。
6.整数规划
掌握分支定界法和隐枚举法;了解割平面法;掌握指派问题的求解方法。
7.目标规划
了解目标规划的基本模型和相关概念;掌握求解目标规划的图解法;了解求解目标规划的单纯形法。
8.动态规划
理解动态规划问题的基本概念和原理,并能够熟练地建立实际问题的动态规划模型;了解比较典型的动态规划应用问题。
以上内容来源:首都经济贸易大学研究生院
以上就是学姐为大家整理的【2023首都经济贸易大学考研920运筹学考试大纲】的全部内容!想了解更多关于考研的相关信息,请关注
高顿考研官网查询,祝大家考研成功。