北航研究生课程《最优化方法》期中考试试题集

北航研究生课程《最优化方法》期中考试复习题整理任课老师：刘红英教室：主M102整理人：Doctor56说明：复习题源自2018年、2017年、2016年、2013年的期中考试试卷以及课后习题一、判断题1.线性规划问题表述2.线性规划问题的基本解和最优解3.既约费用系数非负与最优解的关系4.改变某些变量，最优解是否变化错误，要增加。5.对偶问题的可行与不可行，与原问题有无界的关系6.两阶段法，辅助问题与对偶问题解的关系7.整型定理8.深度优先和广度优先9.G半正定推出凸函数10.判断凸函数，根据G是否正定11.最速下降法的收敛不依赖于初始点12.求解某点的牛顿方向13.单纯形法的一些性质14.整数规划的松弛问题15.二次函数判断是否为凸函数16.可微函数的稳定点就是全局极小点推论：可微凸函数的稳定点是全局极小点，因为…17.在最速下降法中，Hessian阵的条件数越多，收敛越慢对于最速下降法才有这样的结论。18.共轭与线性相关，结论是无关19.互补定理，x与人并非一一对应二、简答题1.解线性规划问题：2.普通单纯形法3.对偶单纯形法4.两阶段法5.整性线性规划-分支定界法6.最小费用流问题7.最优性条件8.最速下降法9.线搜索法10.最速下降与牛顿法11.共轭梯度法12.信赖域问题