研究生数学最优化方法测试试卷及答案.docxVIP

研究生数学最优化方法测试试卷及答案

一、选择题（20分）

1.在线性规划问题中，若标准型为最大化目标函数，则单纯形法迭代过程中，检验数全部非正时，当前解为（）

A.最优解

B.无界解

C.无可行解

D.以上都不是

答案：A

解析：在最大化线性规划问题中，单纯形法的终止条件是所有检验数（即目标函数系数的缩减成本）非正。这意味着无法通过增加任何非基变量的值来进一步增加目标函数值，因此当前解是最优解。如果存在正检验数，则当前解不是最优解；如果存在正检验数且对应列的所有系数非正，则问题无界；如果找不到初始可行基，则问题无可行解。

2.对于凸优化问题，以下说法正确的是（）

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

B.可行域一定是凸集

C.目标函数一定是凸函数

D.以上都不一定正确

答案：A

解析：凸优化问题的定义是目标函数是凸函数（对于最小化问题）或凹函数（对于最大化问题），且可行域是凸集。在凸优化问题中，任何局部最优解都是全局最优解，这是凸优化的重要性质。然而，选项B和C不正确，因为凸优化问题要求目标函数和可行域满足凸性，但并不意味着所有情况都满足。

3.梯度下降法中，步长的选择对算法收敛性有重要影响，以下哪种步长选择方式通常能保证收敛（）

A.固定步长

B.精线搜索

C.