考研大纲>专业课大纲#2020年浙江工商大学硕士研究生入学考试830运筹学科目大纲

类目：三人行考研网>考研大纲>专业课大纲>正文

时间：2020-07-2718:30:30

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

　　2020年全国硕士研究生入学考试命题标准大纲已于7月8日正式公布，接下来全国各研招院校将陆续发布2020考研专业课大纲。以下是三人行考研网小编整理的“2020年浙江工商大学硕士研究生入学考试830运筹学科目大纲 ”相关内容 ，以供各位考生参考 。　　

[830运筹学]

一、考试目的

《运筹学》是全日制管理科学与工程硕士学位研究生入学考试的基础课考试科目
，其目的是考察学生是否掌握运筹学的基础理论与基本方法，并具备运用所学知识方法解决经济管理中实际问题的能力 ，考察考生运用建模方法对定量决策问题进行优化
，培养学生使用系统优化的观点和数量分析的方法解决管理决策实际问题的能力
。

二 、考试性质及范围

考试的范围包括能够掌握分析决策优化问题的基本概念
、基本原理、基本方法和技巧；能够根据实际问题建立运筹学模型并进行计算求解；能够根据分析和计算来评价求解结果以及理论联系实际的能力。

三 、考试基本要求

1.具备扎实的数学
、自然科学基础及基本的经管类知识 。

2.具备一定的分析理论问题并建模的能力
。

3.具备较强的解决实际问题的能力。

四、考试形式

本考试采取闭卷考试，采取单项技能测试与综合技能测试相结合的方法 ，强调考生的综合计算和分析能力 。

五 、考试内容

本考试包括四种题型：填空题、计算题
、应用题和证明题，具体考试范围如下。总分150分
，考试时间180分钟
。

（一）简要说明：

《运筹学》是信息管理、电子商务 、物流工程等管理科学与工程相关学科的重要基础课。本课程主要内容包括线性规划与单纯形法
、对偶理论与灵敏度分析、运输问题 、整数规划
、动态规划、图与网络分析等内容 。经过学习，学生应该掌握上述模型的基本原理和求解方法 ，领会运筹学在分析与解决实际问题过程中的基本思想和的基本思路；并具有综合运用所学知识分析问题和解决问题的能力
。

（二）详细说明：

一 、线性规划

掌握单纯形法的原理
，了解线性规划基本定理和单纯形表的推导，并熟练掌握和利用单纯形法求解线性规划问题。

主要内容：

1)线性规划的数学模型介绍

2)线性规划问题的求解

3)单纯形法的原理与求解过程

4)线性规划的应用

二
、线性规划的对偶理论与灵敏度分析

掌握原问题与对偶问题的相互转换 ，并利用单纯对偶问题的性质对问题进行求解；了解线性规划的灵敏度分析和参数规划
，重点掌握价值系数C和资源系数b灵敏度分析问题 。

主要内容：

1)线性规划的对偶问题及其基本性质

2)对偶单纯形法

3)灵敏度分析

三、运输问题

掌握表上作业法求解运输问题，并能够对实际问题利用运输问题模型建立相应的模型并求解
。

主要内容：

1)运输问题数学模型及其特点

2)运输问题的表上作业法（确定初始解的三种方法 、解的最优性检验
、解的改进）

3)产销不平衡的运输问题处理和求解

4)应用举例

四、目标规划

重点理解多目标规划及其相关问题的概念 ，能够针对具体问题建立多目标规划模型。

主要内容：

1)目标规划的基本概念 、图解法和目标规划的数学建模

五、整数规划

理解整数规划问题的求解方法––隐枚举法
、割平面法和分支定界法
，并需要学生能够利用隐枚举法求解简单问题，用分支定界法和割平面法求解整数规划问题 。

主要内容：

1)整数规划的数学模型及与一般线性规划问题区别

2)整数规划求解方法（一）───割平面法

3)整数规划求解方法（二）───分枝定界法

4)整数规划特例───0-1规划及隐枚举法

5)0–1整数规划特例───指派问题

6)应用举例

六、动态规划

掌握动态规划求解问题的步骤和方法
。

主要内容：

1)阶段决策过程的最优化（动态规划的基本概念 、基本原理（最优化原理））

2)动态规划模型的建立与求解

3)动态规划的应用（背包问题
、投资问题、生产经营问题 、设备更新问题和货郎担问题等）

七
、图与网络分析

掌握图和树的基本概念 ，特别是对最短路和最小生成树的求解；还有最大流的求解方法––标号算法的求解过程与原理的学习。

主要内容：

1)图与网络的基本知识

2)最小生成树问题求解

3)最短路问题求解

4)最大流问题求解

主要参考书目：

主要教材

胡运权
，运筹学教程（第四版），清华大学出版社 ，2012年

参考书

[1]张莹，运筹学基础
，清华大学出版社，1995年

[2]韩伯棠 ，管理运筹学
，高等教育出版社，2001年

[3]张文杰 ，管理运筹学
，中国铁道出版社，2000年

[4]刁在筠 ，运筹学（第二版）高等教育出版社
，2001年

题型：填空题、计算题 、应用题
、证明题

查看完整大纲：830运筹学科目大纲