黄金分割法
单纯形法（大M法）
- 求min, σ找最小，终止条件全部大于0 θ找最小，且不能为负数
- 求max, σ找最大，终止条件全部小于0 θ找最小，且不能为负数
- 例题
二阶段单纯形法想·
分支定界法（第二章）
割平面法（第二章）
最速下降法（第三章）
Newton法(第三章)
共轭方向法FR，PRP（第三章）
- PRP算法
区别只在于β的计算方法不同
拟Newton法(DFP)（第三章）
外罚函数法（第四章）
内罚函数法（第四章）
乘子法(等式约束部分)
等式约束二次规划
相关概念
1. 凸集
2. 凸组合
3. 极点
4. 凸函数
5. 基
KKT条件
求KT点
习题笔记
1. 对偶问题
- 变量和约束相互对应
- 大同小异
- 约束和变量是相反的（约束相同，变量就相反）
2. 知识点
- 在最速下降法，Newton 法，FR 方法，PRP 方法，DFP 方法，BFGS 方法中不具备二
次终止性的算法为 最速下降法
- 影子价格向量就是对偶规划最优解
- 外罚函数法 M 趋近于 无穷， 内罚函数法 r 趋近于 0 ，乘子法 σ > 0
3.可行下降方向
4. 证明题
