第一章 线性规划 1
第一节 线性规划问题的数学模型 1
第二节 基本概念和基本定理 7
第三节 图解法及几何理论 12
第四节 单纯形法 19
第五节 改进单纯形法 36
第六节 对偶规划 40
第七节 对偶理论 45
第八节 对偶单纯形法 48
第九节 线性规划问题的灵敏度分析 59
第十节 运输问题 70
习题一 93
第二章 整数规划 99
第一节 整数规划的数学模型 99
第二节 分枝定界法 104
第三节 割平面法 112
第四节 分配问题 118
习题二 125
第三章 非线性规划 127
第一节 非线性规划的数学模型及基本概念 127
第二节 凸函数和凸规划 137
第三节 一维搜索 142
第四节 无约束优化问题的解法 150
第五节 约束优化问题的最优性条件 186
第六节 罚函数法(SUMT法) 193
第七节 乘子法 203
第八节 可行方向法 212
第九节 投影梯度法 222
第十节 既约梯度法 235
习题三 243
第四章 多目标规划 247
第一节 多目标规划的数学模型 247
第二节 多目标规划问题的解集和象集 250
第三节 处理多目标规划的一些方法 255
第四节 目标规划 267
习题四 293
第五章 动态规划 297
第一节 动态规划的研究对象和特点 297
第二节 动态规划的基本概念 300
第三节 动态规划的基本方程 309
第四节 动态规划的基本方法 312
第五节 动态规划的应用 327
习题五 349
第六章 应用实例 353
部分习题答案 435