内容简介
《最优化方法/普通高等教育“十三五”规划教材》介绍了常见的优化方法的理论、算法和应用,包括线性规划、无约束非线性优化、约束优化、整数规划等,还对现代优化算法及优化算法软件求解进行了简单介绍。
《最优化方法/普通高等教育“十三五”规划教材》可作为应用数学、计算数学、运筹学与控制论及管理工程、系统工程等专业研究生和高年级本科生优化方法的教材,也可以作为相关学科科研人员、工程技术人员的参考书。目录
第1章绪论
1.1引言
1.2数学预备知识
1.3微积分中的最优化方法
1.4最优化问题模型
1.5凸集和凸函数
第2章线性规划
2.1线性规划问题模型
2.2线性规划单纯形法
2.3线性规划对偶问题
2.4线性规划灵敏度分析
2.5整数线性规划
第3章无约束最优化一般算法及一维搜索
3.1无约束最优化问题的一般算法
3.2无约束最优化问题的最优性条件
3.3一维搜索
3.4无约束最优化问题的下降算法的全局收敛性
第4章无约束最优化数值算法
4.1最速下降法
4.2共轭梯度法
4.3Newton法
4.4拟Newton法
4.5直接法
第5章约束优化数值算法
5.1约束优化问题的最优性条件
5.2罚函数法与乘子法
5.3投影梯度法与简约梯度法
5.4约束变尺度法
第6章现代优化算法简介
6.1组合优化问题
6.2启发式算法简介
6.3模拟退火算法
6.4遗传算法
第7章求解优化模型的常用数学软件介绍
7.1Matlab应用简介
7.2lingo软件用法简介
附录:优化算法的Fortran程序
参考文献