最优化方法基本教程PDF电子书下载

第一章 概论 1

1.1 数学规划的基本概念 1

1.2 凸规划及其基本性质 4

1.3 算法概述 15

第二章 线性规划 21

2.1 概述 21

2.2 单纯形方法 32

2.3 对偶理论与对偶单纯形方法 59

2.4 椭球算法 80

2.5 卡马卡算法 93

3.1 一维最优化方法 105

第三章 无约束非线性规划 105

3.2 下降算法 116

3.3 共轭方向算法 129

3.4 变尺度算法 158

第四章 约束非线性规划 176

4.1 等约束问题的讨论 176

4.2 不等式约束问题的最优解条件 181

4.3 SUMT方法 200

4.4 乘子算法 219

4.5 Frank-Wolfe算法 237

4.6 梯度投影算法 245

5.1 基本概念与基本方程 257

第五章 动态规划 257

5.2 最优化原理 268

5.3 离散确定性多阶段决策问题 273

5.4 马氏决策的策略迭代法 287

8.2 分布问题 296

第六章 多目标规划 301

6.1 基本概念 301

6.2 弱有效解、有效解及真有效解的基本性质 308

6.3 评价函数方法 317

6.4 求有效解集的方法 336

6.5 交互式方法 351

6.6 小结 359

第七章 目标规划 361

7.1 线性目标规划模型 361

7.2 线性目标规划的求解 370

7.3 线性目标规划的对偶性质 375

7.4 非线性目标规划 383

第八章 随机规划简介 393

8.1 问题的提出 393

8.3 二阶段问题 405

8.4 机会约束问题 415

习题 420

参考文献 434