资源大小:0.1-10.0 MB
资源类型:rar
发布时间:2018-9-1 9:36:06
资源评分:★★★
资源简介:辽宁大学2017年硕士研究生入学考试辽大运筹学考研大纲
辽宁大学硕士研究生入学考试 《管理运筹学》考试大纲 一、考试对象 报考辽宁大学商学院管理科学与工程硕士点的所有考生。 二、考试目的 考核考生对该科目的基本概念、基本理论、基本方法、基本模型及其应用的掌握程度与 运用能力。 三、考试内容 1、单纯型法 概念和描述:线性规划问题的模型、对偶问题的模型、基变量、非基变量、解的形式(基解、 基可行解、最优解、无解、无可行解)、影子价格 判定:线性规划问题解的形式、单纯型表运算的规则、对偶变换的规则 证明:线性规划问题的矩阵运算、对偶理论 步骤:对偶单纯型法的步骤、敏感性分析的步骤 计算:单纯型法、改进单纯型法、互补松弛定理的运用、对偶单纯型法、敏感性分析计算 2、运输问题 概念和描述:运输问题的模型、产销不平衡问题模型描述 判定:运输问题中基变量的个数、最优解判定(尤其是如何给出多个最优解)、求最小还是 求最大 步骤:表上作业法的步骤、最优解的步骤 计算:产销不平衡问题、求最大的问题 3、整数规划 概念和描述:整数规划的数学模型(相互排斥的计划、相互排斥的约束、指派问题) 步骤:分枝定界法的步骤、匈牙利算法的步骤 计算:分枝定界法、割平面法、指派问题 4、动态规划 概念和描述:状态转移方程、动态规划的基本思想、动态规划基本方程 计算:用动态规划解非线性规划问题、资源分配问题、生产和存储问题、排序问题、设备更 新问题 5、图与网络优化 概念和描述:连通图、割集、最短路等问题的模型描述、可行流、最大流、饱和弧、非饱和 弧、增广链、最小费用增广链 证明:定理 7.8 步骤:Dijkstra 算法的步骤、Floyd 算法的的步骤、最长路算法的递推关系、寻找增广联的 调整步骤、最小费用最大流问题的转换步骤 计算:最短路(Dijkstra、Floyd)、最长路、最大流、最小费用最大流、中国邮递员问题 6、排队论 概念与描述:排队系统及其基本机构特征;排队论的常用术语与记号、输入与输出;泊松输 入——指数服务排队模型原理 计算:M/M/1、M/M/1/N/∞、M/M/1/∞/m、M/M/c/∞/∞、M/M/c/N/∞、M/M/c/∞/m、M/M/1、 经济分析-系统最优化
它是全国研究生入学考试考过的真题试卷,属已解密信息,对于报考相关专业考生来说,统考专业课(业务课)科目考研真题对于专业课的复习是非常重要的,因为通过研究真题除了能了解到什么知识点最重要,考哪些题型之外还能给我们反映出老师出题的难度如何,考试考点及重点范围有哪些,每个知识点的历年出题频率,每个章节的分值比重,各个章节的出题比重,每年都要反复考的知识点等等。考试真题的重要性是任何的习题资料都高,比起网上流行的所谓“复习题笔记讲义”(少数除外,大部分都是以同一资料冠以不同学校名称冒充的资料),真题真实性高、渠道权威、试题原版扫描保证清晰。在考博信息网的考试资料体系中,也是把专业课真题作为最为核心、最为重要的资料提供给大家的。
|