实用数学规划导论PDF电子书下载

第一章 引论 1

1—1 数学规划问题举例 1

1—2 数学规划简介 8

1—3 凸集和凸函数 12

1—4 极值存在的条件 22

习题一 31

参考文献 36

第二章 线性规划 37

2—1 引言 线性规划的标准形式 37

2—2 线性规划的基本定理 42

2—3 单纯形法 48

2—4 关于单纯形法的说明和补充 65

2—5 线性规划的对偶理论与对偶单纯形法 84

2—6 线性规划的多项式算法 94

习题二 102

参考文献 109

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

3—1 引言 111

3—2 一维搜索 115

3—3 求多变量函数极值的基本下降法 131

3—4 共轭方向法和共轭梯度法 138

3—5 变尺度法 150

3—6 直接搜索法 160

习题三 175

参考文献 181

第四章 约束非线性规划 183

4—1 引言 Kuhn-Tucker 条件 183

4—2 用线性规划来逐次逼近非线性规划的方法 189

4—3 惩罚函数法 192

4—4 碰壁函数法 200

4—5 可行方向法 206

4—6 梯度投影法 217

4—7 既约梯度法 225

4—8 复形法 234

4—9 乘子法 238

习题四 247

参考文献 256

第五章 几何规划 258

5—1 引言 258

5—2 正项几何规划 262

5—3 一般几何规划 285

5—4 几何规划的迭代解法 293

5—5 几何规划应用举例 305

习题五 309

参考文献 314

第六章 整数规划 316

6—1 整数规划模型 316

6—2 整数线性规划的解法概述 320

6—3 分枝定界法 324

6—4 割平面法 330

习题六 334

参考文献 337

第七章 多目标规划 338

7—1 多目标规划问题举例 338

7—2 多目标规划问题的解集和像集 342

7—3 处理多目标规划问题的一些方法 346

习题七 358

参考文献 361

附录 数学规划中常用的数学基础知识汇编 362