贵州大学2019年硕士研究生考试大纲-813 运筹学

中国地质大学（北京）硕士研究生《机械设计》考试大纲科目名称：机械设计代码：812一、考试性质本门课程考试的主要内容是机械设计总论、机械零件的强度、连接设计、机械传动、轴系零部件、弹簧及减速器。

注重考察考生是否已经掌握机械设计的基本理论知识与方法。

它的评价标准是使高校优秀本科毕业生能达到及格或及格以上水平。

二、考试形式与试卷结构答卷方式：闭卷、笔试答卷时间：180分钟题型比例：满分150分，问答题（占总分的30%－40%），选择题（占总分的10%－20%），其余题型为结构设计和计算题。

三、考查要点1.机械设计总论机器组成，设计机器的一般程序，对机器的主要要求，机械零件的设计准则、方法。

2.机械零件的强度材料的疲劳特性，机械零件的疲劳强度计算，机械零件的抗断裂强度、接触强度。

3.摩擦、磨损及润滑4.连接设计螺纹连接和螺旋传动，各类键连接和销连接，铆接、焊接、胶接和过盈连接。

5.机械传动带传动，链传动，齿轮传动，蜗杆传动。

6.轴系零、部件滑动轴承、滚动轴承、联轴器和离合器，轴。

7.其他零、部件弹簧，机座和箱体，减速器和变速器。

四、参考资料濮良贵，陈国定，吴立言主编. 《机械设计》（第九版），北京：高等教育出版社，2013.5.中国地质大学（北京）硕士研究生《土力学》考试大纲科目名称：土力学代码：813一、考试性质本门课程考试的主要内容涉及土力学的相关理论及问题。

主要考试内容包括：土的物理性质和工程分类、土的渗透性、地基的应力和变形、土的抗剪强度和地基承载力、挡土墙土压力和土坡稳定分析。

注重考察考生是否已经掌握土力学最基本的理论知识与方法。

它的评价标准是使高校优秀本科毕业生能达到及格或及格以上水平。

二、考试形式与试卷结构答卷方式：闭卷、笔试，部分试题允许使用计算器答卷时间：180分钟题型比例：满分150分，其中：概念题30分；选择题20分；问答题40分；计算题60分。

三、考查要点1.土的物理性质和工程分类土的三相组成和土的结构构造、土的物理性质和土的物理状态指标的概念、测定方法、计算公式，及指标之间的换算关系；土的压实性及影响因素；土的分类原则和方法，特殊土的概念及工程性质。

2019年硕士研究生招生考试初试考试大纲科目代码：809科目名称：运筹学适用专业：交通运输工程、交通运输规划与管理、交通安全与工程管理考试时间：3小时考试方式：笔试总分： 150分考试范围：一、线性规划与单纯形法线性规划问题和数学模型、线性规划图解法、线性规划解的性质、单纯形法及人工变量单纯形法。

二、对偶理论与灵敏度分析线性规划问题的对偶及其变换、线性规划的对偶定理、对偶单纯形法、线性规划的灵敏度分析、参数规划。

三、运输问题运输问题的数学模型的特点及其求解、不平衡的运输问题的求解、运输问题的应用。

四、整数规划整数规划问题数学模型的特点及其求解思路、整数规划问题的求解方法、指派问题及其求解方法五、动态规划动态规划模型的最优性原理及其算法基本思路、离散型动态规划模型特点及其求解、连续型动态规划模型特点及其求解。

六、图与网络分析图和网络的基本概念、树和最小生成树、最短路径问题的求解、网络最大流及最小截集的求解、最小费用最大流的求解。

七、随机服务理论概述随机服务系统的基本组成、生灭过程的概念及其稳态解、泊松输入--指数服务排队系统特点及其计算、排队系统的优化设计。

样 题：一、（32分）已知线性规划问题：⎪⎩⎪⎨⎧=≥≤+-≤++=2,1,03341852.3max 212121j x x x x x t s x x z j利用单纯形法求解，最优单纯形表如下：试分别进行下面的计算：1、第一约束资源系数在什么范围内变化上述最优基不变？（8分）2、x 2的价值系数在什么范围内变化时，最优基变量变为x 1和x 4？（10分）3、若x 1取大于1的整数，最优解如何？（14分）二、（18分）已知最大化具有“≤”约束的线性规划问题，利用单纯形法求解，其中一个单纯形表如下：1、求出其对偶问题的资源系数。

（8分）2、利用对偶理论给出对偶问题的最优解。

（10分）三、（28分）根据下面的运输供应量与需求量及运价表，试进行下列分析 1、建立表式运输平衡模型。

目录I 考查目标 (2)II 考试形式和试卷结构 (2)III 考查内容 (2)IV. 题型示例及参考答案 (3)全国硕士研究生入学统一考试运筹学考试大纲I 考查目标全国硕士研究生入学统一考试《运筹学》考试是为我校招收管理类硕士生而设置的具有选拔性质的考试科目。

其目的是科学、公平、有效地测试考生是否具备攻读管理类硕士所必须的基本素质、一般能力和培养潜能，以利用选拔具有发展潜力的优秀人才入学，为国家的经济建设培养具有良好职业道德、法制观念和国际视野、具有较强分析与解决实际问题能力的高层次、应用型、复合型的管理人才。

考试要求考生掌握运筹学的基本理论、思想和方法，学会建立简单的运筹学模型，运用运筹学的方法和技巧，为经济、管理问题提供科学的决策方案。

要求考生具有综合处理经济管理中定量分析方面问题的能力。

