最优化方法-中国石油大学（北京）地球物理与信息工程学院.doc

PAGE  PAGE 2 2015 至2016 学年 第一学期 教 学 日 历 课程名称＿最优化方法＿性质＿选修 总学时 32 讲课 28 其它＿4＿ 授课班级 勘查13-1,2,3,4学生人数 77 任课教师＿张汝岩＿职称 副教授 所在院(系、部)_地球物理与信息工程学院 物探系 系(教研室)主任签字_________________________ 　　　　 教材名称：《最优化方法》 作者：谢可新 等 　　　　 出版单位：天津大学出版社　　出版时间：1997.1 中国石油大学(北京)教务处制 教学时间 授 课 内 容 提 要周学时 学时分配  备注周次星期节次 讲课实验习题 1 23线性规划的基本概念 1、线性规划问题及其数学模型 2、线性规划的图解法22453、线性规划问题的标准型 4、 标准型线性规划的解 5、线性规划的基本原理 223单纯形法 1、单纯形法的一般原理 2、表格单纯形法 45习题课 3 233、借助人工变量求初始的基本可行解 大M法 4 245借助人工变量求初始的基本可行解 两阶段法2  523非线性规划的基本概念 1、非线性规划问题 2、非线性规划数学模型 45无约束(一维)最优化 1、一维最优化问题 2、黄金分割法 623无约束(多维)最优化 梯度法 （最速下降法） 452、牛顿法 3、共轭梯度法 7 23习题课（机动）4245多目标规划方法 1、多目标规划解的讨论——非劣解 2、多目标规划及其求解技术简2 823多目标规划方法 目标规划方法 4、多目标规划应用实例 4245动态规划 1、动态规划的基本概念和思想 2、最短路径问题 3、投资分配问题2 9 2 34、背包问题 5、排序问题44 5机动