《运筹学》考研大纲

硕士研究生入学考试《运筹学》考试大纲
一、考试性质
运筹学是交通运输工程专业硕士生选考的一门专业基础课程。

它的评价标准是优秀本科毕业生能达到的水平，以保证被录取者具有较好的运筹学理论基础。

二、考试形式与试卷结构
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分钟。

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

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

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

以计算题为主要形式。

湖南工商大学2023年硕士研究生入学考试自命题考试大纲考试科目代码：F036考试科目名称：运筹学基础适应专业：数学学术硕士一、试卷结构1) 试卷成绩及考试时间本试卷满分为150分，考试时间为180分钟。

2)答题方式：闭卷、笔试。

3)题型结构a: 填空题，5小题，每小题6分，共30分；b: 计算题，6小题，每小题15分，共90分；c: 证明题，2小题，每小题15分，共30分。

二、考试内容与考试要求1、线性规划与单纯形法考试内容线性规划的基本概念，线性规划标准型的转化方法，图解法的操作步骤，单纯形法的原理，单纯形法的操作步骤，人工变量法，两阶段法。

考试要求（1）掌握线性规划的基本概念和两种基本建模方法。

（2）掌握线性规划建模的标准形式及将普通模型化为标准模型的方法。

（3）用图解法理解线性规划的概念及单纯形法中的几个概念。

（4）掌握用图解法和单纯形法求解线性规划的原理。

（5）掌握用单纯形法求解线性规划的计算步骤。

（6）理解求解线性规划的人工变量法中大M法和两阶段法。

2、对偶理论与灵敏度分析考试内容对偶问题与原问题的结构特点，对偶问题与原问题的解与单纯形表，线性规划的单纯形法求解实质，影子价格基本概念，影子价格的实质，灵敏度的基本概念，分析线性规划模型中参数的变化。

考试要求（1）掌握一般形式对偶问题的对应规律、理解并应用对偶定理。

（2）掌握线性规划的对偶问题的基本性质。

（3）了解影子价格的实质。

（4）掌握求解线性规划的对偶单纯形法的计算步骤。

（5）理解求解线性规划的单纯形法中灵敏度分析的基本原理。

3、运输问题考试内容运输问题的基本概念，运输问题的表上作业法,产销不平衡运输问题的基本概念，求解不平衡的运输问题的表上作业法。

考试要求（1）掌握运输问题的基本概念。

（2）掌握运输问题的模型特点，特别是基变量个数。

（3）掌握运输问题的表上作业法。

（4）掌握运输问题的建模。

（5）掌握解的最优性检验法中的闭回路法和位势法的计算步骤。

初试大纲考试科目：运筹学一、试卷满分及考试时间试卷满分为150分，考试时间为180分钟。

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

三、试卷内容结构运筹学100％四、考试要求：●掌握，◎理解，○了解运筹学1．绪论◎运筹学的起源与发展；●运筹学研究的基本特征与基本方法；○运筹学与管理科学之间的关系，运筹学的应用软件2．线性规划●线性规划一般模型；线性规划的解的几种情况；线性规划的标准型；线性规划的可行解、最优解、基本解等概念及其性质；●单纯形法的基本原理；●线性规划实际问题建模；单纯形表求解线性规划；◎线性规划的图解法；人工变量法（大M法和两阶段法）；●线性规划的对偶关系；◎线性规划的对偶性质；○单纯形法的矩阵形式；◎线性规划的对偶理论；○灵敏度分析的原理；◎对偶关系的经济解释；●对偶单纯形法；●灵敏度分析的步骤；●运输问题的定义；◎运输问题的模型◎表上作业法的基本原理●表上作业法求解运输问题◎产销不平衡问题的求解；●运输模型的应用3. 目标规划●目标规划；目标约束和绝对约束；◎目标规划问题的一般模型◎目标规划的基本原理●目标规划问题的建模◎目标规划的图解法◎目标规划的单纯形法4．整数规划●整数规划问题的基本概念,分类与解的特点；指派问题的定义和特点●割平面法的基本原理●分支定界法的基本原理◎求解指派问题的匈牙利法的基本原理○整数规划的图解法●分支定界法求解整数规划●割平面法求解整数规划●整数规划的建模与应用○0-1整数规划问题的求解●指派问题的求解5．非线性规划◎非线性规划问题的基本概念；◎一维搜索的主要方法；○无约束极值问题的求解方法；○约束极值问题的求解方法；6．动态规划●动态规划的基本概念；动态规划的最优化原理；◎动态规划模型的建立与求解；●动态规划方法的基本步骤；●背包问题、生产经营问题、设备更新问题、货郎担问题等类型的动态规划方法的求解。

7．图与网络分析●图与网络的基本概念；●树的概念和性质；图的生成树；最小生成树；根树及其应用；●最短路问题的求解；●最大流问题的建模、求解与应用；◎最小费用流问题的求解。

