809运筹学考试大纲一、基本要求了解运筹学的管理系统优化及决策 ...

合集下载

809管理运筹学考试大纲

809管理运筹学考试大纲1. 线性规划，这是管理运筹学中最基础和重要的内容之一。

大纲通常会要求掌握线性规划的基本概念、模型建立、图解法和单纯形法等解法方法，以及对解的解释和敏感性分析等内容。

2. 整数规划，在线性规划的基础上，整数规划考察如何将决策变量限制为整数值，以更贴近实际问题的情况。

大纲通常会要求了解整数规划的定义、求解方法和应用领域，以及与线性规划的比较和区别。

3. 非线性规划，非线性规划是对线性规划的拓展，考察如何处理决策变量和约束条件之间的非线性关系。

大纲通常要求掌握非线性规划的基本概念、求解方法（如牛顿法和梯度法）以及应用案例分析。

4. 动态规划，动态规划是一种用来解决具有重叠子问题和最优子结构性质的问题的方法。

大纲通常会要求理解动态规划的基本思想、递推方程的建立和求解过程，以及应用于最短路径问题、背包问题等实际案例。

5. 排队论，排队论是研究排队系统的数学理论，用于分析和优化排队系统的性能指标。

大纲通常要求了解排队论的基本概念、排队模型的建立和求解方法，以及与实际问题的应用。

6. 库存管理，库存管理是指在满足需求的前提下，合理控制和管理库存水平的活动。

大纲通常会要求了解库存管理的基本概念、常用的库存模型（如经济订货量模型和ABC分类法）以及与供应链管理的关系。

7. 项目管理，项目管理是指在规定的时间、成本和质量约束下，通过合理的组织和协调，实现项目目标的过程。

大纲通常会要求了解项目管理的基本概念、项目网络图和关键路径的分析，以及项目风险管理和资源调度的方法。

总之，809管理运筹学考试大纲涵盖了线性规划、整数规划、非线性规划、动态规划、排队论、库存管理和项目管理等内容。

考生需要掌握这些基本概念、模型建立和求解方法，以及与实际问题的应用和分析能力。

2019年硕士研究生招生考试初试考试大纲

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、建立表式运输平衡模型。

804运筹学考研大纲

三、考试时间与试卷结构
考试时间为180分钟，满分150分。试题的类型含：计算题和建模题，或上述题型的综合。
四、参考书目
胡运权，运筹学教程（1998年版或2003年第二版），清华大学出版社
胡运权，运筹学习题集（第三版），清华大学出版社，2002年
一、考试要求
要求考生系统掌握运筹学的基本概念、主要理论和方法，各类模型的结构特点、实际含义及一般问题的建模技巧。
二、考试内容
第一章、第二章线性规划及单纯形法、线性规划的对偶理论与灵敏度分析
1、基本内容：线性规划问题的数学模型；图解法；基本概念和基本定理；单纯形法原理与计算步骤；解的情况判别；线性规划问题的建模与应用。线性规划问题的原问题与对偶问题的对应关系，对偶问题的性质；影子价格；了解对偶单纯形法；价值系数cj和资源可用量bi变化时的灵敏度分析。
2、重点内容：M/M/l等待制排队系统的分析和优化
第十三章决策分析
1、基本内容：决策分析的基本概念、基本类型；风险型决策问题的期望值和决策树方法；不确定型决策方法；熟悉效用函数方法和层次分析方法基本思想。
2、重点内容：决策问题益损系数矩阵的形成和决策问题的建立；风险型决策问题的期望值和决策树方法（包括多个决策点的决策树方法）；不确定型决策方法；效用函数方法基本思想。
第七章动态规划
1、基本内容：动态规划的基本概念；动态规划数学模型的特点及构建；离散确定型动态规划模型的求解；几个典型的动态规划问题建模和求解；一般数学规划模型的动态规划解法。
2、重点内容：最段路问题、资源分配问题、背包问题、复合系统可靠性问题等典型动态规划问题的建模和求解。
第八章图与网络分析
1、基本内容：PERT网络图的要素与构建；PERT网络图时间参数的计算；网络的关键路线；最低成本日程（工期~成本优化）问题。

809管理学考试大纲

