内容简介
本书是为应用数学系本科生、工科硕士研究生所写的有关最优化知识的一本教材,作为教材,本书的基本观点是:采用简单、基本直观的方法,向学会介绍最优化的有关理论、基本原理和相应的算法,并试图让学生了解算法的来龙去脉,以便使他们在 解决实际问题的过程中,更好地运用这些方法。
本书的基础是“数学分析”和“线性代数”,即学生只需具备“数学分析”和“线性代数”知识就可读懂全部内容,对于工科学生,只需具备“高等教学”和“线性代数”知识就可读懂大部分内容。
本书共有十一章,第一章绪论,作为引言,向读者介绍最优化的基本概念和本书欲解决的问题,为了便于读者更好地学习本书的知识,特增加了两节数学预备知识。第二章线性规划与第三章线性规划的对偶问题,主要涉及线性规划的基本内容。第四章无约束最优化问题的一般结构,第五章一维搜索,第六章使用导数的最优化方法和第七章直接方法,主要讨论无约束最优化问题的求解方法,第八章约束问题的最优性条件,第九章二次规划,第十章可行方向法和第十一章乘子法,主要讨论约束最优化问题的求解方法。作为教材,在每章的后面均列有习题,便于学习复习和巩固该章所学的知识。