河海大学研究生最优化考试试卷2016

河海大学研究生最优化方法考试范围授课老师：丁根宏（2016年春）考试范围：线性和非线性约束占比70%，多目标和动态规划占30%，题型为计算和证明共8道题，其中一道证明题。线性规划：两阶段法改进单纯形法对偶单纯形法的计算基变换的定理保证对偶理论的证明无约束非线性规划：一维搜索（0.618法，Fibonaci法，牛顿切线法和二次插值法）牛顿法公式及推导计算题（最速下降法、牛顿法和共轭梯度法）步骤简单，主要是思想的比较变尺度法和牛顿法的对比有约束非线性规划：K-T条件及验证求K-T点SUMT方法（外点法和内点法）投影梯度法理论及投影梯度的定义多目标规划：解的定义求Rpa*，Rwp*变量空间和函数空间评价函数的收敛性动态规划：最优性原理步骤（6个概念）泛函方程应用举例（多阶段决策问题包括资源分配问题）函数空间和策略空间迭代法考试试卷（2016年6月3号）1、改进单纯形法，从中间某步继续往下迭代至求出最优解2、对偶理论的证明3、牛顿切线法的公式及推导4、变尺度法和牛顿法的比较5、K-T条件及验证6、SUMT外点法（书上例题）7、简述动态规划的使用条件及步骤，用空间迭代法求最短路径8、多目标规划，评价函数的收敛性