考博信息网 >> 文章中心 >> 考研复习 >> 专业课 >> 正文 2018年重庆交通大学812运筹学考研大纲
2018年重庆交通大学812运筹学考研大纲
重庆交通大学 2018 年全国硕士研究生招生考试《运筹学》考试大纲一、 考试总体要求:1、 掌握线性规划的数学模型和相关的基本概念和基本理论。2、 掌握线性规划的表格单纯形法。3、 了解线性规划人工变量的大 M 法和两阶段法。4、 理解线性规划的对偶理论和相关性质及其应用。5、 掌握线性规划的对偶单纯形法和灵敏度分析。6、 理解运输问题的数学模型和性质。7、 掌握运输问题的表上作业法。8、 了解整数规划的分支定界法。9、 掌握整数规划的割平面法。10、 理解指派问题的数学模型及性质。11、 掌握指派问题数学模型的匈牙利算法。12、 了解图的基本性质。13、 理解树、支撑树和最小支撑树的概念和相关性质。14、 掌握最短路问题及其应用。15、 掌握最大流问题及其应用。二、考试形式与试卷结构(一)考试形式考试形式为笔试,考试时间为 3 小时,满分为 150 分。(二)试卷结构1. 选择题(15 分)2. 判断题(15 分)3. 计算题(60 分)4. 应用题(25 分)5. 综合题(35 分)三、主要参考书目1. 运筹学教材编写组,《运筹学》(第 3 版或第 4 版),清华大学出版社,2012.