| 课程编号： |
H333-21 |
| 课程名称： |
最优化方法 Optimization
Techniques |
|
开课学校、学院、专业： |
华东理工大学理学院 |
| 上课地点： |
华东理工大学 |
|
教学方式： |
讲授 |
|
考试方式： |
笔试 |
|
适合专业： |
理、工、商科等专业 |
|
总学时和学分： |
开课学时40 |
| 课程作用与任务： |
最优化是从所有可能方案中选择最合理的方案以达到最优目标的学科，是随着计算机的普遍应用而发展起来的，它已广泛应用于各个领域。本门课程旨在讲授最优化的基本理论和方法，要求通过本课程的学习，具有应用最优化方法解决一些实际问题的初步技能，并为以后的学习和工作做必要的准备。 |
| 先修课程： |
高等数学、线性代数 |
| 教学内容与学时分配： |
一、最优化问题与数学预备知识 2学时
经典极值问题、最优化问题基本概念、凸函数，极值点的判定条件，算法及有关概念等
二、直线搜索 4学时
搜索区间的确定，对方法、Newton切线法、黄金分割法、抛物线插值法
三、无约束最优化的梯度方法 8学时
最速下降法，Newton法，变尺度法，共扼方向法与共扼梯度法，最小二乘法
四、无约束最优化的直接方法 4学时
单纯形替换法，步长加速法，方向加速法
五、线性规划 4学时
线性规划模型，解的性质，单纯形算法，修正单纯形算法，退化等处理，运输问题，安排问题
六、有约束问题的最优性条件 4学时
等式约束问题的最优性条件、不等式约束问题的最优性条件、一般约束问题的最优性条件
七、容许方向法 4学时
Zontendijr容许方向法，投影梯度法
八、惩罚函数法 4学时
外部惩罚函数法，内部惩罚函数法，乘子法
九、多目标最优化的基本方法等 3学时
数学模型，解的概念和性质，评价函数法
十、机动1，复习等 2学时 |
| 参考文献： |
1.教材：薛嘉庆. 最优化原理与方法（修订本）. 冶金工业出版社
2.参考书：陈开周. 最优化计算方法. 西安：西北电讯工程学院出版社
编制人：鲁习文
审核人：何志庆 |
