课程总结及要求
一、线性规划
1.三种形式及相互转化
2.解的概念:可行解、基解、基可行解和最优解
3.基本定理:若有最优解，则存在最优的基可行解
4.单纯形法：列单纯形表，最优性判断，进、出基变量的选择，旋转变换
二、对偶理论
1.写给定问题的对偶问题
2.对偶理论:弱对偶定理,对偶定理,互补松弛定理
3.对偶单纯形法、改进的单纯形法
三、非线性规划
1.非线性函数分析:梯度，Hesse阵
2.解的概念:可行解, (严格)局部、全局最优解、值
3.下降、可行方向，(不)起作用约束
4.最优性条件:必要条件，K—T条件
5.凸规划:凸集、凸函数的概念和性质，凸函数的判定，凸规划及解的性质
6.一维搜索:性质，算法
四、无约束优化方法
1.最速下降法
2.共轭的概念与性质、共轭方向法
3.共轭梯度法
4. Newton法、拟Newton法
五、约束优化方法
1.二次规划
2.可行方向法
3.罚函数法，障碍函数法
六、动态规划法
1.概念
2.Bellman最优性原理
3.解多阶段决策问题