沈阳理工大学2021年硕士研究生入学考试运筹学（代码818）考试大纲

　　大纲是考研出题的唯一依据，规定到当年全国硕士研究生入学考试的考试范围、考试要求、考试形式、试卷结构等权威政策指导性考研用书。它既是当年全国硕士研究生入学考试命题的唯一依据，也是考生复习备考必不可少的工具书。今天跃研小编就为大家带来“沈阳理工大学2021年硕士研究生入学考试运筹学（代码818）考试大纲”的相关内容，一起来关注一下吧!
 

　　科目代码：818    科目名称：运筹学

　　适用专业：120202企业管理

　　一、考试基本内容

　　(一)线性规划与单纯形解法：

　　(1)两个变量的线性规划问题的图解法;

　　(2)一般线性规划问题的单纯形解法;

　　(3)线性规划应用建模。

　　(二)对偶问题及灵敏度分析：

　　(1)原问题与对偶问题;

　　(2)影子价格;

　　(3)对偶单纯形解法;

　　(4)灵敏度分析。

　　(三)运输问题：

　　(1)运输问题的数学模型;

　　(2)表上作业法;

　　(3)产销不平衡问题的解法。

　　(四)整数规划与分配问题：

　　(1)分配问题;

　　(2)分枝定界法;

　　(3)割平面法;

　　(4)整数规划的应用。

　　(五)图与网络分析：

　　(1)树与最小支撑树;

　　(2)最短路问题;

　　(3)网络最大流问题。

　　(六)决策分析：

　　(1)决策的基本概念;

　　(2)不确定型决策;

　　(3)风险型决策;

　　(4)决策树。

　　二、考试要求

　　(一)线性规划与单纯形解法：

　　(1)深入理解并掌握图解法的计算步骤。

　　(2)深入理解并掌握解的基本概念。

　　(3)熟练掌握单纯形解法的计算步骤。

　　(4)熟练掌握线性规划实际问题的模型建立。

　　(二)对偶问题及灵敏度分析：

　　(1)给出原问题，能够熟练写出其对偶问题。

　　(2)熟练掌握对偶单纯形解法的计算步骤。

　　(3)理解并掌握对偶问题的基本性质及其证明。

　　(4)掌握关于目标函数系数变化、约束条件右边常数项变化及增加一个约束条件的分析。

　　(三)运输问题:

　　(1)熟练掌握表上作业法。

　　(2)深入理解屏掌握如何把不平衡问题转化为平衡问题。

　　(3)熟练掌握不平衡问题的求解。

　　(四)整数规划与分配问题:

　　(1)理解并掌握求解整数规划的分枝定界法和割平面法。

　　(2)熟练掌握求解分配问题的匈牙利法

　　(3)理解并掌握实际整数规划问题的建模。

　　(五)图与网络分析：

　　(1)理解并掌握最小部分树的求解方法：避圈法和破圈法;

　　(2)理解并掌握最短路问题的求解方法及其应用;

　　(3)熟练掌握网络最大流问题的求解及确定最小截集。

　　(六)决策分析：

　　(1)熟练掌握不确定型决策问题的决策方法;

　　(2)熟练掌握风险型决策的EMV准则决策方法;

　　(3)熟练掌握计算信息的价值;

　　(4)理解并掌握决策树的画法，并能用决策树辅助决策。

　　三、题型

　　考试题型共四种，试题满分为150分。各题型分值如下：

　　(一)简答题(15分)

　　(二)建模题(15分)

　　(三)计算题(105分)

　　(四)证明题(15分)

　　以上是“沈阳理工大学2021年硕士研究生入学考试运筹学（代码818）考试大纲”的全部内容，希望能给大家带来帮助!有志者事竟成，预祝考研成功!