新疆大学《最优化方法》课程教学大纲.pdfVIP

新疆大学《最优化方法》课程教学大纲

课程英文名称：OptimizationMethods

课程编号：C052829(汉本);C052828(民本)课程类型：专业核心课

总学时：48+18学时(授课：48，上机：18)学分：3.5

适用对象：信息与计算专业汉（民）本科生

先修课程：数学分析、高等代数、Matlab编程语言

使用教材及参考书：

教材：施光燕等编著，面向21世纪教材《最优化方法》，高等教育出版社，1999年第一版

参考书：张可村编著、《工程最优化方法》，西安交大出版社

薛嘉庆著、《最优化原理与方法》（修订本），冶金工业出版社

袁亚湘，孙文瑜著，《最优化理论与方法》，北京科学出版社

一、课程性质、目的和任务

《最优化方法》是数学与应用数学专业和信息与计算科学专业的一门专业必修课。最优化是从所

有可能方案中选择最合理的方案以达到最优目标的学科，是随着计算机的普遍应用而发展起来的，它

已广泛应用于各个领域。本门课程旨在讲授最优化的基本理论和方法,通过本课程的学习,要求学生能

较深刻地理解定量优化的思想和方法，掌握线形规划、非线形规划和多目标规划的基本而常用的优化

算法，并能运用优化的观点和方法利用计算机解决实践中遇到的优化问题，从而提高学生的数学素质，

加强学生开展科研工作和解决实际问题的能力。鼓励学有余力的学生在掌握数学规划基本解法的同

时，提高自己在建立模型和算法分析方面的水平和能力。

二、教学基本要求

牢固地掌握最优化的基本理论，常用算法的构造途径，并能在计算机上实现。通过各教学环节，

本课程应达到下列要求：

⑴掌握线性规划问题的基本理论和单纯形方法。

⑵理解非线性规划问题解的概念，掌握凸规划及其性质，掌握无约束优化问题与约束优化问题

的最优性条件及其求解方法。

⑶理解多目标规划问题的最优化原理，认识求解整数线性规划问题的困难性，掌握Gomory割平

面法和分枝定界法。

⑷掌握几种典型离散优化模型的特征及其相应的求解方法

三、教学内容及要求

第一章优化模型的分类及MATLAB优化工具箱介绍。了解最优化方法所研究的对象及分类，最

优化方法中的一些基本概念和Matlab工具的使用。

第二章线性规划的基本概念、单纯形法的基本算法并会进行灵敏度分析。

第三章无约束非线性规划问题，一维搜索、下降类算法及共轭算法类，算法类构造方法及常用

算法举例及机器求解。

第四章约束非线性规划问题，转换成无约束问题的方法、等式约束问题的最优性条件、不等式

约束问题的最优性条件、一般约束问题的最优性条件、外部惩罚函数法，内部惩罚函数法，乘子法

第五章多目标规划的基本概念数学模型，解的概念和性质，评价函数法

第六章离散型优化问题网络的基本概念，整数线性规划问题的分枝定界法。最小树及其Kruskal

与Dijkstra算法，最短有向路及其Dijkstra算法，最大流与最小费用流。

四、教学重点与难点

第一章

教学重点：优化模型的分类及MATLAB优化工具箱介绍。

第二章

教学重点：线性规划可行区域的几何结构，基本可行解及线性规划基本定理，单纯形方法，灵敏

度分析。

教学难点：线性规划可行区域的几何结构，基本可行解及线性规划基本定理，两阶段法，灵敏度

分析。

主要教学环节的组织：首先通过各种形式的例子归纳出线性规划数学模型的一般形式；然后在详

细讲解主要内容的基础上，尽可能以图形和例题的形式给以形象的说明，以使学生对知识点有更为直

观、具体的认识；再通过大量习题巩固知识，也可以应用优化软件包解决一些较实际的问题。

第三章

教学重点：无约束优化问题的最优性条件及其最速下降法和共轭方向法、牛顿法及一维搜索方法。

教学难点：共轭梯度法及拟牛顿方法。

主要教学环节的组织：在详细讲解各种算法的基础上，结合例题，给学生以具体的认识；再

通过大量习题加以巩固，也可以应用优化软件包解决一些较实际题。

第四章

教学重点：约束优化问题的最优性条件及其惩罚函数法。

教学难点：约束优化问题的最优性条件。

主要教学环节的组织：在详细讲解各种算法的基础上，结合例题，给学生以具体的认识；再

通过大量习题加以巩