第1章 最优化问题与凸分析基础
1.1 最优化问题
1.1.1 最优化问题的例子
1.1.2 最优化问题的数学模型
1.1.3 最优化问题的分类
1.2 梯度与Hesse矩阵
1.2.1 等值线
1.2.2 n元函数的可微性与梯度
1.3 多元函数的台劳展式
1.4 极小点及其判定条件
1.4.1 内点、边界点与极限点
1.4.2 开集与闭集
1.4.3 极小点与最优解
1.4.4 局部极小点的判定条件
1.5 凸集、凸函数与凸规划
1.5.1 凸集
1.5.2 凸函数
1.5.3 凸规划
习题
第2章 线性规划
2.1 线性规划的例子与标准形式
2.2 二维线性规划的图解法
2.3 线性规划的基本概念与解的性质
2.3.1 基本概念
2.3.2 解的性质
2.4 单纯形法
2.4.1 准备工作
2.4.2 单纯形算法
2.5 初始基可行解的确定法
2.6 单纯形法的改进
2.6.1 避免循环
2.6.2 修正单纯形法
习题
第3章 对偶线性规划
3.1 对偶问题的提出
3.1.1 从经济问题提出对偶线性规划
3.1.2 对称形式的对偶线性规划
3.1.3 非对称形式的对偶线性规划
3.2 对偶定理
3.3 对偶单纯形法
3.3.1 对偶单纯形法的基本思想
3.3.2 对偶单纯形算法
3.4 对偶线性规划的应用
3.4.1 对偶单纯形法的应用
3.4.2 对偶问题的经济解释一影子价格
习题
第4章 无约束最优化方法
4.1 下降迭代算法及终止准则
4.1.1 基本思想
4.1.2 迭代法中的一维搜索
4.1.3 收敛速度
4.1.4 终止准则
4.2 黄金分割法(0.618法)
4.2.1 单峰函数及性质
4.2.2 黄金分割法的基本思想
4.2.3 黄金分割法的算法
第5章 约束最优化方法
第6章 直接搜索的方向加速法
第7章 动态规划
第8章 多目标最优化
习题答案
参考文献