上海应用技术学院研究生课程教学大纲

《上海应用技术学院研究生课程教学大纲》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、上海应用技术学院研究生课程教学大纲课程名称（中英文）最优化方法(OptimizationMethods)适用专业理、工、经、管类各专业，必修　　文、法类各专业，选修课程代码课程性质学位课学时32学分2开课学院机电开课学期秋季考核方式考试先修课程微积分、线性代数、Matlab语言课程理论价值与实践意义最优化是从所有可能方案中选择最合理的方案以达到最优目标的学科，是随着计算机的普遍应用而发展起来的，它已广泛应用于各个领域,是工科院校高年纪学生、研究生、应用数学专业学生和搞优化设计的工程技术人员的一门重要课程。本门课程旨在讲授最优化的基本

2、理论和方法,通过本课程的学习,要求学生能较深刻地理解定量优化的思想和方法，掌握线形规划、非线形规划和多目标规划的基本而常用的优化算法，并能运用优化的观点和方法利用计算机解决实践中遇到的优化问题，从而提高学生的数学素质，加强学生开展科研工作和解决实际问题的能力。教学目的与要求（说明本课程与专业培养目标、研究方向、培养要求的及前后相关课程的关系）（1）使学生掌握最优化问题的建模、无约束最优化及约束最优化问题的理论和各种算法；（2）使学生了解二次规划与线性分式规划的一些特殊算法；（3）提高学生应用数学理论与方法分析、解决实际问题的能力以及

3、计算机应用能力.课程内容简介第一章　最优化问题与数学预备知识　　基本内容：　　（1）最优化的概念；　　（2）经典最优化中两种类型的问题--无约束极值问题、具有等式约束的极值问题的求解方法；　　（3）最优化问题的模型及分类；　　（4）向量函数微分学的有关知识；　　（5）最优化的基本术语。　　基本要求：　　（1）理解最优化的概念；　　（2）掌握经典最优化中两种类型的问题--无约束极值问题、具有等式约束的极值问题的求解方法；　　（3）了解最优化问题的模型及分类；　　（4）掌握向量函数微分学的有关知识；　　（5）了解最优化的基本术语。　　教

4、学重点及难点：　　（1）教学重点：向量函数微分学的有关知识。　　（2）教学难点：向量函数微分学的有关知识。　　第二章　凸性　　基本内容：　　（1）凸集的概念及其性质；　　（2）多胞形的概念及其表示定理；　　（3）凸函数的概念及性质，凸函数的判别方法；　　（4）凸规划的概念及基本性质。　　基本要求：　　（1）理解凸集的概念并掌握其性质；　　（2）理解多胞形的概念并掌握其表示定理；　　（3）理解凸函数的概念及性质，掌握凸函数的判别方法；　　（4）理解凸规划的概念及基本性质。　　教学重点及难点：　　（1）教学重点：凸规划的基本性质。　　（

5、2）教学难点：多胞形的表示定理。　　第三章　最优性条件　　基本内容：　　（1）无约束最优化问题的最优性条件；　　（2）等式约束最优化问题的最优性条件；　　（3）不等式约束最优化问题的最优性条件；　　（4）一般约束最优化问题的最优性条件。　　基本要求：　　（1）理解无约束最优化问题的最优性条件；　　（2）等式约束最优化问题的最优性条件；　　（3）理解不等式约束最优化问题的最优性条件；　　（4）一般约束最优化问题的最优性条件。　　教学重点及难点：　　（1）教学重点：无约束最优化问题的最优性条件。　　（2）教学难点：一般约束最优化问题的最

6、优性条件。　　第四章　线性规划　　基本内容：　　（1）线性规划的基本理论；　　（2）线性规划的单纯形法；　　（3）线性规划的对偶理论；　　（4）线性规划的对偶单纯形法。　　基本要求：　　（1）理解线性规划的基本理论；　　（2）掌握线性规划的单纯形法；　　（3）理解线性规划的对偶理论；　　（4）掌握线性规划的对偶单纯形法。　　教学重点及难点：　　（1）教学重点：线性规划的单纯形法。　　（2）教学难点：线性规划的对偶单纯形法。　　第五章　算法的概念　　基本内容：　　（1）下降迭代算法的基本格式；　　（2）迭代算法收敛性与收敛速度的概念；

7、　　（3）迭代算法的实用终止准则。　　基本要求：　　（1）了解下降迭代算法的基本格式；　　（2）了解迭代算法收敛性与收敛速度的概念；　　（3）了解迭代算法的实用终止准则。　　教学重点及难点：　　（1）教学重点：下降迭代算法的基本格式。　　（2）教学难点：下降迭代算法的基本格式。　　第六章　一维搜索　　基本内容：　　（1）一维搜索的概念及其性质；　　（2）搜索区间的概念及其确定搜索区间的进退法；　　（3）单谷函数的概念及其性质；　　（4）0.618法、Fibonacci法、Newton切线法、割线法、二次插值法、※Armijo-Gol

8、dstein法、※Wolfe-Powell法、※后退法。　　基本要求：　　（1）理解一维搜索的概念并掌握其性质；　　（2）理解搜索区间的概念并掌握确定搜索区间的进退法；　　（3）理解单谷函数的概念并掌握其性质；　　（4）掌握0.618