最优化理论试题及答案.pdfVIP

最优化理论试题及答案

单项选择题（每题2分，共10题）

1.无约束优化问题中，梯度为零的点是（）

A.极大值点B.极小值点C.驻点D.鞍点

答案：C

解析：在无约束优化里，驻点的定义就是梯度为零的点，驻点可能是

极大值点、极小值点或鞍点。

2.以下哪种方法属于一维搜索方法（）

A.牛顿法B.黄金分割法C.共轭梯度法D.拟牛顿法

答案：B

解析：黄金分割法是典型的一维搜索方法，用于在一维空间中寻找函

数的最值点；其他选项主要用于多维无约束优化。

3.凸函数的二阶导数（）

A.恒大于零B.恒小于零C.恒非负D.恒非正

答案：C

解析：凸函数的二阶导数恒非负，若二阶导数恒大于零则为严格凸函

数。

4.线性规划问题的可行域是（）

A.凸集B.凹集C.非凸非凹集D.不确定

答案：A

解析：线性规划的约束条件都是线性的，其可行域是由线性不等式围

成的，满足凸集的定义。

5.对于最速下降法，每次迭代的搜索方向是（