最优化理论与算法 第2版

第1章 引言
1．1 学科简述
1．2 线性与非线性规划问题
*1．3 几个数学概念
1．4 凸集和凸函数
习题

第2章 线性规划的基本性质
2．1 标准形式及图解法
2．2 基本性质
习题

第3章 单纯形方法
3．1 单纯形方法原理
3．2 两阶段法与大M法
3．3 退化情形
3．4 修正单纯形法
*3．5 变量有界的情形
*3．6 分解算法
习题

第4章 对偶原理及灵敏度分析
4．1 线性规划中的对偶理论
4．2 对偶单纯形法
4．3 原始一对偶算法
4．4 灵敏度分析
*4．5 含参数线性规划
习题

第5章 运输问题
5．1 运输问题的数学模型与基本性质
5．2 表上作业法
5．3 产销不平衡运输问题
习题

第6章 线性规划的内点算法
*6．1 Karmarkar算法
*6．2 内点法
6．3 路径跟踪法

第7章 *优性条件
7．1 无约束问题的极值条件
7．2 约束极值问题的*优性条件
*7．3 对偶及鞍点问题
习题

*第8章 算法
8．1 算法概念
8．2 算法收敛问题
习题

第9章 一维搜索
9．1 一维搜索概念
9．2 试探法
9．3 函数逼近法
习题
……

第10章 使用导数的*优化方法
第11章 无约束*优化的直接方法
第12章 可行方向法
第13章 惩罚函数法
第14章 二次规划
第15章 整数规划简介
第16章 动态规划简介
参考文献