天津大学最优化方法2015年考研复试大纲

课程名称：最优化方法
一、考试的总体要求
要求学生掌握线性规划和非线性规划的基本理论，有关的概念及算法，并能进行应用。
二、考试的内容及比例（重点部分）
1．凸集和凸函数的概念、性质及有关理论；凸规划；局部最优与整体最优。
2．线性规划的基本概念与标准型；线性规划的基本定理；线性规划的最优性条件和基变换；单纯形方法；线性规划的灵敏度分析。
3．线性规划的对偶规划及有关理论；对偶单纯形法。
4．一维搜索的黄金分割法、Fibonacci 法、平分法、抛物线法。
5．无约束最优化问题的最优性条件；最速下降法；Newton 法与改进的 Newton 法；共轭方向法；变尺度法；直接法。
6．约束最优化问题的最优性条件；罚函数法；可行方向法；梯度投影法。线性规划和非线性规划约各占50%。
三、试卷题型及比例
选择题、填空题；占 40%。计算题、解答题、证明题；占 60%。
四、考试形式及时间
考试形式均为笔试。（满分 65 分）