运筹学与最优化方法试卷A(答案)(共4页).doc

精选优质文档-倾情为你奉上华南农业大学期末考试试卷（A卷答案）2004学年第1学期考试科目：运筹学与最优化方法 评卷人：1、 （25分）考虑函数 （1） 求出的一阶导数（梯度）和二阶导数（Hesse矩阵）。（2） 用二阶导数（Hesse矩阵）的相关定理验证为的一个极小点。（3） 求出在点处的最速下降方向和牛顿方向。解：（1）= 。5分= 。5分（2）= 。3分8020；，故正定，结论成立。 。2分（3） 。5分 。5分2、 （30分）考虑最优化问题（1） 给出其KuhnTucker一阶最优性条件、拉格朗日函数、外点惩罚函数、增广格朗日函数。（2） 验证满足KuhnTucker一阶