《运筹学》考研大纲-运筹_学硕
中国传媒大学 823《运筹学》考试大纲 考试题型 考试内容
中国传媒大学硕士研究生入学考试《运筹学》考试大纲一、考试的总体要求《运筹学》是为管理科学与工程类考生而设置的专业基础课程考试科目，其评价标准是高等院校优秀本科毕业生能达到的及格以上水平，以保证被录取者具有坚实的运筹学与管理科学基本理论和较强的分析实际问题的能力，有利于招生学校在专业上择优录取。
要求考生熟练掌握运筹学的基本概念、基本理论及方法，并具有对实际问题建立必要的数学模型和求解问题的能力。
二、考试的内容（一）线性规划及对偶理论1．单纯形法2．改进单纯形法3．线性规划的对偶理论4．对偶单纯形法5．灵敏度分析（二）运输问题1．运输问题的数学模型2．用表上作业法求解运输问题3．产销不平衡的运输问题及其求解方法（三）目标规划1．目标规划的数学模型2．目标规划的图解法与单纯形法（四）整数规划1．0－1型整数规划2．分支定界解法【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站：13．割平面解法4．指派问题（五）动态规划1．动态规划的基本概念和基本方法2．动态规划的最优性原理与最优性定理3．动态规划与静态规划的关系4．动态规划的应用（六）图与网络分析：1．图与树的基本概念2．最短路问题3．网络最大流问题4．最小费用最大流问题5．中国邮递员问题6．网络计划（七）决策论1．基本概念2．风险型决策问题：期望值准则、效用期望值准则、完全信息期望值、决策树三、考试的基本题型可能的题型有：是非题、选择题、填空题、简答题、计算题、综合题等。
四、考试的形式及时间笔试，不需要任何辅助工具。
考试时间为三小时。
2014年有多名学员以优异成绩考上中国传媒大学播音，主持，摄影，摄像，表演，【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站：2导演等各个专业，可以说这些专业是我们育明教育的王牌专业，希望广大学子能够来育明实地查看，加入我们的辅导课程，你会发现在这里复习考研将会是你事半功倍，复习效果更上一层楼！针对以上信息，有任何疑问或希望来育明教育进行实地了解的考生们，可以联系我们对中国传媒大学的首席咨询师林老师，扣扣为2831464870，祝各位考研成功！【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站：3【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站：42015年育明教育考研攻略一、《育明教育：五阶段考研复习攻略》把考研作为一种娱乐，而不是被娱乐。
运筹学复习大纲
运筹学课程的知识体系吴思杰 计算生物所运筹学是系统工程的最重要的理论基础之一。
运筹学所研究的问题，可简单地归结为一句话：“依照给定条件和目标，从众多方案中选择最佳方案”故有人称之为最优化技术。
运筹学在工商管理中的应用涉及几个方面：生产计划，运输问题，人事管理，库存管理，市场营销，财务和会计，另外，还应用于设备维修、更新和可靠性分析，项目的选择与评价，工程优化设计等。
运筹学的具体内容包括：规划论（包括线性规划、非线性规划、整数规划和动态规划）、图论、决策论、对策论、排队论、存储论、可靠性理论等。
对于规划问题，来源于生产和经营管理中经常提出如何合理安排，使人力、物力等各种资源得到充分利用，获得最大的效益。
当任务或目标确定后，如何统筹兼顾，合理安排，用最少的资源 （如资金、设备、原标材料、人工、时间等）去完成确定的任务或目标在一定的资源条件限制下，如何组织安排生产获得最好的经济效益（如产品量最多 、利润最大.）规划问题数学模型有三个要素:1.决策变量，2.目标函数，3.约束条件。
接下来将介绍规划论中的线性规划、非线性规划、整数规划和动态规划。
线性规划线性规划：运筹学的一个重要分支，广泛应用于军事作战、经济分析、经营管理和工程技术等方面。
为合理地利用有限的人力、物力、财力等资源作出的最优决策，提供科学的依据。
线性规划的特征：（1）问题的目标函数是多个决策变量的线性函数，通常是求最大值或最小值；（2）问题的约束条件是一组多个决策变量的线性不等式或等式。
线性回归的数学模型：线性规划问题的求解方法：1）图 解 法:两个变量、直角坐标 个变量、立体坐标。
其优点：只有两个决策变量的线性规划问题，这时可以通过图解的方法来求解。
图解法具有简单、直观、便于初学者窥探线性规划基本原理和几何意义等优点。
缺点是只适用于两个变量。
2）单纯形法：适用于任意变量、但必需将一般形式变成标准形式线性规划问题的标准形式：)21(j 0 )21(i )( Z (min) max 11n x m b x a x c j n j i j ij n j jj ⋅=≥⋅=≥⋅=≤=∑∑==特点：(1) 目标函数求最大值（有时求最小值）(2) 约束条件都为等式方程，且右端常数项b i 都大于或等于零(3) 决策变量x j 为非负。
《运筹学》硕士生入学考试大纲
中国地质大学（北京）硕士研究生《机械设计》考试大纲科目名称：机械设计代码：812一、考试性质本门课程考试的主要内容是机械设计总论、机械零件的强度、连接设计、机械传动、轴系零部件、弹簧及减速器。
注重考察考生是否已经掌握机械设计的基本理论知识与方法。
它的评价标准是使高校优秀本科毕业生能达到及格或及格以上水平。
二、考试形式与试卷结构答卷方式：闭卷、笔试答卷时间：180分钟题型比例：满分150分，问答题（占总分的30%－40%），选择题（占总分的10%－20%），其余题型为结构设计和计算题。
三、考查要点1.机械设计总论机器组成，设计机器的一般程序，对机器的主要要求，机械零件的设计准则、方法。
2.机械零件的强度材料的疲劳特性，机械零件的疲劳强度计算，机械零件的抗断裂强度、接触强度。
3.摩擦、磨损及润滑4.连接设计螺纹连接和螺旋传动，各类键连接和销连接，铆接、焊接、胶接和过盈连接。
5.机械传动带传动，链传动，齿轮传动，蜗杆传动。
6.轴系零、部件滑动轴承、滚动轴承、联轴器和离合器，轴。
7.其他零、部件弹簧，机座和箱体，减速器和变速器。
四、参考资料濮良贵，陈国定，吴立言主编. 《机械设计》（第九版），北京：高等教育出版社，2013.5.中国地质大学（北京）硕士研究生《土力学》考试大纲科目名称：土力学代码：813一、考试性质本门课程考试的主要内容涉及土力学的相关理论及问题。
主要考试内容包括：土的物理性质和工程分类、土的渗透性、地基的应力和变形、土的抗剪强度和地基承载力、挡土墙土压力和土坡稳定分析。
注重考察考生是否已经掌握土力学最基本的理论知识与方法。
它的评价标准是使高校优秀本科毕业生能达到及格或及格以上水平。
二、考试形式与试卷结构答卷方式：闭卷、笔试，部分试题允许使用计算器答卷时间：180分钟题型比例：满分150分，其中：概念题30分；选择题20分；问答题40分；计算题60分。
三、考查要点1.土的物理性质和工程分类土的三相组成和土的结构构造、土的物理性质和土的物理状态指标的概念、测定方法、计算公式，及指标之间的换算关系；土的压实性及影响因素；土的分类原则和方法，特殊土的概念及工程性质。
经济管理学院
重庆邮电大学2020年硕士研究生入学《运筹学（816）》考试大纲命题方式 招生单位自命题 科目类别 初试满分 150考试性质考试方式和考试时间试卷结构考试内容和要求第一部分线性规划及单纯形法1.理解线性规划问题的意义，能够建立有关实际线性规划问题的线性规划模型；2.能将一般线性规划模型化为标准形式，会用图解法求解二维线性规划问题；3.掌握线性规划的解及其性质，理解线性规划的可行解、基可行解与可行区域概念；4.掌握初始基可行解的确定，最优性检验与解的判别，基变换与迭代；5.掌握单纯形表与计算步骤，人工变量法（大M法），退化与防止循环的勃兰特法则；6.了解线性规划在工商管理中的应用领域，会建立简单的应用模型。
第二部分对偶理论与灵敏度分析1.了解单纯形法的矩阵描述；2.理解对偶问题的相关概念和理论；3.知道原问题与对偶问题的关系，能写出一般线性规划模型的对偶模型；4.理解对偶问题的经济解释和影子价格的经济含义；5.会作价值系数与资源量以及技术系数的灵敏度分析，以及其它形式的约束条件变化的灵敏度分析；6.掌握对偶单纯形法。
第三部分运输问题1.了解什么是运输问题，能够建立实际运输问题的数学模型；2.掌握表上作业法，能采用西北角法、最小元素法或伏格法等求出运输问题的初始解，能采用闭回路法或位势法计算检验数，能用闭回路调整法改进运输方案；3.会求解产销平衡及产销不平衡的运输问题。
第四部分整数规划1.了解什么是整数规划问题；2.了解分枝定界法和割平面法；3.了解求解0-1型整数规划的隐枚举法；4.会用匈牙利法求解指派问题。
第五部分动态规划1.了解动态规划的基本概念；2.掌握动态规划模型的建立和求解方法；3.理解动态规划和静态规划的关系；4.会求解最短路线问题、资源分配问题、背包问题。
第六部分图与网络分析1.了解图与网络的基本概念；2.理解树、最小生成树、最大流等概念；3.会求解最短路问题、最小生成树问题、最大流问题、最小费用最大流问题。
硕士研究生入学考试《运筹学》考试大纲
硕士研究生入学考试《运筹学》考试大纲
一、考试性质
运筹学是交通运输工程专业硕士生选考的一门专业基础课程。
它的评价标准是优秀本科毕业生能达到的水平，以保证被录取者具有较好的运筹学理论基础。
二、考试形式与试卷结构
1、答卷方式：闭卷，笔试。
2、题型：填空、判断、计算、应用。
3、内容：线性规划基本概念，单纯形法，对偶原理，灵敏度分析，运输模型，整数规划，动态规划，图论与网络分析，目标规划，排队论。
4、参考书目：《管理运筹学》，韩大卫编，大连理工大学出版社,2011年版。
三、考查要点
1、线性规划的基本性质
会建立线性规划问题的数学模型；理解可行解、可行域、最优解、最优值、基本解等概念，了解线性规划解的性质。
2、单纯形法、对偶原理、灵敏度分析
会用单纯形法求解线性规划问题，掌握线性规划的对偶关系及对偶性质，掌握灵敏度分析的思想、方法。
3、运输模型
运输问题及其数学模型，会对有关应用问题建立模型；表上作业法的应用。
4、整数规划
整数规划问题及其数学模型；整数规划的一般解法；OT规划的分支定界法；指派问题及其解法。
5、动态规划
动态规划的基本概念；离散确定性典例。
6、网络分析
最小树问题的解法；最短路问题的标号算法；最大流问题的标号算法；最小费用最大流的求法。
7、排队论
排队论基本概念；指数服务排队模型的解法；其他模型。
8、目标规划
目标规划的模型、解法及应用。
运筹学大纲
目录I 考查目标 (2)II 考试形式和试卷结构 (2)III 考查内容 (2)IV. 题型示例及参考答案 (3)全国硕士研究生入学统一考试运筹学考试大纲I 考查目标全国硕士研究生入学统一考试《运筹学》考试是为我校招收管理类硕士生而设置的具有选拔性质的考试科目。
其目的是科学、公平、有效地测试考生是否具备攻读管理类硕士所必须的基本素质、一般能力和培养潜能，以利用选拔具有发展潜力的优秀人才入学，为国家的经济建设培养具有良好职业道德、法制观念和国际视野、具有较强分析与解决实际问题能力的高层次、应用型、复合型的管理人才。
考试要求考生掌握运筹学的基本理论、思想和方法，学会建立简单的运筹学模型，运用运筹学的方法和技巧，为经济、管理问题提供科学的决策方案。
要求考生具有综合处理经济管理中定量分析方面问题的能力。
具体来说，要求考生：1．理解线性规划问题的解的概念，了解线性规划的基本理论，熟练掌握单纯形法求解线性规划问题。
2．理解对偶问题、影子价格；掌握对偶问题解与原问题解之间的关系。
3．理解运输问题的求解原理；掌握运输问题的求解方法。
4．掌握目标规划的建模及其求解方法。
5．理解动态规划基本概念及基本原理；掌握动态规划问题基本求解方法及典型应用问题的求解方法。
6．理解图的基本概念及基本理论；会将实际问题用图的语言表示出来并加以解决；熟悉最小树的求法，熟悉网络最大流的求法；熟悉最短路问题的解法；了解最小费用-最大流问题；了解中国邮递员问题。
t循环策略模型、报童模型、（s，S）模型的求7．熟悉存储论的基本理论和方法，掌握解方法。
II 考试形式和试卷结构一、试卷满分及考试时间试卷满分为150分，考试时间180分钟。
二、答题方式答题方式为闭卷、笔试。
允许使用计算器，但不得使用带有文本存储功能的计算器。
三、试卷内容与题型结构考试题型（可能包括但不一定每考试中都出现）有建模题、填空题、判断题、简述题、计算题、证明题。
以计算题为主要形式。
运筹学大纲
运筹学大纲1.线形规划：线性规划的求解⏹线性规划的图解法1.第一步，得到可行域，也就是满足所有约束条件的自变量组成的集合。
2.第二步，在可行域中找到使目标函数最大的那一点，也就是最优解。
3.第三步，通过最优解，求出目标函数的最优值。
⏹化标准型：松弛变量、剩余变量、右端项为正、变量为正、变量无约束化变量有约束、min化max⏹线形规划解的分析可行域：空集非空（有界、无界）最优解：无解唯一最优解无穷多最优解无界解⏹线性规划的图解法的敏感性分析⏹目标系数的灵敏度分析⏹右端值的灵敏度分析1.对偶价格的含义2.对偶价格与松弛变量、剩余变量的关系3.对偶价格与影子价格4.对偶价格的经济学解释⏹Reduced cost⏹百分百定理线性规划建模案例⏹建模步骤1.Step 1.理解及分析实际问题、资源状况、该问题要实现的目标；2.Step 2. 确定决策变量3.Step 3.确定目标函数及约束条件；4.Step 4.应用线性规划软件求解；5.Step 5.检验所求得的解决方案是否可行：如可行，则开始实施，否则，转Step 1或Step 2修改模型。
⏹建模案例1.劳动力安排问题；2.线材的套裁问题；3.投资问题；4. 混合问题2. 运输问题⏹ 运输问题模型；⏹ 运输问题拓展⏹ 目标函数求最大，如：利润最大或营业额最大的调运方案；⏹ 运输能力的限制⏹ 当生产总量不等于销量总量，即产销不平衡时，要增加一个假想的仓库或生产基地来化成产销平衡问题。
5. 供大于求：设虚拟销点配平或者让其成为松弛变量6. 供不应求：设虚拟产地配平（0/M ），变动约束条件（产地取等号、销地取小于等于）7. 有刚性需求时，将刚性需求单独剥离，运用M 阻止虚拟产地向之运输。
⏹ 运输问题的应用⏹ 生产与库存⏹ 转载问题目标函数发点中转点收点3. 整数规划：⏹ 分枝定界法一个整数规划A ，对应的线性规划问题为B ，则首先求B ，若B 最优解不符合A 的整数条件，则B 的最优目标函数为A 的上界x ，A 任意可行解的目标函数值为下界y 。
考研《运筹学》(学术型)考试大纲
第六章图与网络分析
熟知图与网络的基本概念。
熟练掌握树与最小生成树的应用题建模和求解算法。
熟练掌握最短路问题的应用题建模及Dijkstra算法、逐次逼近算法。
熟练掌握最大流问题及其相应算法，了解最小费用最大流问题。
第七章对策论
熟练掌握对策问题及其基本概念。
熟知矩阵对策的基本理论。
熟悉对偶问题的基本性质，单纯形法的矩阵描述，了解影子价格的经济意义。
熟练掌握对偶单纯形法及灵敏度分析。
第三章运输问题
熟练掌握运输问题的模型建立，表上作业法及产销平衡和不平衡运输问题的求解计算。
第四章目标规划
掌握目标规划问题的模型建立。
第五章整数规划
熟练掌握整数规划问题及其解的特点。
熟练掌握0-1变量的使用。
硕士研究生招生考试自命题科目考试大纲
科目代码、名称:
专业类别：
■学术学位□专业学位
适用专业:
管理科学与工程
一、基本内容
第一章线性规划
熟练掌握线性规划模型的概念：可行解、基、基变量、基可行解、最优解等。
熟练掌握求解线性规划模型的图解法、单纯形法以及人工变量法。
掌握线性规划应用问题的模型建立。
第二章线性规划的对偶理论
三、主要参考书目
1、《运筹学》， 周根贵，孟志青等，经济科学出版社，2013.
2、 《运筹学教程》(第4版)，胡运权，清华大学出版社，2012.
3、 《运筹学，2015.
熟练掌握矩阵对策的解法以及应用问题的模型建立。
第八章存贮论
熟练掌握存贮问题及其基本概念。
熟练掌握确定型存贮问题的模型建立和求解。
二、考试要求（包括考试时间、总分、考试方式、题型、分数比例等）
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《运筹学》考试大纲
一、考试目的
本考试是全日制运筹学专业的学术硕士学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。
各招生院校根据考生参加本考试的成绩和其他三门考试的成绩总分来选择参加第二轮，即复试的考生。
二、考试的性质与范围
本考试是测试考生运筹学基础的尺度参照性水平考试。
考试范围为本大纲规定的运筹学基础知识。
三、考试基本要求
1. 掌握运筹学的概念、基本原理和方法。
2. 能够运用运筹学的基本原理和方法分析和解决有关理论问题和实际问题。
四、考试形式
本考试采取单项技能测试与综合技能测试相结合的方法，通过主、客观试题考查考生对于运筹学的掌握程度。
试题分类参见“考试内容一览表”。
五、考试内容
本考试总分150分。
1. 考试要求
考试内容主要涉及线性规划及单纯形法，线性规划的对偶理论，运输问题，整数规划与分配问题，目标规划，图与网络分析，计划评审方法和关键路线法，动态规划，存贮论，排队论，决策分析，对策论。
具体如下：
1)线性规划及单纯形法：包括一般线性规划问题的数学模型、图解法、单纯
形法原理、单纯形法的计算步骤、单纯形法的进一步讨论、改进单纯形法；
2)线性规划的对偶理论：包括对偶问题的提出、原问题与对偶问题、对偶问
题的基本性质、影子价格、对偶单纯形法、灵敏度分析、参数线性规划；
3)运输问题：包括运输问题的数学模型、表上作业法、产销不平衡的运输问
题及其应用；
4)整数规划与分配问题：包括整数规划的特点及应用、分配问题与匈牙利法、
分枝定界法、割平面法、解0-1规划问题的隐枚举法；
5)目标规划：包括目标规划的数学模型、目标规划的图解分析法、用单纯形
法求解目标规划、灵敏度分析；
6)图与网络分析：包括图的基本概念与模型、树图和图的最小部分树、最短
路问题、中国邮路问题、网络的最大流；
7)计划评审方法和关键路线法：包括PERT网络图及计算、关键路线和网络
计划的优化、完成作业的期望时间和在规定时间内实现事件的概率；
8)动态规划：包括多阶段的决策问题、最优化原理与动态规划的数学模型、
离散确定性动态规划模型的求解、离散随机性动态规划模型的求解、一般数学规划模型的动态规划解法；
9)存贮论：包括经济订货批量的存贮模型、具有约束条件的存贮模型、动态
的存贮模型、单时期的随机存贮模型、多时期的随机存贮模型；
10)排队论：包括排队服务系统的基本概念、输入与服务时间的分布、生灭过
程、最简单的排队系统的模型、M／G／1的排队系统、服务机构串联的排队系统、具有优先服务权的排队模型、排队决策模型；
11)决策分析：包括不确定型的决策分析、风险情况下的决策、主观概率、决
策树、决策分析中的效用度量；
12)对策论：包括二人零和对策的模型、对策问题的解和具有鞍点的对策、优
势原则和具有混合策略的对策、用线性规划求解矩阵对策问题。
2. 题型
计算与证明题：共6题，共计150分，考试时间为180分钟。
答题和计分
要求考生用钢笔或圆珠笔做在答题卷上。
《运筹学》考试内容一览表。