最优化方法作业题.docVIP

简述题 写出Wolfe-Powell非精确一维线性搜索的公式。 怎样判断一个函数是否为凸函数. （例如: 判断函数是否为凸函数） 证明题 证明一个优化问题是否为凸规划.（例如 判断（其中G是正定矩阵）是凸规划. 熟练掌握凸规划的性质及其证明. 线性规划 考虑线性规划问题： 其中， 为给定的数据，且rank 判断与选择题 (LP)的基解个数是有限的.√ 若(LP)有最优解，则它一定有基可行解为最优解.√ (LP)的解集是凸的.√ 对于标准型的(LP)，设由单纯形算法产生，则对，有× 若为(LP)的最优解， 为(DP)的可行解，则√ 设是线性规划(LP)对应的基的基可行解，与基变量对应的规范式中，若存在，则线性规划(LP)没有最优解。× 求解线性规划(LP)的初始基可行解的方法：____________________. 对于线性规划(LP)，每次迭代都会使目标函数值下降.× 简述题 将以下线性规划问题化为标准型： 写出以下线性规划的对偶线性规划： 计算题 熟练掌握利用单纯形表求解线性规划问题的方法（包括大M法及二阶段法）. 见书本： 例2.5.1 (利用单纯形表求解); (利用大M法求解); 例2.6.2 (利用二阶段法求解). 证明题 熟练掌握对偶理论（弱对偶理论、强对偶理论以及互补松弛条件）及利用对偶理论证明相关结论。 无约束最优化方法 一、 判断与选择题 设为正定