2026年理学数学最优化方法试卷及答案.docxVIP

2026年理学数学最优化方法试卷及答案

一、选择题（20分，每题2分）

1.下列哪项不是无约束优化方法？

A.梯度下降法

B.牛顿法

C.单纯形法

D.共轭梯度法

2.在最优化问题中，KKT条件的全称是：

A.Karush-Kuhn-Tucker条件

B.Kalmann-Kuhn-Tucker条件

C.Karush-Kantorovich-Tucker条件

D.Kalmann-Kantorovich-Tucker条件

3.对于凸优化问题，下列说法正确的是：

A.局部最优解一定是全局最优解

B.局部最优解不一定是全局最优解

C.可能存在多个局部最优解

D.一定存在多个全局最优解

4.线性规划的对偶问题中，如果原问题是最大化问题，则对偶问题是：

A.最大化问题

B.最小化问题

C.不确定

D.无法确定

5.在动态规划中，贝尔曼方程的基本原理是：

A.逆向思维

B.正向思维

C.并行思维

D.分治思维

6.下列哪种方法不属于拟牛顿法：

A.BFGS法

B.DFP法

C.最速下降法

D.Broyden类方法

7.对于二次规划问题，下列哪项描述是正确的：

A.目标函数一定是二次的