《最优化方法》考试大纲
课程名称： 最优化方法
适用专业：应用数学
参考书目：《最优化方法》，高等教育出版社，1999，施光燕
————————————————————————————————
考试内容要求：
一、线性规划
线性规划解的几何特征，线性规划的基本定理，单纯形法，大M法，灵敏度分析
二、无约束非线性规划
最优性条件，平分法，黄金分割法，牛顿法，最速下降法，共轭梯度法，变尺度法，信赖域法
三、约束非线性规划
拉格朗日乘子法，K-T条件，二次规划的Lemke法，Zoutendijk可行方向法
四、多目标规划
有效解与弱有效解，常用的评价函数法
五、离散型优化问题
线性整数规划，0—1规划的隐枚举法，网络优化问题（求最短路径的Dijkstra算法，最大流问题）