最优化课件等考试范围.doc

《最优化课件等考试范围.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、三部分一判断10分二推导证明75分三计算15分（单纯形算法（含灵敏度分析），）Cha11凸集、凸函数、严格凸函数的定义。2凸函数严格凸函数和其Hesse矩阵是否正定的关系。Cha21用单纯形算法求解线性规划问题，包含大M法和两阶段法。2推导单纯形算法的理论，例如为何检验数全部大于等于零，当前基可行解就是最优解。3基解、基可行解的区别。4对偶理论、灵敏度分析（原规划问题的最优单纯型表包含的信息，B的逆矩阵，对偶问题的最优解，会进行灵敏度分析）5匈牙利解法（整数规划PPT102）,独立零元素Cha31如何根据一维函数的特点选取合适

2、的一维搜索函数求其极小值点？（分利用导数和不利用导数，）20.618法和Fibonacci法的区别和联系。3推导最速下降法和牛顿法的迭代公式，了解其优点缺点。4变尺度法的出发点。5共轭方向法的基本定理（PPT，无约束最优化，P35）。6POWELL方法的思想（PPT，无约束最优化，P129）。7二次终止性的概念。Cha41最优性条件*无约束最优化问题的一阶必要性条件（会证明）。*约束优化问题的K-T条件。（对凸函数来说，K-T条件是充要条件）（给出问题，写出具体的K-T条件）2外罚函数法和内罚函数法的思路，给出约束优化问题能写

3、出罚函数,P24,定理第一问。3外罚函数法的罚因子在理论上为何要取得非常大（以等式约束优化问题为例）。4广义Lagrange乘子法的出发点，给出乘子的迭代公式P80。5序列二次规划法*二次规划的定义*用起作用集法求一般的二次规划问题中公式推导（PPT，序列二次规划，P49，P59）。*会写二次规划子问题（PPT，序列二次规划，P94）。6投影梯度法投影到什么空间，以及步长(36)、K-T点(26)Cha5会用目标规划法建立多目标规划问题的数学模型。Cha6*三阶段优化问题