本书是作者在多年开设的相关课程基础上编写而成的,系统地介绍了连
续及离散优化的原理及方法。全书分上、中、下三篇,共二十一章。上篇为
线性规划与整数线性规划,含**至第七章;中篇为组合优化,含第八至第
十三章;下篇为非线性规划,含第十四至第二十一章。本书内容充实,其中
包括一些较新的材料。
本书可作为数学、管理科学、系统科学、信息科学以及工科各专业高年
级本科生和研究生的教材与参考书。对于从事*优化理论、*优化方法和*
优化应用的研究人员或工程技术人员,也有一定的参考价值。

上篇 线性规划和整数线性规划
**章 预备知识
§1.1凸集的定义及性质
§1.2超平面
§1.3 凸集的极点
习���
第二章 线性规划的基本性质
§2.1 线性规划问题的标准型
§2.2基本解和基本可行解
§2.3线性规划的基本定理
§2.4基本可行解与极点的关系
习题
第三章 单纯形法
§3.1 *优基本可行解的判断
§3.2基本可行解的改进
§3.3单纯形法概述
§3.4初始基本可行解的确定
§3.5 退化情况与Bland法则
习题
第四章 对偶线性规划
§4.1 对偶线性规划的定义
§4.2 原问题与对偶问题解之间的关系
§4.3对偶单纯形法
§4.4灵敏度分析
习题
第五章 运输问题
§5.1 系数矩阵A的特征
§5.2 有关闭回路的一些基本概念
§5.3 求初始基本可行解的*小元素法
§5.4 *优解的判别方法——位势法
§5.5 基本可行解的改进
§5.6 产销不平衡的运输问题及其求解方法
§5.7应用举例
习题
第六章 线性规划的多项式时间算法
§6.1 线性规划与严格线性不等式组关系
§6.2仿射变换与椭球
§6.3 求解严格线性不等式组的椭球算法
§6.4求解Karmarkar标准型的算法
§6.5 Karmarkar算法的收敛性
§6.6化一般线性规划问题为Karmarkar标准型
第七章 整数线性规划
§7.1整数线性规划问题及实例
§7.2分枝定界法
§7.3 Gomory割平面法
§7.4 0—1规划
习题
中篇 组合优化
下篇 非线性规划

本书系统地介绍了连续及离散优化的原理及方法。全书分上、中、下三篇,共二十一章。上篇为线性规划与整数线性规划;中篇为组合优化;下篇为非线性规划。本书内容充实,其中包括一些较新的材料,可作为数学、管理科学、系统科学、信息科学以及工科各专业高年级本科生和研究生的教材与参考书。对于从事*优化理论、*优化方法和*优化应用的研究人员或工程技术人员,也有一定的参考价值。