809《管理学》考试大纲一、参考书目：1、《管理学》，周三多主编，高等教育出版社，最新版版本；2、《管理学原理》，杨文士，张雁主编，中国人民大学出版社，1994年；3、《管理学》，周建临主编，上海财经大学出版社，1996年；二、大纲内容：第一篇总论第一章管理活动与管理理论第一节管理活动第二节中外早期管理思想第三节管理理论的形成与发展第二章道德与社会责任第一节道德概述第二节影响管理者道德素质的因素第三节提高员工道德素质的途径第四节社会责任概述第五节社会责任的具体体现第三章信息获取第一节信息概述第二节信息系统第三节其他信息技术第四章决策第一节决策的定义、原则与依据第二节决策的类型第三节决策的理论第四节决策的过程第五节决策的方法第二篇计划第五章计划与计划工作第一节计划的概念及其性质第二节计划的类型第三节计划编制过程第六章战略性计划第一节远景和使命概述第二节战略环境分析第三节战略选择第七章计划的组织实施第一节目标管理第二节滚动计划法第三节网络计划技术第三篇组织第八章组织设计第一节组织与组织设计第二节组织的部门化第三节组织的层级化第九章人力资源管理第一节人力资源计划第二节员工的招聘第三节人员的培训第四节绩效评估第五节职业计划与发展第十章组织变革与组织文化第一节组织变革的一般规律第二节管理组织变革第三节组织文化及其发展第四篇领导第十一章领导概论第一节领导的内涵第二节领导者的类型第三节领导方式及其理论第十二章激励第一节激励的原理第二节激励的内容理论第三节激励的过程理论第四节激励的强化理论第五节激励的一般形式和实务第十三章沟通第一节沟通的原理第二节管理组织沟通第三节组织冲突与谈判第五篇控制第十四章控制与控制过程第一节控制活动第二节控制过程第三节有效控制第十五章控制方法第一节预算控制第二节生产控制第三节其他控制方法第六篇创新第十六章管理的创新职能第一节创新及其作用第二节创新职能的基本内容第三节创新的过程和组织第十七章企业技术创新第一节技术创新的内涵和贡献第二节技术创新的源泉第三节技术创新的战略及其选择第十八章企业组织创新第一节企业制度创新第二节企业层级结构创新第三节企业文化创新三、大纲要求：1．重点掌握的知识点：第一章：第一、二、三节；第二章：第一、二、三、四、五节；第三章：第一节；第四章：第一、二、三、四、五节；第五章：第一、二、三节；第六章：第一、二、三节；第七章：第一、二、三节；第八章：第一、二、三节；第九章：第一节；第十章第一节、第二节、第三节；第十一章：第一、二、三节；第十二章第一、二、三、四、五节；第十三章：第一、二、三节；第十四章：第一、二、三节；第十五章：第一、二节；第十六章：第一、二、三节；第十八章第一、二、三节。

博士研究生入学考试《运筹学》大纲

博士研究生入学考试《运筹学》大纲
第一部分考试说明
一、考试性质
《运筹学》是工程管理专业、道路与交通工程专业博士生考试的专业课，是为检验应考者的决策优化管理知识和方法体系而设置的一门考试课程，是保证被录取者具有较好的管理理论基础的课程之一。

课程考试通过的评价标准是以对相关考试要点的深入理解和熟练掌握为尺度的。

二、考试形式与试卷结构
（一）答卷形式
闭卷笔试
（二）答题时间
１８０分钟
（三）题型比例
概念题10％～20％
计算题80％～90 ％
第二部分考试要点
一、线性规划
1．线性规划问题及求解
2．对偶问题
3．灵敏度分析
4．运输问题
5．整数规划（解纯整数规划的割平面法、分枝定界法、0—1型整数规划、指派问题）二、目标规划
1．目标规划模型
2．确定目标的优先顺序
3．解目标规划的单纯形法
4．目标规划的灵敏度分析
三、动态规划
1．动态规划问题的基本概念和基本方法
2．动态规划问题的求解
四、图与网络分析
1．最短路问题
2．网络最大流问题
3．网络计划技术
五、决策论
1．不确定型决策
2．风险决策
3．决策树方法
5．效用与决策
六、对策论
1．矩阵对策的最优纯策略
2．矩阵对策的混合策略
3. 博弈论
七、层次分析法
八、系统评价方法
1．模糊评价法
2．数据包络分析
3．事故树分析法
4．神经网络。

石家庄铁道大学809交通运输工程系统分析2021年考研专业课初试大纲

石家庄铁道大学硕士研究生招生初试科目考试大纲——————————————————————————————————科目名称：交通运输工程系统分析编制单位：交通运输学院——————————————————————————————————一、总体要求本门课程主要考察学生对运筹学的基本概念、基本理论和方法的掌握程度以及分析实际问题、建立必要的数学模型和求解问题的能力。

要求运用运筹学中的基本概念和基本理论分析实际问题，建立相应的数学模型并求解，能正确的解释所求问题的计算结果。

