目 录

第一章线性规划

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

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

第三节图解法及几何理论

第四节单纯形法

第五节改进单纯形法

第六节对偶规划

第七节对偶理论

第八节对偶单纯形法

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

第十节运输问题

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

习题一

第二章整数规划

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

第二节分枝定界法

第三节割平面法

第四节分配问题

习题二

第三章非线性规划

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

第二节凸函数和凸规划

第三节一维搜索

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

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

第六节罚函数法（SUMT法）

第七节乘子法

习题三

第四章多目标规划

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

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

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

第四节 目标规划

习题四

第五章动态规划

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

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

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

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

第五节动态规划的应用

习题五

第六章网络规划

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

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

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

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

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

习题六

第七章应用实例

部分习题答案