目 录 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