二、考试形式试卷一般采用客观题型和主观题型相结合的形式，主要包括选择题、填空题、简答题、计算题、画图分析题、论述题等，具体以实际考试为准。

考试时间和总分以招生简章发布为准。

三、考试内容1、线性规划及单纯形法(1) 理解线性规划问题的意义，能建立有关实际问题的线性规划模型。

(2) 能将一般线性规划模型化为标准形式。

(3) 理解线性规划的可行解、基可行解与可行区域概念。

(4) 掌握初始基可行解的确定，最优性检验与解的判别，基变换与迭代。

(5) 熟练掌握单纯形表与计算步骤，人工变量法。

2、运输问题(1) 了解运输问题的数学模型。

(2) 熟练运用表上作业法求解运输问题。

(3) 掌握产销不平衡的运输问题及其求解方法。

3、整数规划(1) 了解整数规划问题的数学模型。

(2) 理解分枝定界法与割平面法的基本原理。

(3) 掌握0－1型整数规划。

(4) 掌握指派问题。

4、图论与网络计划(1) 了解图与网络的基本概念。

(2) 理解树与最小树问题。

(3) 掌握最短路问题。

(4) 掌握网络最大流问题。

(5) 掌握最小费用最大流问题。

5、排队论(1) 理解排队论中的基本概念。

(2) 掌握到达间隔和服务时间的几种常用分布。

(3) 掌握M/M/1和M/M/s排队模型的分析。

6、决策分析(1) 了解决策分析的基本概念。

(2) 理解不确定型决策方法。

(3) 掌握风险型决策方法。

运筹学(初试)+管理学(复试) 大纲

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

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

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

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

物流工程专业硕士研究生入学考试《运筹学(一)》考试大纲

物流工程专业硕士研究生入学考试《运筹学（一）》考试大纲第一部分考试说明一、考试性质物流工程专业硕士研究生入学考试是为高等学校招收物流工程专业硕士学位研究生而设置的。

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

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

二、考试的学科范围应考范围包括：线性规划、动态规划、整数规划、图与网络规划和存贮论。

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

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

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

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

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

4.能用求解数学模型并正确的解释计算结果。

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

答题时间：180分钟。

试卷分数：满分为150分。

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

第二部分考查要点1 线性规划线性规划问题及其数学模型。

图解法、单纯形法、对偶理论及对偶单纯形法、灵敏度分析、运输问题与指派问题。

2动态规划多阶段决策问题、动态规划基本方程、动态规划的递推方法。

2整数规划整数规划问题的数学模型；分枝定界法与隐枚举法的基本思想；0-1规划问题。

3图与网络规划图与网络的基本概念，网络规划问题的数学模型; 包括: 树与最小树问题，最短路问题，网络最大流问题，最小费用流(网络配送) 问题, 网络选址问题, 网络设计与优化问题。

4存贮论确定型存贮模型，随机型存贮模型。

第三部分参考文献1杨超. 运筹学, 北京, 科学出版社, 2004.2钱颂迪. 运筹学, 北京, 清华大学出版社, 1993.3 邓成梁. 运筹学的原理与方法, 武汉, 华中理工大学出版社, 1996.。

东华大学802运筹学2021年考研专业课初试大纲

东华大学硕士研究生入学考试大纲
科目编号：802 科目名称：运筹学
一、考试总体要求
运筹学是管理科学与工程专业重要的理论与方法基础，运筹学又称为决策数学，其主
要内容为进行定性与定量相结合的科学管理、科学决策研究提供了丰富的模型和方法。

本
科目要求考生了解定量管理和定量决策的基本原理，掌握运用运筹学分析、解决实际管理
决策问题的基本方法。

二、考试主要内容
本科目考试总分共计为150分，主要考试内容如下。

1）线性规划，包括线性规划问题建模，线性规划问题的求解方法（单纯形法，大M法等），灵敏度分析，凸集的证明与性质等；
2）对偶理论，包括对偶问题的表示、对偶理论的性质、对偶单纯形法、对偶定理的灵活应用等；
3）整数规划，包括整数规划的建模、求解方法（分支定界法与割平面法）、典型的整数规划问题的应用（背包问题的贪婪算法、工件排序问题等）等；
4）非线性规划，包括凸函数的性质及判断、无约束优化的求解方法（仅限梯度法、牛顿法），有约束优化的求解方法（仅限Karush-Kuhn-Tucker，即KKT方法），凸规划、拉格朗日乘子概念。

5）动态规划。

三、复习参考资料
主用教材：《运筹学教程》（第5版），胡运权等编，清华大学出版社，2018年7月版。

