最优化方法试卷与答案5套.docxVIP

最优化方法试卷与答案5套 、最优化问题的数学模型一般为：minimize f(x)，其中f(x)称为目标函数，x为决策变量，g(x)≤0称为约束函数，可行域D可以表示为{x|g(x)≤0}，若存在x*∈D，使得f(x*)≤f(x)，则称x*为问题的局部最优解，若对于任意x∈D，都有f(x*)≤f(x)，则称x*为问题的全局最优解。 2、设f(x)=2x1/2+2x1x2-x1+5x2，则其梯度为[?f(x)/?x1,?f(x)/?x2]=[x1/√2+2x2-1,x1+5]，海森矩阵为[[1/2,2],[2,0]]，令x=(1,2)T,d=(1,)T，则f(x)在x处沿方向d的一阶方向导数为