第1章高级运算学基本概念与基本理论
1.1运筹学最优化问题举例
1.2凸集、凸函数和凸规划
1.3最优性条件
1.4迭代算法收敛性
习题1
第2章线性规划
2.1线性规划问题及其数学模型
2.2线性规划问题的图解法及几何意义
2.3单纯形法
2.4单纯形法的进一步讨论
2.5线性规划的对偶理论
2.6灵敏度分析
2.7应用举例
习题2
第3章整数规划
3.1整数规划的数学建模
3.2整数规划的求解算法
3.3案例分析
习题3
第4章动态规划
4.1多阶段决策过程与实例
4.2动态规划的基本概念和递归方程
4.3最优性原理与建模方程
4.4动态规划的应用案例
4.5案例分析
习题4
第5章排队论
5.1排队论的基本概念
5.2单服务台排队系统分析
5.3多服务台排队系统分析
5.4案例分析
习题5
第6章一维极值优化问题
6.1分数法
6.2黄金分割法(0.618法)
6.3牛顿法(切线法)
6.4抛物线法(二次插值法)
6.5外推内插法
习题6
第7章无约束最优化方法
7.1梯度法(最速下降法)
7.2共轭梯度法
7.3牛顿法
7.4变尺度法
7.5坐标轮换法
7.6单纯形法
7.7模式搜索法
7.8鲍威尔方法
习题7
第8章约束最优化方法
8.1约束优化方法概述
8.2库恩—塔克条件
8.3罚函数法与障碍函数法
8.4复形法
习题8
参考文献