数学规划及其应用PDF电子书下载

目 录 1

第一章线性规划 1

第一节线性规划问题的数学模型 1

第二节基本概念和基本定理 5

第三节图解法及几何理论 11

第四节单纯形法 17

第五节改进单纯形法 34

第六节对偶规划 37

第七节对偶理论 42

第八节对偶单纯形法 45

第九节线性规划问题的灵敏度分析 52

第十节运输问题 59

第十一节线性规划的分解算法 74

习题一 90

第二章整数规划 95

第一节整数规划问题的提出 95

第二节分枝定界法 96

第三节割平面法 101

第四节分配问题 105

习题二 112

第三章非线性规划 114

第一节非线性规划的数学模型及基本概念 114

第二节凸函数和凸规划 123

第三节一维搜索 129

第四节无约束优化问题的解法 137

第五节约束优化问题的最优性条件 171

第六节罚函数法（SUMT法） 178

第七节乘子法 188

习题三 196

第四章多目标规划 200

第一节多目标规划的数学模型 200

第二节多目标规划问题的解集和象集 202

第三节处理多目标规划的一些方法 208

第四节 目标规划 219

习题四 241

第五章动态规划 244

第一节 动态规划的研究对象和特点 244

第二节动态规划的基本概念 248

第三节动态规划的基本方程 256

第四节动态规划的基本方法 259

第五节动态规划的应用 273

习题五 286

第六章网络规划 289

第一节 图与网络的一些基本概念 289

第二节线性规划的原始-对偶算法 294

第三节最短路问题的原始-对偶算法 301

第四节最大流问题的原始-对偶算法 308

第五节最小费用流问题的原始-对偶算法 314

习题六 321

第七章应用实例 323

部分习题答案 378