广东工业大学
全日制研究生招生考试专业课考试大纲
招生类别:■博士生 □硕士生
考试科目名称: (2012)运筹学
基本内容: (300字以内) 主要考查掌握运筹学的基本概念,基本原理,基本运算,基本公式,求解方法与运用基本概念,基本运算,基本公式的能力,以及建立线性规划,运输问题,整数规划,目标规划数学模型的能力。 主要范围包括: 线性规划,对偶规划,目标规划,整数规划,非线性规划、运输问题,动态规划,图与网络分析,排队论。 考试要求: 1. 理解上述内容的基本概念 2. 掌握以下基本方法、运算等 (1) 线性规划和目标规划的图解法和单纯形法 (2) 整数规划的分支定界法,0-1规划的解法,指派问题的匈牙利法 (3) 运输问题的表上作业法 (4) 非线性规划的一维搜索、二次规划与非线性规划的求解方法 (5) 动态规划求解的基本方法 (6) 图与网络分析中的基本优化问题(包括中国邮路问题、最小树、最短路问题、最大流问题)。 3. 运用线性规划,运输问题,整数规划,目标规划的知识,建立数学模型的能力。 |
参考书目 1、运筹学教程(第四版),胡运权,清华大学出版社,2012 2、运筹学 (第三版), 运筹学教材编写组,清华大学出版社,2005 题型要求及分数比例: 判断题(10分)、简答题(10分)、计算题(65分)、建模题(15分) |
主管院长审核、签名: