我爱学习网 52xx.cn我爱学习网菜单按钮
  • 搜索
当前位置:首页 > 阅读 > 考研

郑州轻工业学院2019考研大纲:825运筹学

发布时间:2021-02-03 栏目:阅读 投稿:安详的大门

小编为大家提供郑州轻工业学院2019考研大纲:825运筹学,本考试大纲适用于报考郑州轻工业大学物流工程专业的硕士研究生的入学考试。更多考研资讯请关注我们网站的更新!

郑州轻工业学院2019考研大纲:825运筹学

郑州轻工业大学2019年硕士研究生入学考试初试科目考试大纲

运筹学(科目代码:825)

本考试大纲适用于报考郑州轻工业大学物流工程专业的硕士研究生的入学考试。

一、考试内容及基本要求

1. 线性规划单纯形法

(1) 掌握线性规划问题的含义

(2) 掌握求解线性规划问题的图解法

(3) 理解单纯形法原理,会用单纯形法求解线性规划问题

(4) 掌握人工变量法和两阶段法

(5) 能够根据不同的应用背景构建出相应的线性规划的数学模型

2.线性规划的对偶理论与灵敏度分析

(1) 掌握问题和对偶问题的关系,掌握对偶问题的基本性质并能使用有关性质求解相关问题

(2) 理解影子价格的经济含义

(3) 掌握对偶单纯形法单纯形法的不同,掌握对偶单纯形法的计算步骤

(4) 掌握不同类型的灵敏度分析的计算方法

3.运输问题

(1) 掌握运输问题的特点,会用表上作业法求解产销平衡的运输问题

(2) 掌握产销不平衡的求解方法

4.目标规划

(1) 理解目标规划问题掌握其数学模型的特点,会用单纯形法求解目标规划问题

(2) 掌握目标规划的转化建模方法,会构建目标规划的数学模型

5.整数规划

(1) 掌握割平面法和分支定界法的基本原理求解方法

(2) 会用0-1变量构建数学模型,掌握0-1整数规划求解方法

(3) 掌握指派问题求解方法

6.动态规划

(1) 理解多阶段决策问题的特点,掌握动态规划的基本概念与原理掌握动态规划建模的基本思想与步骤,掌握动态规划应用的几个典型问题(背包问题、生产与存储问题、采购与销售问题、设备更新问题、复合系统工作可靠性问题等)

(2) 掌握动态规划的逆推解法与顺推解法

7.图与网络分析

(1) 掌握图与网络所涉及简单图、链、圈等不同的概念,以及不同概念之间的区别

(2) 理解树(含最小生成树)的基本概念与性质,会用避圈法和破圈法求最小生成树

(3) 掌握求最短路的基本原理方法(Dijkstra算法、逐次逼近法、Floyd算法)

(4) 理解最大流的基本概念,掌握最大流-最小割定理,掌握求最大流的标号算法的思想与步骤,理解最小费用问题掌握求解原理与步骤。

二、试卷题型结构

主要题型:选择题(40分),计算题(40分),建模题(70)

三、试卷分值及考试时间

考试时间:180分钟,满分150分。

52xx.cn


相关推荐:

安徽财经大学2017考研分数线已公布

海南医学院2017考研分数线已公布

2019西方经济学考研知识点:厂商收益与利润最大化原则

2019重庆考研报考点(21个)

长沙矿冶研究院2019硕士研究生招生简章