2020年广东工业大学2012运筹学(管理学院)考博大纲

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

招生类别：■博士生 □学术型硕士生 □专业学位硕士生

考试科目名称: (2012)运筹学（管理学院）

基本内容: （300字以内）

主要考查掌握运筹学的基本概念，基本原理，基本运算，基本公式，求解方法与运用基本概念，基本运算，基本公式的能力，以及建立线性规划，运输问题，整数规划，目标规划数学模型的能力。

主要范围包括：

线性规划，对偶规划，目标规划，整数规划，非线性规划、运输问题，动态规划，图与网络分析，排队论。

考试要求：

1．理解上述内容的基本概念

2．掌握以下基本方法、运算等

(1) 线性规划和目标规划的图解法和单纯形法

(2) 整数规划的分支定界法，0-1规划的解法，指派问题的匈牙利法

(3) 运输问题的表上作业法

(4) 非线性规划的一维搜索、二次规划与非线性规划的求解方法

(5) 动态规划求解的基本方法

(6) 图与网络分析中的基本优化问题（包括中国邮路问题、最小树、最短路问题、最大流问题）。

3．运用线性规划，运输问题，整数规划，目标规划的知识，建立数学模型的能力。

题型要求及分数比例：

判断题(10分)、简答题(10分)、计算题(65分)、建模题(15分)

参考书目

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

2、运筹学（第三版），运筹学教材编写组，清华大学出版社，2005