|
|
最优化理论与算法(第2版)(清华大学研究生公共课教材——数学系列) 内容提要 |
《最优化理论与算法(第2版)(清华大学研究生公共课教材——数学系列)》是陈宝林教授在多年实践基础上编著的.书中包括线性规划单纯形方法、对偶理论、灵敏度分析、运输问题、内点算法、非线性规划KT条件、无约束最优化方法、约束最优化方法、整数规划和动态规划等内容.《最优化理论与算法(第2版)(清华大学研究生公共课教材——数学系列)》含有大量经典的和新近的算法,有比较系统的理论分析,实用性比较强;定理的证明和算法的推导主要以数学分析和线性代数为基础,比较简单易学.《最优化理论与算法(第2版)(清华大学研究生公共课教材——数学系列)》可以作为运筹学类课程的教学参考书,也可供应用数学工作者和工程技术人员参考.
|
|
|
最优化理论与算法(第2版)(清华大学研究生公共课教材——数学系列) 目录 |
第1章引言1 1.1学科简述1 1.2线性与非线性规划问题2 *1.3几个数学概念5 1.4凸集和凸函数10 习题23
第2章线性规划的基本性质26 2.1标准形式及图解法26 2.2基本性质28 习题35
第3章单纯形方法37 3.1单纯形方法原理37 3.2两阶段法与大M法50 3.3退化情形66 3.4修正单纯形法74 *3.5变量有界的情形85 *3.6分解算法94 习题118
第4章对偶原理及灵敏度分析122 4.1线性规划中的对偶理论122 4.2对偶单纯形法133 4.3原始对偶算法143 4.4灵敏度分析149 *4.5含参数线性规划157 习题163
第5章运输问题167 5.1运输问题的数学模型与基本性质167 5.2表上作业法170 5.3产销不平衡运输问题177 习题178
第6章线性规划的内点算法180 *6.1Karmarkar算法180 *6.2内点法193 6.3路径跟踪法196
第7章最优性条件203 7.1无约束问题的极值条件203 7.2约束极值问题的最优性条件206 *7.3对偶及鞍点问题232 习题243
*第8章算法246 8.1算法概念246 8.2算法收敛问题250 习题253
第9章一维搜索254 9.1一维搜索概念254 9.2试探法256 9.3函数逼近法265 习题280
第10章使用导数的最优化方法281 |
| → 目录全文 |
|
|
调换货原则 |
|
|
|
|
查看评论 |
|
|
|
发布评论 |
|
|
|
|
| |