《最优化方法》(研究生)期末考试练习题含答案.docxVIP

《最优化方法》(研究生)期末考试练习题含答案

一、单项选择题（每题2分，共20分。每题只有一个正确答案，请将正确选项的字母填入括号内）

1.对于无约束优化问题minf(x)，若x为局部极小点，则下列哪一项一定成立（）1.对于无约束优化问题minf(x)，若x为局部极小点，则下列哪一项一定成立（）

A.?f(x)=0且?2f(x)正定A.?f(x)=0且?2f(x)正定

B.?f(x)=0且?2f(x)半正定B.?f(x)=0且?2f(x)半正定

C.?f(x)=0C.?f(x)=0

D.?2f(x)正定D.?2f(x)正定

答案：C

2.设f:R?→R为凸函数，则对任意x,y∈R?与λ∈[0,1]，下列不等式恒成立的是（）

A.f(λx+(1?λ)y)≤λf(x)+(1?λ)f(y)

B.f(λx+(1?λ)y)≥λf(x)+(1?λ)f(y)

C.f(λx+(1?λ)y)=λf(x)+(1?λ)f(y)

D.f(λx+(1?λ)y)≤max{f(x),f(y)}

答案：A

3.在标准线性规划min{c?x|Ax=b,x≥0}中，若基变量对应的列向量线性无关，则该基（）

A.必为最优基

B.必为可行基

C.必为对偶可行基

D.必为原始可行基

答案：B

4.对于约束优化问题min{f(x)|g_i(x)≤