北京交通大学最优化理论与方法考研大纲

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