友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
北京林业大学 《运筹学》考研大纲 一、 适用的招生专业:管理科学与工程 二、 考试的基本要求 要求考生掌握运筹学的基本理论、思想和方法,学会建立简单的运筹学模 型,运用运筹学的方法和技巧,为管理问题提供合理的决策方案。要求考生具 有综合处理经济管理中定量分析方面问题的能力。 三、 考试内容 1、线性规划及单纯形法 掌握线性规划问题解的基本概念,包括可行解、可行域、基本解、基本可行 解、无界解和最优解。了解并掌握线性规划的基础理论及凸集、顶(拐)点、凸 组合等概念; 掌握变量的类型,包括决策变量、基变量、非基变量松驰变量、剩余变量和人工 变量等;线性规划问题模型的类型及各种表达形式。 掌握单纯形法的基本原理,会用图解法、单纯形法、人工变量法(包括大M法和 两阶段法)求解一般线性问题。了解并掌握线性规划问题的模型特点,建模型的 原则,能够对具体问题进行分析建立线性规划模型。 2、对偶理论与灵敏度分析 了解并掌握单纯形表的矩阵描述,了解改进单纯形法的应用。掌握对偶问题 的提出,能够写出一般线性规划问题的对偶问题。了解并掌握对偶理论、对偶问 题的基本性质:对称性、弱对偶性、无界性、最优性定理、对偶定理、及松驰互 补定理。掌握对偶问题的经济意义:影子价格与对偶变量。掌握对偶单纯形法、 灵敏度分析的作用和意义,能够对具体问题进行灵敏度分析。一般了解参数规划 3 运输问题 掌握运输问题的数学模型及其特点、运输问题的表上作业法、产销不平衡的 运输问题求解方法。能够根据具体问题建立运输问题模型 4 目标规划 了解并掌握基本概念:决策变量、偏差变量(包括正偏差变和负偏差变量)、 系统约束(刚性约束)、目标约束(柔性约束)、优先级、权系数、满意解;掌 握目标规划模型及特点、目标规划的图解分析法与单纯形法。 5 整数规划 了解并掌握整数规划模型的分类:包括混合整数规划、纯(全)整数规划、 0 ― 1 规划、指派问题。 掌握整数规划的求解方法:分枝定界法、割平面法、0-1整数规划的求解 方法(隐枚举法)、指派问题的求解方法(匈牙利法)。 6、动态规划 掌握动态规划问题的基本概念、基本方程、动态规划问题的最优性原理和最优性 定理。了解动态规划和静态规划的关系。掌握动态规划典型应用:了解资源分配、 生产与存储、排序、设备更新等问题,能够建立简单的动态规划模型 7、图论 了解图的基本概念、树、最小支撑树、最短路问题、网络的最大流问题、最 小费用最大流问题及中国邮递员问题。 8、网络计划与图解评审法 熟练掌握网络计划方法及网络方法在项目计划中的应用(包括 CPM、PERT、 资源与费用优化等)。 9、决策论 了解决策的分类、决策过程、不确定型决策的决策方法、风险型决策的决策 方法、效用理论及效用曲线、序列决策、风险型决策的灵敏度分析。 四、考试要求 1、可带直尺和笔; 2、参考书、笔记和电子类物品禁止带入考场内。 五、试卷结构 一般有以下几类题型: 1、填空、判断、名词解释 2、计算题 3、应用题,建立数学模型 4、证明题 六、考试方式及时间 1、闭卷考试 2、考试时间为 3 小时 3、卷面分数为 150 分 七、主要参考书 运筹学教材编写组.运筹学(第三版).北京:清华大学出版社,2005
免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
|