最优化方法考试题库.docVIP

最优化方法考试题库

一、填空题（每题2分，共20分）

1.在最优化问题中，目标函数的极小值点称为__________。

2.若一个最优化问题的目标函数和约束条件均为线性函数，则该问题称为__________。

3.在单纯形法中，选择进基变量时，通常选择目标函数系数__________的变量。

4.在最优化方法中，梯度法是一种__________迭代方法。

5.对于非线性规划问题，KKT条件是__________的必要条件。

6.在动态规划中，状态转移方程描述了从一个状态到下一个状态的__________。

7.在遗传算法中，选择、交叉和变异是主要的__________算子。

8.在模拟退火算法中，温度参数控制着算法的__________。

9.在线性规划问题中，对偶问题中的对偶变量表示__________。

10.在最优化方法中，凸优化问题的局部最优解一定是__________。

二、判断题（每题2分，共20分）

1.最优化方法只适用于求解线性规划问题。（×）

2.在最优化问题中，可行解是指满足所有约束条件的解。（√）

3.单纯形法只能用于求解线性规划问题，不能用于求解非线性规划问题。（×）

4.梯度法在每次迭代中都会改变搜索方向。（√）

5.KKT条件是凸优化问题全局最优解的充分必要条件。（×）

6.动态规划适用于解决所有类型的最优化问题。（×