中国地质大学(武汉)2020考研大纲：883运筹学.docxVIP

中国地质大学 ( 武汉)2020 考研大纲： 883 运筹学 出国留学考研网为大家提供中国地质大学 ( 武汉)2018 考研大纲： 883 运筹学，更多考研资讯请关注我们网站的更新! 中国地质大学 ( 武汉)2018 考研大纲： 883 运筹学 ◆考试大纲模版： 中国地质大学研究生院 硕士研究生入学考试《运筹学》考试大纲 一、考试内容比例 线性规划约 40% 运输问题、整数规划、目标规划约 35% 动态规划、图与网络、存诸论、决策论约 25% 二、试卷结构 填空题约 20% 建模题约 30% 计算题约 50% 三、考试内容与考试要求 参考教材如下 : 《管理运筹学》，韩伯棠主编，高等教育出版社，第3 版， 2010 年; 《运筹学》，熊伟编著，机械工业出版社，第2 版，2009 年; 《运筹学》，运筹学教材编写组编，清华大学出版社，第4 版， 2012 年; 《管理运筹学及智能方法》，诸克军，王广民，郭海湘编，清华 大学出版社， 2013 年 ( 一) 线性规划的图解法 考试内容 对模型进行图解法的步骤以及如何在图解法的基础上进行灵敏度 分析。 考试要求 1. 能够对模型进行求解 ; 2. 什么时候有唯一最优解，什么时候有无穷最优解，什么时候无 解，什么时候具有无界解 ; 3. 掌握在图解法的基础上如何对模型中价值系数和右端常数进行 灵敏度分析。 ( 二) 线性规划与单纯形法 考试内容 单纯形法的基本思路和原理，线性规划问题的标准形式，基、基 向量、非基向量、基变量、非基变量、基本解、基本可行解等概念， 单纯形法的表格形式，单纯形的矩阵描述，大 M法，两阶段法。 考试要求 1. 掌握如何把一般线性规划问题化为线性规划问题的标准形式 2. 理解单纯形方法求解的基本思路 ; ; 3. 掌握当系数矩阵中不存在单位矩阵如何引入人工变量构造单位 矩阵进行单纯形法的求解 ( 大 M法和两阶段法 ); 4. 什么情况有唯一最优解，什么情况有无穷最优解，什么情况具 有无界解。 ( 三) 对偶理论与灵敏度分析 考试内容 线性规划的灵敏度分析，线性规划的对偶问题，对偶规划的基本 性质，对偶价格，对偶单纯形法。 考试要求 1. 掌握如何在最优的单纯形表中进行价值系数、右端常数、增加 决策变量、增加约束条件的灵敏度分析 ; 2. 掌握如何在最优的单纯形表中得到最优基的逆矩阵和对偶问题 的最优解 ; 3. 掌握如何写出线性规划问题的对偶问题的方法 ; 4. 掌握弱对偶性、强对偶性和互补松弛定理 ; 5. 掌握对偶单纯形法的求解思路与步骤 ; 6. 掌握对偶问题的经济含义。 ( 四) 运输问题 考试内容 运输模型，运输问题的应用，运输问题的表上作业法。 考试要求 1. 掌握对运输问题进行建模 ; 2. 当产销不平衡的时候如何转换成产销平衡 ; 3. 掌握如何对运输问题进行表上作业法 ( 西北角法得到初始可行 解、最小元素法得到初始可行解、闭回路计算检验数、位势法计算 检验数、闭回路调整进基和出基、表上作业法和单纯形法的关系 ) 。 ( 五) 整数线性规划 考试内容 整数规划的应用，整数规划的分支定界法和匈牙利算法。 考试要求 1. 掌握整数规划问题的建模 ; 2. 整数规划、混合整数规划、 0-1 整数规划的概念及其相关性质 ; 3. 掌握整数规划问题和混合整数规划问题的分支定界法和匈牙利 算法的思路与步骤。 4. 掌握 0-1 整数规划的求解方法。 ( 六) 线性目标规划 考试内容 目标规划的应用，目标规划的图解法，目标规划的单纯形法。 考试要求 1. 掌握目标规划问题的建模 ; 2. 运用图解法对目标规划问题进行求解 ; 3. 掌握求解目标规划问题的单纯形法思路和求解步骤。 ( 七) 图与网络模型 考试内容 网络分析中各类问题的数学模型及其特征，基本求解方法及其步 骤，应用举例及讨论，最小生成树的生成，网络计划要求掌握网络 图的绘制，时间参数计算及关键路线确定与网络优化分析，最小费 用流的数学模型与计算，最短路问题的计算 ( 含负权的最短路计算不 做要求 ) ，最大流问题的数学模型与计算，最小截集。 考试要求 1. 掌握运用网络图进行建模 ; 2. 图与网络的有关概念 ( 如：完全图、链、圈、回路、度数等 ); 3. 掌握如何得到最小生成树 ; 4. 掌握如何得到最短路、最大流、最小费用最大流 ; 5. 掌握网络图的绘制和时间参数的计算及关键路线确定。 ( 八) 动态规划 考试内容 动态规划的基本模型与基本方法，动态规划的逆序法，动态规划 的逆序法。 考试要求 能够熟练运用动态规划的逆序法和逆序法对相关问题进行求解。 ( 九) 存储论 考试内容 经济订购批量存贮模型，经济生产批量模型，允许缺货的经济订 购批量模型，允许缺货的经济生产批量模型，经济订