最优化方法试卷.pdfVIP

华东理工大学研究生《最优化方法》考试卷 专业 ________ 班级 ________ 学号 ________ 姓名 ________ 成绩 ________ 2014 年 12 月 11 日 一、简答题（ 40 分，每小题 4 分） 1．请写出最优化问题的一般模型形式。 2．试叙述局部最优解和全局最优解的定义。 3．请给出优化算法收敛速度的定义。 4 ．请给出优化算法的终止准则。 5．给出下降方向的定义和判别方法？ 6．简述下降迭代法的基本步骤。 7．何谓共轭方向？你知道由线性无关向量组构造共轭向量组的方法吗？ 8．最速下降法是最好的优化算法吗？为什么？ 9．何谓可行方向及如何判别？ 10．优化问题的最优解与可行下降方向有什么关系？ 1 二、 （10 分）试用最速下降法（梯度法）求解如下问题，初始点 x0 ，只迭代一次，并 1 判断迭代结果是否为最优解。 2 2 min f (x ) x 2x 2x x 2 1 2 1 2 x R 三、 （10 分）试叙述 Powell 基本算法步骤或单纯形替换法的步骤，并简述其特点。 四、（10 分）试用惩罚函数求解如下的优化问题 2 min f (x) (x 3) s.t. x 8 0 五、 （10 分）考虑下述线性规划问题 max f ( x) 3x1 3x2 2x 3 s.t. x1 2x2 3x3 18 3x1 2x2 x 3 12 x1，x2，x3 0 1．求出该问题的所有基本解，并指出哪些是基本可行解； 2．该问题是否有最优解？若有，请求出其最优解。 六、 （10 分）考虑问题 max f (x) x2 3 s.t. x1 (x2 3) 10 0 3 (x2 3) x1 10 0 x1，x2 0 1．写出上述问题的 Kuhn— Tucker 条件。 2．这个问题的最优解满足 Kuhn— Tucker 条件吗？为什么？ 七、 （10 分）已知某化工反应 y 与因数 x 和时间 t 之间的依赖关系为 a t 2