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

《最优化方法》1 一、填空题： 1．最优化问题的数学模型一般为： ，其中 称为目标函数， 称为约束函数，可行域 D 可以表示为 ，若 ， 称 x* 为问题的局部最优解，若 ，称 x* 为问题的全局最优解。 2 ． 设 f(x)= 2x 2 ? 2x x ? x ? 5x ， 则其梯度为 ， 海色矩阵 1 1 2 1 2 ,令 x ? (1,2)T , d ? (1,0)T , 则 f(x)在 x 处沿方向 d 的一阶方向导数为 ，几何意义为 , 二 阶 方向导数为 ，几何意义为 。 设严格凸二次规划形式为： min f (x) ? 2x 2 ? 2x 2 ? 2x ? x 1 2 1 2 s.t. 2x ? x ? 1 1 2 x ? 0 1 x ? 0 2 则其对偶规划为 。 求解无约束最优化问题： min f (x), x ? Rn ，设 xk 是不满足最优性条件的第 k 步迭代点，则： 用最速下降法求解时，搜索方向 d k = 用 Newton 法求解时，搜索方向 d k = 用共轭梯度法求解时，搜索方向 d k = 。 二．（10 分）简答题：试设计求解无约束优化问题的一般下降算法。三．（25 分）计算题 （10 分）用一阶必要和充分条件求解如下无约束优化问题的最优解： min f (x) ? 2x3 ?