本《高等运筹学》考试大纲适用于华南理工大学交通运输工程相关专业的博士研究生入学考试。《高等运筹学》是交通运输工程学科的重要支撑学科,它以定量分析为主,帮助本专业人员应用和掌握数学方法解决实际问题。要求考生了解与运筹学有关的的原理和算法思想;掌握若干常用的运筹学方法解决理论与实践中的基本问题。
一、考试内容
0、凸集与凸函数
凸集与凸函数基本概念,基本定理及应用
1、线性规划与单纯形法
线性规划问题及其数学模型、单纯形法、单纯形法的计算
2、对偶理论与灵敏度分析
单纯形法的矩阵描述、改进的单纯形法、线性规划的对偶理论、对偶单纯形法、灵敏度分析
3、运输问题
运输问题的数学模型及其特征,运输问题的求解方法(表上作业法),产销不平衡的运输问题及其求解、应用
4、整数规划
整数规划模型、分枝定界法求解整数规划问题、0-1整数规划及其求解方法、指派问题及其求解方法
5、非线性规划
无约束极值问题的解法(梯度法,共轭梯度法,变尺度法等);约束极值问题的最优性条件、
约束极值问题的解法(Frank-Wolf方法,罚函数方法,乘子法等)
6、动态规划
动态规划基本概念,基本定理,基本方程,解法
7、图与网络分析
图与网络的基本知识、树、最小树、最短路问题、最大流问题、最小费用流最大流问题
8、存储论
存储论的基本概念、确定性存储模型分析及其求解
9、决策论
风险决策中贝叶斯公式的应用、序列决策、灵敏度分析
二、考试要求
(〇)、凸集与凸函数
1.理解和掌握凸(凹)集合、凸(凹)函数、拟凸(凹)函数的概念和性质;
2.理解和掌握凸集合的分离和最优化,凸集分离的唯一性;
3.理解凸集分离的经济含义。
(一)、线性规划与单纯形法
1.掌握线性规划典型问题及其数学模型;
2.掌握线性规划问题的图解法、解的基本性质;
3.熟练掌握单纯形法的基本原理以及用单纯形法求解线性规划问题;
(二)、对偶理论与灵敏度分析
1.熟练掌握原问题和对偶问题的相互转化;
2.掌握对偶单纯形法及其适用范围;
3.了解影子价格及其对经济决策的影响;
4.熟练掌握最优解相对线性规划模型各项参数的稳定性以及参数的变化对最优解的影响。
(三)、运输问题
1.掌握运输问题的数学模型;
2.熟练掌握利用表上作业法求解平衡运输问题;
3.掌握不平衡运输问题的求解;
4.熟练掌握运输问题的特殊——指派问题、匈牙利法。
(四)、整数规划
1.了解整数规划问题的类型及特点;
2.掌握整数规划问题的数学模型、性质;
3.掌握分枝定界法求解整数规划问题;
4.理解整数规划解的性质;
5.熟悉典型的整数规划的应用举例。
(五)、非线性规划
1.掌握0.618法和Fibonacci法、逐次插值逼近法等线性搜索方法;
2.掌握最速下降法、牛顿法、共轭梯度法、拟牛顿法等算法;
3.掌握二次规划问题的基本模型,等式约束二次规划问题的求解方法;
4.掌握内、外点障碍罚函数法,乘子法,SQP法。
(六)、动态规划
1.理解动态规划基本概念:阶段、状态、决策、策略、阶段指标值,指标函数,状态转移方程、基本方程;
2.了解多阶段决策问题及多阶段决策最优化原理;
3.掌握动态规划基本方程、动态规划的递推方法;
4.了解动态规划的应用。
(七)、图与网络分析
1.了解图与网络的基本概念:无向图、有向图、点、边、链、圈、路、环、赋权图、网络等;
2.理解树、生成树与最小树问题及其求解方法;
3.熟练掌握最短路问题及矩阵算法与双标号法;
4.掌握网络最大流问题,最小费用最大流问题算法。
(八)、存贮论
1.了解确定型存贮模型特点;
2.掌握经济订购批量存贮模型;
3.掌握经济生产批量存贮模型;
4.掌握允许缺货的经济订购批量存贮模型;
5.掌握允许缺货的经济生产批量存贮模型;
6.了解经济订购折扣模型。
(九)、决策论
1.理解决策论的基本思想;
2.理解并掌握确定型、纯不确定型和风险型决策分析方法;
3.熟练掌握贝叶斯决策分析的基本方法、决策信息价值的分析方法和决策树分析法。
三、参考书目
1.运筹学教材编写组编,《运筹学(修订版)》,清华大学出版社,1990年8月
2.陈宝林编著,最优化理论与算法(第二版),清华大学出版社,2005
删除或更新信息,请邮件至freekaoyan#163.com(#换成@)
华南理工大学2013年博士2234高等运筹学考试大纲
华南理工大学 免费考研网/2012-10-27
相关话题/博士 大纲
华南理工大学2013年博士2251制浆化学考试大纲
《制浆化学》是制浆造纸工程学科硕士研究生学位课程,主要讲授制浆化学方面的基础理论、研究成果及其应用,既有学术理论价值,又有实践指导意义。本课程作为制浆造纸工程学科博士研究生入学考试科目之一,要求重点掌握以下知识和内容:1.植物纤维原料微细结构与物理化学性质方面的新理论、新见解。2.碱法制浆和亚硫酸盐 ...华南理工大学招生简章 华南理工大学 免费考研网 2012-10-27华南理工大学2013年博士2247发酵生理学考试大纲
华南理工大学博士研究生入学考试发酵生理学考试大纲本《发酵生理学》考试大纲适用于华南理工大学生物化工和发酵工程专业的博士研究生入学考试。发酵生理学以发酵工业涉及的原核微生物与真核微生物为研究对象,以微生物学、微生物生理学、微生物遗传学为基础,是细胞生物学、分子生物学、分子遗传学、代谢调控等多学科交叉渗 ...华南理工大学招生简章 华南理工大学 免费考研网 2012-10-27华南理工大学2013年博士2246材料物理化学导论考试大纲
考试大纲1.晶体结构及缺陷2.非晶态结构与性质3.表面结构与性质4.相平衡与相图5.扩散6.材料中的相变7.材料制备中的固相反应8.烧结 ...华南理工大学招生简章 华南理工大学 免费考研网 2012-10-27华南理工大学2013年博士2241精细化学工程考试大纲
华南理工大学博士研究生入学考试大纲考试科目:《精细化学工程》编号:22411.考试要求基于主要精细化工产品如涂料、胶黏剂等的性能、生产工艺及应用,掌握相应的基础知识或技能,包括表面活性剂理论、聚合物基础知识、复配技术和微纳米技术等,并对精细化工的现状和发展趋势有一定的了解。2.考试题型考试题型主要为 ...华南理工大学招生简章 华南理工大学 免费考研网 2012-10-27华南理工大学2013年博士2240高等传热学考试大纲
2240《高等传热学》考试大纲1.掌握热传导的基本规律、方程描述、各类传热边界条件。2.掌握无相变对流传热的基本规律及方程描述。3.掌握相变传热的规律及数学描述。4.掌握辐射换热的基本规律及数学描述。5.掌握换热过程的强化传热方法。6.掌握换热器的结构及换热器的传热规律。7.掌握自然对流换热的规律及 ...华南理工大学招生简章 华南理工大学 免费考研网 2012-10-27华南理工大学2013年博士2237法学基础理论考试大纲
一、简要说明:《法学基础理论考试大纲》适用于报考法学一级学科博士研究生的考生。该考试科目内容涉及法理学、法律史学、宪法学、行政法与行政诉讼法学、民商法学、刑法学、经济法学、诉讼法学等法学主干课程的基本内容。该科目主要考核学生从事法学研究所必需的法学基本理论与基础知识的掌握程度、逻辑思维能力以及语言表 ...华南理工大学招生简章 华南理工大学 免费考研网 2012-10-27华南理工大学2013年博士2236无机材料研究方法考试大纲
一、考试内容1.材料热分析(1)热分析(热重、差热、示差扫描量热分析)的基本原理(2)材料的综合(同步)热分析(3)热分析在无机材料研究中的应用2.X射线衍射分析(1)X射线的产生及特征X射线(2)X射线的性质及其与物质的相互作用(3)X射线衍射的原理及条件(4)X射线衍射仪的基本构成(5)X射线衍 ...华南理工大学招生简章 华南理工大学 免费考研网 2012-10-27华南理工大学2013年博士2235矩阵分析(一)考试大纲
1、矩阵运算:特征值、特征向量、矩阵变换、矩阵序列、矩阵级数、线性变换运算;2、线性空间理论:基变换、子空间、不变子空间、空间同构;3、广义逆矩阵理论:特征值估计、广义逆矩阵与线性方程组求解;4、矩阵分解理论:标准型、最小多项式、QR分解、奇异值分解;5、内积空间与二次型理论:正交基、正交子空间、正 ...华南理工大学招生简章 华南理工大学 免费考研网 2012-10-27华南理工大学2013年博士2283机构学与机器人学考试大纲
一、说明:1.闭卷考试2.考生可带计算器和绘图工具二、考试题型:1.填空和选择题(15~20分)2.问答题(10~20分)3.分析计算题(40~60分)4.论述题(10~15分)三、考试内容/提纲:机构分析:包括结构分析和运动分析,即机构和机械系统的组成、运动的确定性、自由度分析和计算、位移/速度/ ...华南理工大学招生简章 华南理工大学 免费考研网 2012-10-27华南理工大学2013年博士2279电机的理论与运行考试大纲
一、直流电机直流电机的工作原理、结构、励磁方式;直流电机的电枢绕组、直流电机的空载运行、负载运行;电枢绕组的感应电动势、电磁转矩和电磁功率;直流电机的基本方程式;直流发电机的运行特性;直流电动机的运行特性;直流电动机的起动、调速和制动。二、变压器变压器的结构、空载运行和负载运行;变压器的数学模型;变 ...华南理工大学招生简章 华南理工大学 免费考研网 2012-10-27