切换城市: 广东 其它

2018年广东工业大学机电工程学院硕士研究生招生考试自命题科目考试大纲-运筹学

  2018年11月23日16:55  广东工业大学 内容被挡住,点击这里看完整内容

 

广东工业大学

全日制研究生招生考试专业课考试大纲

招生类别:(请选择:□博士生  R学术型硕士生R专业学位硕士生

考试科目名称: (804)运筹学

基本内容: (300字以内)

1. 线性规划

l 线性规划的基本概念:定义、假设,线性规划各种标准形式,线性规划解的特点,二维问题的图解方法;

l 线性规划基本的建模方法;

l 单纯形法:单纯形法的基本原理,单纯形法的求解步骤,松弛变量,单纯形法的表格形式;

l 大M法,两阶段法,人工变量;

l 影子价格和敏感性分析。

2. 运输问题

l 运输问题的基本概念:运输问题的定义和数学模型,运输问题和线性规划,解的存在性条件和特点;

l 基本运输问题建模,包括简单的能够转换为运输问题的问题,以及供需不平衡的问题;

l 运输问题求解:基变量和初始解,解的优性判别,迭代。

3. 网络分析

l 网络的基本概念:网络图、组成及其表示,有向图和无向图,图的连通性,树,路径,回路;

l 生成树,小生成树及其求解方法;

l 短路径问题,短路径问题的建模,短路径问题的求解;

l 大流问题,大流的求解方法,大流和小割集;

l 项目规划:建模、各节点的早可开始时间和迟须开工时间、关键路径。

4. 动态规划

l 动态规划基本原理;

l 基本的动态规划建模;

l 动态规划的基本算法。

5. 整数规划

l 基本概念:定义,0-1规划,整数线性规划,混合整数规划;

l 整数规划解的特点,0-1规划的分支定界法。

 

题型要求及分数比例:(博士生满分100分,学术型、专业学位硕士生满分均150分)

 

所有考题(150分)均为分析、计算、或综合应用题:考查考生对知识的掌握程度及解决问题的能力。

 

 

 

 

学院盖章             主管院长审核签名:                日期:



原标题:2018年广东工业大学机电工程学院硕士研究生招生考试自命题科目考试大纲-运筹学


研究生 研究生 考试 考试大纲 硕士
手机版:2018年广东工业大学机电工程学院硕士研究生招生考试自命题科目考试大纲-运筹学
-新文章
相关学校
技校专业
问答