非线性规划试题及答案(Word版)必备-复习精华.docx

非线性规划试题及答案(Word版)必备-复习精华

一、选择题（共20分）

1.非线性规划问题是指目标函数或约束条件中至少有一个是非线性函数的优化问题。在非线性规划中，若目标函数是凸函数，约束集是凸集，则该问题被称为（）。

A.线性规划问题

B.凸规划问题

C.非凸规划问题

D.整数规划问题

答案：B

2.对于无约束优化问题，局部极小值点的一阶必要条件是（）。

A.海森矩阵正定

B.海森矩阵负定

C.梯度为零向量

D.海森矩阵奇异

答案：C

3.在非线性规划中，KKT（Karush-Kuhn-Tucker）条件是判断某点是否为极值点的（）。

A.充分条件

B.必要条件

C.充分必要条件

D.无关条件

答案：B

4.梯度下降法（最速下降法）在迭代过程中，搜索方向是（）。

A.目标函数的负梯度方向

B.目标函数的梯度方向

C.海森矩阵的特征向量

D.共轭方向

答案：A

5.若函数$f(x)$在定义域内是凸函数，则对于任意两点$x_1,x_2$和$\lambda\in[0,1]$，下列哪项成立？（）

A.$f(\lambdax_1+(1-\lambda)x_2)\le\lambdaf(x_1)+(1-\lambda)f(x_2)$

B.$f(\lambdax_1+(1-\lambda)x_2)