参考书：运筹学（原书第2版），罗纳德L.拉丁(Ronald L.Rardin)著;肖勇波,梁湧译，机械工业出版社，2018年6月出版
四、试卷类型
应用题、计算题、证明题等。

五、考试形式及时间
考试形式：笔试；考试时间：每年由教育部统一规定。

江汉大学2024年硕士研究生招生考试初试自命题科目考试大纲 809管理学

江汉大学 2024 年硕士研究生入学考试自命题科目考试大纲
科目名称一、考查性质
管理学
编号
பைடு நூலகம்
809
《管理学》考试是为江汉大学招收硕士研究生而设置的具有选拔性质的自主命题的入学考试科目，其目的是科学、公平、有效地测试本专业和跨专业学生掌握大学本科阶段管理学课程的基本知识、基本理论，以及运用管理学基本原理与方法分析和解决实际管理问题的能力，保证被录取者具有基本的现代管理学知识和素养。
5.试卷内容结构
总论篇：15%；
决策篇：20%；
组织篇：20%；
领导篇：20%；
控制篇：10%；
创新篇：10%；
现代管理理论前沿：5%
四、考查内容
一、总论 1. 管理的内涵与本质管理的内涵与本质、管理的基本原理与方法、管理活动的时代背景 2. 管理理论的历史演变古典管理理论、现代管理流派、当代管理理论二、决策 3. 决策与决策过程决策及其任务、决策的类型与特征、决策过程与影响因素 4. 环境分析与理性决策组织的内外部环境要素、理性决策与非理性决策、决策方法 5. 决策的实施与调整实施决策的计划制定、推进计划的流程与方法、决策追踪与调整三、组织 6. 组织设计组织设计的任务与影响因素、组织结构、组织整合 7. 人员配备人员配备的任务、工作内容和原则、人员选聘、人事考评、人员的培训与发展 8. 组织文化
2
组织文化及其构成和功能、组织文化塑造四、领导 9. 领导的一般理论领导的内涵与特征、领导与领导者、领导与被领导者、领导与情境 10. 激励激励基础、激励理论、激励方法 11. 沟通沟通与沟通类型、沟通障碍及其克服、冲突及其管理五、控制 12. 控制的类型与过程控制的内涵与原则、控制的类型、控制的过程 13. 控制的方法与技术层级控制、市场控制与团体控制、质量控制方法、管理控制的信息技术 14. 风险控制与危机管理风险识别与分析、风险评估与控制、危机管理六、创新 15. 创新原理组织管理的创新职能、管理创新的类型与基本内容、创新过程及其管理 16. 组织创新组织变革与创新、组织结构创新、创新与学习型组织

考研运筹学809真题答案

考研运筹学809真题答案
一、选择题部分
1. 答案: C
解析: 题目要求选择运筹学的定义，根据运筹学的概念可以推断，
运筹学是研究在有限资源下，如何做出最优决策的学科，因此选项 C
最符合该定义。

2. 答案: A
解析: 由于剪枝的目的是为了减少搜索空间，提高搜索效率，因此
剪枝一般发生在搜索树的分支节点。

A 是剪枝的基本方法，而 B、C 和
D 都不是常见的剪枝方法。

3. 答案: D
解析: 整数规划问题是线性规划问题的一个特例，其决策变量约束
为整数。

由于求解整数规划问题是一个 NP 难问题，通常可以通过将其松弛为线性规划问题来求解。

因此，选项 D 是正确答案。

4. 答案: A
解析: 在线性规划问题中，目标函数的最小值对应于可行解区域的
最优解点。

由于线性规划问题的约束条件为线性关系，可行解区域一
般是一个多边形或多面体，因此最优解点也存在于这个可行解区域上。

5. 答案: C
解析: 在求解最大流问题时，常用的算法有 Ford-Fulkerson 算法和Edmonds-Karp 算法。

其中，Edmonds-Karp 算法在 Ford-Fulkerson 算法的基础上通过 BFS 算法来寻找增广路径，并且保证了时间复杂度为
O(VE^2)。

因此选项 C 是正确答案。

二、解答题部分
1. 答案略
2. 答案略
3. 答案略
4. 答案略
5. 答案略
综上所述，以上是考研运筹学809真题的答案解析。

希望对你的备考有所帮助。

809运筹学考试大纲一、基本要求了解运筹学的管理系统优化及决策...1.doc

809运筹学考试大纲一、基本要求了解运筹学的管理系统优化及决策 (1)809运筹学考试大纲一、基本要求了解运筹学的管理系统优化及决策问题进行定量分析的过程及特点。

