南京航空航天大学 高级运筹学PDF电子书下载

第1章 高级运筹学基本概念与基本理论 1

1.1 运筹学最优化问题举例 1

1.2 凸集、凸函数和凸规划 5

1.3 最优性条件 10

1.4 迭代算法收敛性 13

习题1 16

第2章 线性规划 18

2.1 线性规划问题及其数学模型 18

2.2 线性规划问题的图解法及几何意义 23

2.3 单纯形法 29

2.4 单纯形法的进一步讨论 36

2.5 线性规划的对偶理论 42

2.6 灵敏度分析 56

2.7 应用举例 66

习题2 69

第3章 整数规划 74

3.1 整数规划的数学建模 74

3.2 整数规划的求解算法 76

3.3 案例分析 87

习题3 94

第4章 动态规划 96

4.1 多阶段决策过程与实例 96

4.2 动态规划的基本概念和递归方程 98

4.3 最优性原理与建模方程 103

4.4 动态规划的应用案例 104

4.5 案例分析 113

习题4 118

第5章 排队论 120

5.1 排队论的基本概念 120

5.2 单服务台排队系统分析 124

5.3 多服务台排队系统分析 132

5.4 案例分析 137

习题5 141

第6章 一维极值优化问题 143

6.1 分数法 144

6.2 黄金分割法（0.61 8法） 147

6.3 牛顿法（切线法） 149

6.4 抛物线法（二次插值法） 151

6.5 外推内插法 154

习题6 156

第7章 无约束最优化方法 157

7.1 梯度法（最速下降法） 157

7.2 共轭梯度法 160

7.3 牛顿法 165

7.4 变尺度法 169

7.5 坐标轮换法 174

7.6 单纯形法 176

7.7 模式搜索法 178

7.8 鲍威尔方法 181

习题7 188

第8章 约束最优化方法 189

8.1 约束优化方法概述 189

8.2 库恩-塔克条件 193

8.3 罚函数法与障碍函数法 199

8.4 复形法 208

习题8 210

参考文献 211