最优化方法复习题.docxVIP

一、 简述题 写出Wolfe-Powell 非精确一维线性搜索的公式。 怎样判断一个函数是否为凸函数. （例如: 判断函数 f (x) ? x 2 ? 2x x ? 2x 2 ? 10x ? 5x 是否为凸函数） 1 1 2 2 1 2 二、 证明题 证明一个优化问题是否为凸规划.（例如 1 min f (x) ? 2 判断s.t. Ax ? b x ? 0 xT Gx ? cT x ? b  （其中 G 是正定矩阵）是凸规划. 熟练掌握凸规划的性质及其证明. 第二章 线性规划 考虑线性规划问题： (LP) min cTx s.t. Ax ? b, x ? 0, 其中， c ? Rn , A ? Rm?n , b ? Rm 为给定的数据，且 rank A ? m, m ? n. 一、 判断与选择题 (LP)的基解个数是有限的. √ 若(LP)有最优解，则它一定有基可行解为最优解. √ (LP)的解集是凸的. √ 对于标准型的(LP)，设?x k?由单纯形算法产生，则对 k ? ?0, 1, 2, ?，有 cT xk ? cT xk ?1. × 若 x * 为(LP)的最优解， y * 为(DP)的可行解，则cT x* ? bT y*. √ 设 x 是线性规划 (LP) 对应的基 B ? (P ,?, P ) 的基可行解，与基变量 0 1 m ?x , , x ? 1