掌握线性规划，整数规划，动态规划，图与网络分析，存贮论，对策论，排队论等的基本概念、基本理论和基本方法，领会运筹学在分析与解决实际问题过程中的基本思想和基本思路，掌握运筹学在企业管理应用中的常用模型和算法，运用运筹学的方法和技巧，为管理问题提供合理的决策方案。

二、考查内容1、线性规划（1）了解线性规划问题及其数学模型。

了解线性规划的图解法及几何意义。

理解单纯形法原理及矩阵描述。

掌握单纯行法的求解步骤及过程及单纯形态的结构。

（2）理解线性规划在人力资源，生产计划，配料，套裁下料，投资的应用模型。

掌握简单问题的建模求解。

（3）了解单纯形法的灵敏度分析及对偶单纯形法。

理解线性规划，对偶问题。

掌握转化方法。

理解影子价格的经济含义。

（4）理解运输模型，掌握运输问题的求解方法，理解运输问题的表上作业化。

2、整数规划（1）理解分支定界法，割平面法的原理和步骤。

（2）掌握指派问题和解法。

（3）理解0-1模型的特点。

3、动态规划（1）理解动态规划的基本概念，最优化原理和基本方程。

（2）掌握动态规划解决多阶数决策问题的方法。

4、图与网络模型（1）理解图与网络模型的基本概念。

（2）掌握最小生成数，最短路，最大流，最小费用最大流的问题的解法。

（3）掌握网络图的构成、虚工序的运用及网络图的绘制。

（4）掌握事项和工序的各种时间参数计算，关键路线及工程完工期的确定。

（5）掌握网络计划的调整与优化，工期、资源和最低费用工期的优化方法。

5、存贮论（1）了解存贮论的基本概念。

（2）掌握确定型存贮模型的求解及应用。

（3）掌握简单单周期随机性存贮模型的求解及应用。

6、排队论（1）了解排队论的基本概念。

（2）理解排队过程及经济分析。

7、对策论（1）掌握对策论的基本概念，矩阵对策最优纯策略。

大连交通大学809运筹学2020年考研专业课初试大纲

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

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

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

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

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

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

《管理运筹学》考试大纲

《管理运筹学》考试大纲一、考试内容和要求（一）运筹学数学模型的建立掌握运筹学在工商管理中的应用，解决工商管理中的实际应用。

因此，能根据实际问题建立运筹学的数学模型，特别是整数规划数学模型的建立。

（二）线性规划与单纯形法1.深入理解线性规划的基本概念：基、基向量、非基向量、基变量、非基变量、基本解、基可行解、最优解、可行基、最优基，以及决策变量、松弛变量、剩余变量、人工变量等等.2.熟练掌握线性规划问题的标准型及转换方法。

3.掌握单纯形法法的基本思路和基本原理。

4.熟练掌握线性规划的图解法和单纯性法（包括一般单纯形法、大M法、两阶段法、对偶单纯形法）。

5.熟练掌握从单纯形表格判断线性规划解的类型（唯一最优解、无穷最优解、无界解、无可行解）。

6.掌握线性规划问题任意两个单纯形表之间的关系。

（三）对偶理论和灵敏度分析1.了解对偶问题的特点，熟悉互为对偶问题之间的关系。

2.熟练掌握对偶理论及其性质（对称性、弱对偶性、最优性、强对偶性、互补松弛性），并能利用性质求解或证明某些线性规划问题。

3.熟悉灵敏度分析的概念和内容。

4.熟练掌握价值系数、资源拥有量、增加新变量、增加新的约束条件等灵敏度分析。

5.理解影子价格的经济意义。

（四）运输问题1.了解运输问题的特点。

2.掌握表上作业法及其在产销平衡运输问题求解中的应用。

3.掌握产销不平衡运输问题的求解方法。

（五）整数规划1.了解整数规划问题的特点，熟练掌握整数规划数学模型的建立。

2.熟悉分支定界法的原理及其应用。

3.掌握标准指派问题的求解方法（匈牙利法）。

4.掌握非标准指派问题的求解方法。

（六）动态规划1.了解动态规划问题的特点及其类型。

2.掌握动态规划的基本概念（阶段、状态、决策、策略、阶段指标函数、过程指标函数、状态转移方程）、基本方程与贝尔曼最优化原理。

3.熟练掌握离散确定性决策过程的动态规划问题求解的一般步骤。

4.能用动态规划方法解决多阶段决策过程最优化问题，特别是管理中的最短路问题、装载问题、资源分配问题、设备更新问题和背包问题。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

809运筹学考试大纲
一、基本要求
了解运筹学的管理系统优化及决策问题进行定量分析的过程及特点。

二、考查内容
1、线性规划
（1）了解线性规划问题及其数学模型。