2018年北京交通大学最优化理论与方法考研大纲硕士研究生入学考试大纲

北京交通大学 2018 年招收硕士研究生入学考试大纲
最优化理论与方法
1.最优化问题基础知识。掌握最优化问题的基本概念、凸集、
凸函数的概念。
2.线性规划。掌握线性规划数学模型及其性质、单纯形法、
改进单纯形法、对偶问题、线性规划的对偶理论、对偶单纯
形法。
3.无约束优化问题。掌握无约束优化问题基本概念、最优性
条件，了解一般算法的基本思路。
4.一维搜索。掌握一维搜索的基本概念和主要思路，了解一
维搜索的试探法、插值法、二分法。
5.约束优化问题。掌握约束优化问题基本概念、最优性条件，
了解一般算法（制约函数法）的基本思路。