山东建筑大学研究生入学
《运筹学》复试大纲
一、考试要求
要求考生掌握运筹学的基本概念、基本理论和基本方法。

了解运筹学在各领域中的运用以及基本思想体系。

掌握数学模型分析和解决实际问题的基本过程和主要方法，应用运筹学理论解决实际问题的实践能力。

二、考试内容
1.线性规划与单纯形方法
线性规划的基本概念；线性规划的基本理论；单纯形方法；线性规划应用举例。

2.线性规划的对偶理论及其应用
线性规划的对偶问题；线性规划的对偶理论；对偶问题的经济解释。

3.运输问题
运输问题的数学模型；表上作业法；产销不平衡的运输问题。

4.目标规划
多目标线性规划问题；目标规划模型及其求解方法；目标规划的灵敏度分析；应用举例。

5.整数规划
整数规划问题的提出；求解整数规划的方法；整数规划应用举例；0-1型整数规划；指派问题。

6.动态规划
动态规划的基本概念和基本方程；动态规划的基本原理；动态规划应用举例。

7.图与网络分析
图的基本概念；最短路问题；网络最大流问题；中国邮递员问题。

三、考试参考书
运筹学（第四版），运筹学教材编写组编，北京：清华大学出版社。

824运筹学
参考书目
《运筹学》(第三版）党耀国等，科学出版社2016.6
《运筹学》（第四版）钱颂迪，清华大学出版社2012.9
考试大纲
一、课程性质：《运筹学》是南京航空航天大学系统工程、管理科
学与工程、工业工程、项目管理、金融工程等专业硕士入学考试的
一门科目，主要考核考生对线性规划、运输问题、整数规划、存储论、图与网络计划、决策论的基本理论和方法的掌握和理解程度，
要求考生对线性规划、整数规划、运输问题、存储论、图与网络分析、决策论的基本理论和基本方法有一个较为系统全面的把握。

二、考核内容：本课程的考核内容包括：线性规划、运输问题、整
数规划、存储论、图与网络分析、决策论。

其中线性规划基本理论
的内容包括：线性规划问题及其数学模型、线性规划的图解法、性
规划的单纯形法、对偶理论与灵敏度分析；运输问题的内容包括：
运输问题的数学模型、表上作业法、产销不平衡问题；整数规划的
内容包括：分枝定界解法、割平面法、0－1型整数规划、指派问题；存储论的内容包括：存储论的基本概念、确定性存储模型、随机性
存储模型；图与网络分析的内容包括：图的基本概念、树与最短路
问题、网络最大流问题、最小费用最大流问题、网络计划；决策论
的内容包括：风险型决策、不确定型决策等。

西安邮电大学硕士研究生招生考试大纲科目代码：812科目名称：《运筹学》一、适用范围本考试大纲适用于2022年度西安邮电大学现代邮政学院交通运输、自动化学院管理科学与工程专业的入学考试科目——运筹学。

二、基本要求1、掌握线性规划、目标规划、整数规划、运输问题、动态规划、网络分析等几种重要而成熟的运筹学模型。

包括模型条件、结构特点、基本方法步骤及应用范围等。

2、掌握上述模型的基本原理，领会运筹学在分析与解决实际问题过程中的基本思想和基本思路。

3、理解运筹学模型中有关的经济含义，认识运筹学在经济管理决策中作为提高决策水平的方法和工具的作用。

三、基本内容1、规划问题：包括线性规划、对偶规划，目标规划和整数规划的数学模型、图解法、解的基本概念、单纯形法的方法步骤与思路、各类规划问题的求解特点与处理方法、在经营管理中的应用举例等。

2、运输问题：运输问题的建模及模型特点，运输问题的求解思路和方法，运输问题的实际应用。

3、动态规划：动态规划的基本模型与基本方法、动态规划的各种求解方法，动态规划问题的实际应用。

4、网络分析：网络分析中各类问题的数学模型及其特征、基本求解方法及其步骤、应用举例及讨论、最小树的生成树、网络计划要求掌握网络图的绘制、时间参数计算及关键路线确定与网络优化分析、最小费用流问题的数学模型与计算、最短路问题的计算、最大流问题的数学模型与计算、运输问题的数学模型与计算、分配问题的数学模型与计算。

四、考试形式及考试时间运筹学基础科目考试采用闭卷、笔试形式，考试时间为180分钟。

五、试卷结构（一）试卷满分为150分。

（二）内容比例规划问题建模与求解60分运输问题建模与求解30分图与网络问题分析及求解30分动态规划问题建模与求解30分（三）题型比例分析计算题100％六、参考书目：《运筹学》教材编写组编，《运筹学》（第4版），清华大学出版社。