最优化方法复习题(共8页).doc

精选优质文档-倾情为你奉上一、 简述题1 写出Wolfe-Powell非精确一维线性搜索的公式。2 怎样判断一个函数是否为凸函数.（例如: 判断函数是否为凸函数） 二、 证明题1 证明一个优化问题是否为凸规划.（例如 判断（其中G是正定矩阵）是凸规划.2 熟练掌握凸规划的性质及其证明.第二章 线性规划考虑线性规划问题：其中， 为给定的数据，且rank一、 判断与选择题1 (LP)的基解个数是有限的. 2 若(LP)有最优解，则它一定有基可行解为最优解. 3 (LP)的解集是凸的. 4 对于标准型的(LP)，设由单纯形算法产生，则对，有 5 若 为(LP)的最优解， 为(DP)的可行解，则 6 设是线性规划(LP)对应的基的基可行解，与基变量对应的规范式中，若存在，则线性规划(LP)没有最优解。7 求解线性规划(LP)的初始基可行解的方法：_.