具体来说，要求考生：1．理解线性规划问题的解的概念，了解线性规划的基本理论，熟练掌握单纯形法求解线性规划问题。

2．理解对偶问题、影子价格；掌握对偶问题解与原问题解之间的关系。

3．理解运输问题的求解原理；掌握运输问题的求解方法。

4．掌握目标规划的建模及其求解方法。

5．理解动态规划基本概念及基本原理；掌握动态规划问题基本求解方法及典型应用问题的求解方法。

6．理解图的基本概念及基本理论；会将实际问题用图的语言表示出来并加以解决；熟悉最小树的求法，熟悉网络最大流的求法；熟悉最短路问题的解法；了解最小费用-最大流问题；了解中国邮递员问题。

t循环策略模型、报童模型、（s，S）模型的求7．熟悉存储论的基本理论和方法，掌握解方法。

II 考试形式和试卷结构一、试卷满分及考试时间试卷满分为150分，考试时间180分钟。

二、答题方式答题方式为闭卷、笔试。

允许使用计算器，但不得使用带有文本存储功能的计算器。

三、试卷内容与题型结构考试题型（可能包括但不一定每考试中都出现）有建模题、填空题、判断题、简述题、计算题、证明题。

以计算题为主要形式。

2019年硕士研究生入学考试专业课考试大纲考试科目代码：844 考试科目名称：计算机网络一、考试要求：计算机网络主要研究网络体系结构中相关各层协议及其内容，包括物理层协议、数据链路层协议、网络层协议、运输层协议和应用层协议的设计和应用。

其具体研究内容主要体现三个方面：计算机网络基本概念、网络协议的工作原理和设计思想、网络通信协议的理解及运用，特别要针对各层协议的分析以及相应实践环节的验证和设计。

通过本课程的学习，使学生掌握网络体系结构中各层协议的工作原理和设计思想，特别是针对协议首部各字段的理解和掌握，这对后续网络编程打下坚实基础。

因此，本课程开设对计算机及其相关专业对网络协理解、设计及运用将起到重要的作用和意义。

培养学生运用所学知识解决实际问题的能力。

使其网络知识运用和创新能力得到进一步提高。

二、考试内容：（一）概述1. 因特网的概念和组成；2. 计算机网络的发展和分类；3. 计算机网络的性能指标；4. 计算机网络体系结构。

（二）物理层1. 物理层基本概念和数据通信的基础知识；2. 物理层的传输介质；3. 信道复用技术；4. 数字传输系统和带宽接入技术。

（三）数据链路层1. 点对点地信道数据链路层及其PPP协议；2. 广播信道的数据链路层及其以太网；3. 扩展的以太网和高速以太网。

（四）网络层1. 网路层提供的两种服务;2. 网际协议IP数据报格式及分组转发的流程;3. 子网划分合构成超网；4. 网际控制报文协议ICMP；5. 因特网的路由选择协议；6. IP多播、VPN和NAT。

（五）运输层1. 运输层的基本概念；2. 用户数据报UDP和传输控制协议TCP；3. 可靠的传输工作原理；4. TCP报文的首部及可靠传输的实现；5. TCP流量控制和拥塞控制；6. TCP的运输连接管理。

（六）应用层1. 域名系统；2.文件传输协议FTP；3.远程终端协议TELNET；4.万维网WWW及其协议标准；5.电子邮件协议；6.动态的主机配置协议DHCP；7.简单的文件管理协议SNMP。

2019年研究生入学考试《运筹学》考试大纲第一部分考试说明一、考试性质全国硕士研究生入学考试是为高等学校招收硕士研究生而设置的。

其中运筹学是为管理科学与工程专业考生设置的专业基础课程考试科目，属招生学校自行命题性质。

其评分标准是高等学校优秀本科生能达到的及格或及格以上水平，以保证被录取者具有坚实的运筹学与管理科学基本理论和较强的分析实际问题的能力，有利于招生学校在专业上择优录取。

二、考试的学科范围应考范围包括：线性规划、对偶理论及灵敏度分析、运输问题、整数规划、目标规划、动态规划、图与网络分析、网络计划、存贮论、对策论。

具体考查要点详见本纲第二部分。

三、评价目标运筹学考试的目标在于考查学生运筹学的基本概念、基本理论和方法的掌握以及对实际问题的分析、建立必要的数学模型和求解问题的能力。

考生应能：1. 正确理解运筹学中的基本概念和基本理论。

2. 正确分析实际问题并建立相应的数学模型。

3. 掌握求解运筹学中常见问题的方法。

4. 能正确的解释所求问题的计算结果。

四、考试形式与考卷结构答卷形式：闭卷、笔试；试卷中的所有题目全部为必答题。

答题时间：180分钟。

试卷分数：满分为150分。

试卷结构及考查比例：试卷主要分为三部分，即：问题建模20%，基本理论和方法40%，分析题40%。

试卷题型：简答题 20%、计算及应用题 80％第二部分考查要点1．线性规划(1)了解：经济管理中常见的线性规划问题：生产计划与组织问题、工农业布局问题、合理下料问题、配料问题、运输问题、指派问题等。

(2)理解：线性规划问题数学模型的三个要素（决策变量、约束条件、目标函数），线性规划问题数学模型的一般形式及标准形式，线性规划问题解的概念，线性规划问题的几何意义，线性规划解的基本定理，利用单纯形法求解线性规划问题的思路，线性规划问题解的几种情况。

(3)掌握：简单线性规划问题的建模，线性规划问题的图解法，线性规划问题的单纯形法计算，单纯形法求解中解的判别。