一、考试的总体要求
要求学生掌握线性规划和非线性规划的基本理论,有关的概念及算法,并能进行应用。
二、考试的内容及比例(重点部分)
1.凸集和凸函数的概念、性质及有关理论;凸规划;局部最优与整体最优。
2.线性规划的基本概念与标准型;线性规划的基本定理;线性规划的最优性条件和基变换;单纯形方法;线性规划的灵敏度分析。
3.线性规划的对偶规划及有关理论;对偶单纯形法。
4.一维搜索的黄金分割法、Fibonacci法、平分法、抛物线法。
5.无约束最优化问题的最优性条件;最速下降法;Newton法与改进的Newton法;共轭方向法;变尺度法;直接法。
6.约束最优化问题的最优性条件;罚函数法;可行方向法;梯度投影法。
线性规划和非线性规划约各占50%。
三、试卷题型及比例(%)
选择题、填空题;占40%。
计算题、解答题、证明题;占60%。
四、考试形式及时间
考试形式均为笔试。考试时间为一小时。(满分50分)
五、主要参考教材(参考书目)
1.解可新、韩立兴、林友联编,《最优化方法》,天津大学出版社,1977
2.俞玉森主编,《数学规划的原理和方法》,华中工学院出版社
3.薛嘉庆编,《最优化原理与方法》,冶金工业出版社