全国各省市院校2020年硕士研究生考试概要大全（持续更新中）》》》

2020年全国硕士研究生入学考试命题标准大纲已于7月8日正式公布，下面全国各研招院校将陆续发布2020考研专业课大纲。以下是中公考研记者收拾的“2020年首都经济贸易大学硕士研究生考试920《运筹学》（原903管理学综合）专业课自命题考试概要”有关内容，以供各位考生参考。

首都经济贸易大学

硕士研究生入学考试《运筹学》考试概要

第一部分 考试说明

1、考试目的

《运筹学》考试是为首都经济贸易大学招收管理科学与工程（管 理学）等专业研究生而设置的具备选拔性质的全国统一入学考试考哪几科， 其目的是科学、公平、有效地测试学生学会大学本科阶段对本专业核 心课程的学会状况。

2、考试范围

主要考核考生对《运筹学》课程的学会状况，具体包含：线性规划及其对偶理论、灵敏度剖析、运输问题、图与互联网剖析、整数规划、目的规划和动态规划。

3、考试基本需要

1. 学会运筹学各主要分枝的基本模型和求解办法，领会运筹学在剖析与解决实质问题过程中的基本思想和基本思路。

2. 理解运筹学模型中有关的经济解释，认识运筹学在管理活动中作为提升决策水平的办法和工具有哪些用途。

4、考试形式与试题结构

（一）答题方法：闭卷，笔试

（二）答卷时间：180 分钟

（三）题型及分值

本试题满分为 150 分，具体题型及分值如下：

1. 选择或填空：一般每小题 3-4 分，约占 15-20 分左右。

2. 问题建模题：一般１题，约占 10 分左右。

３.计算剖析题：一般 5-8 题，每题 15-30 分左右，约占 120 分左右，此部分需要有完整的剖析计算过程，按过程分段评定分数。5、参考书目

运筹学课程（第 4 版），胡运权主编，郭耀煌副主编，2012 年。

第二部分 考试内容

1.线性规划与单纯形法

知道线性规划建模，并可以依据给出的实质问题打造相应的线性规划模型；知道线性规划的图形解析法；熟知线性规划解的有关定义；学会单纯形法原理，可以熟练运用单纯形法求解线性规划模型；学会大M 法、两阶段法。

２.对偶理论与灵敏度剖析

理解对偶问题的基本性质（对称性、弱对偶性、无界性、最佳性定理、对偶定理）；学会对偶单纯形法的基本原理，并可以用对偶单纯形法求解线性规划模型；理解影子价格的定义及经济含义。

３.灵敏度剖析和参数线性规划

学会灵敏度剖析的基本原理，可以熟练地剖析模型中的常数项

（包含目的系数、资源系数及约束系数矩阵 A）的变化对目前最佳解的影响，并可以求解出这类系数的变化范围；知道参数线性规划问题的求解办法。

4. 运输问题

知道运输问题的基本模型和性质；学会用表上作业法求解运输模型，包含给出初始运输策略的办法、最佳性检验的办法与调整的办法，并可以对不平衡运输问题进行处置求解。

５.互联网剖析

知道互联网问题的基本定义及性质；学会最短路径问题、最大流问题、最小成本最大流问题求解办法；学会互联网计划图的绘制办法，能熟练计算出互联网图的每个时间参数，并可以找出互联网图的重点路线。

６.整数规划

学会分支定界法和隐枚举法；知道割平面法；学会指派问题的求解办法。

７.目的规划

知道目的规划的基本模型和有关定义；学会求解目的规划的图形解析法；知道求解目的规划的单纯形法。

８.动态规划

理解动态规划问题的基本定义和原理，并可以熟练地打造实质问题的动态规划模型；知道比较典型的动态规划应用问题。

第三部分 题型示例

2、打造如下问题的数学模型。

某市场调查公司受某厂的委托，调查买家对某种新品的认知和反应状况。该厂对市场调查公司提出了以下需要：

共对 500 个家庭进行调查；

在被调查家庭中，至少有 200 个是没孩子的家庭，同时至少有 200 个是有孩子的家庭；

至少对 300 个被调查家庭使用问卷式书面调查，对其余家庭可使用口头调查；

在有孩子的被调查家庭中，至少对 50%的家庭使用问卷式书面调查；

在没孩子的被调查家庭中，至少对 60%的家庭使用问卷式书面调查。

对不同家庭使用不同调查方法的成本见下表。

问：市场调查公司应怎么样进行调查，使得在满足厂方需要的条件下， 使得总调查成本最少？

3、有一个住宅小区需要铺设供暖管道，已知锅炉房与各住宅楼之间的距离（或直接铺设管理所需的长度），与部分住宅楼之间的距离， 如下图所示。问怎么样选择供暖管道的线路走向可使管线总长最短，并给出最短的管线总长值。

答案：用破圈法或避圈法可得管道铺设策略：（1，4）（1，3）（3，5）（5，6）（1，7）（2，7）最短距离为：2400

查询完整大纲

以上是中公考研记者收拾的“2020年首都经济贸易大学硕士研究生考试920《运筹学》（原903管理学综合）专业课自命题考试概要”有关内容，期望能对大伙复习有帮助， 为大伙的考研梦想帮助!

推荐阅读》》》

全国各省市院校2020年硕士研究生招生简章

全国各省市院校2020年硕士研究生招生目录

全国各省市院校2020年硕士研究生招生参考书目