资料 | 最优化理论与算法（第2版）

本书自1989年出版以来，被一些高等学校选作教学参考书，作者本人也在研究生学位课“最优化方法”和“运筹学”的教学中使用了本教材。经多年教学实践，收到比较满意的效果，总体反映良好，但也发现一些有待改进之处。为了改进教材的不足，拓宽使用范围，更好地适应教学和自学的需要，作者认真听取关心教材建设的专家和读者的建议，决定再版。第2版教材保持第1版的-理论体系和写作特点。增加了基本数学概念介绍、强互补松弛定理、含参数线性规划、运输问题、线性规划路径跟踪法、信赖域方法、二次规划路径跟踪法、整数规划、动态规划等内容。删除一些原有算法，改写了部分章节。与第1版相比，本版教材算法更加丰富，理论有所深入，在一定程度上反映出近些年运筹学一些分支的新进展。本书由预备知识、线性规划、非线性规划、整数规划和动态规划等五部分组成。使用本教材时，可根据需要决定取舍。一般来讲，要求较多的专业，可用64学时讲授去掉带*号章节后的全部内容；要求较少的专业，可用32学时讲授线性规划和动态规划部分；标有*号的章节可酌情选用。责任编辑刘颖为本书付出了辛勤劳动，部分插图是清华大学建筑设计研究院陈若光所绘，在此向两位年轻专家表示衷心感谢。

本书是陈宝林教授在多年实践基础上编著的。书中包括线性规划单纯形方法、对偶理论、灵敏度分析、运输问题、内点算法、非线性规划KT条件、无约束优化方法、约束优化方法、整数规划和动态规划等内容。

本书含有大量经典的和新近的算法，有比较系统的理论分析，实用性比较强；定理的证明和算法的推导主要以数学分析和线性代数为基础，比较简单易学。

本书可以作为运筹学类课程的教学参考书，也可供应用数学工作者和工程技术人员参考。