吉林大学计算机学院最优化理论方法期末复习

考点应知应会

一、引言部分

- 凸集的证明

- 凸函数的证明

- Farkas定理

- 可行点，可行域

- 凸规划的证明

二、线性规划

- 单纯形法

- 两阶段单纯形法和大M单纯形法

- 对偶问题，弱对偶定理，互补松弛定理，强对偶定理

- 对偶单纯形法

三、无约束最优化

- 一阶、二阶极值条件

- 一维搜索：0.618法，牛顿法

- 使用导数的最优化方法：最速下降法，牛顿法，共轭梯度法，拟牛顿法

- 直接方法：模式搜索法，Powell法

四、约束最优化

- 几何最优性条件

- 等式约束问题的最优性条件

- KKT条件

- 拉格朗日对偶问题

- 可行方向法

- 内外点惩罚函数法，SUMT形式

- 乘子法

2024期末卷：

一、简答题

1.凸集的证明

2.写出拉格朗日对偶函数

3.判断函数是凸函数还是凹函数

4.计算共轭向量

5.判断可行点和起作用约束

二、一般单纯形法，写对偶问题

三、最速下降法迭代一次

四、写广义拉格朗日函数，求kkt点，证明最优解

五、利用Farkas定理证明两系统恰有一解

六、等式约束的乘子法

配有两套自编期末模拟卷，比正式考试难度大，但内容均在考试范围内，可以作为期末自测的标准。