本书自1989年出版以来,被一些高等学校选作教学参考书,作者本人也在研究生学位课“最优化方法”和“运筹学”的教学中使用了本教材.经多年教学实践,收到比较满意的效果,总体反映良好,但也发现一些有待改进之处.为了改进教材的不足,拓宽使用范围,更好地适应教学和自学的需要,作者认真听取关心教材建设的专家和读者的建议,决定再版.
第2版教材保持第1版的理论体系和写作特点.增加了基本数学概念介绍、强互补松弛定理、含参数线性规划、运输问题、线性规划路径跟踪法、信赖域方法、二次规划路径跟踪法、整数规划、动态规划等内容.删除一些原有算法,改写了部分章节.与第1版相比,本版教材算法更加丰富,理论有所深入,在一定程度上反映出近些年运筹学一些分支的新进展.
本书由预备知识、线性规划、非线性规划、整数规划和动态规划等五部分组成.使用本教材时,可根据需要决定取舍.一般来讲,要求较多的专业,可用64学时讲授去掉带*号章节后的全部内容;要求较少的专业,可用32学时讲授线性规划和动态规划部分;标有*号的章节可酌情选用.
责任编辑刘颖为本书付出了辛勤劳动,部分插图是清华大学建筑设计研究院陈若光所绘,在此向两位年轻专家表示衷心感谢.