图书前言

运筹与优化技术在国民经济的许多领域如工农业生产、交通运输、贸易、管理、科学研究中有广泛的应用。所谓优化就是在众多可行的方案或方法中找到最好的方案或方法。例如,在确定投资项目时希望选择期望收益最大或风险最小的项目; 两地之间的输送管道或运输路线在满足要求的条件下应尽可能短; 等等。为应用优化技术确定最优的方案,需要针对具体的实际问题建立相应的最优化模型,再根据模型的具体形式和特性选择适当的优化方法求解。

本书主要介绍运筹与优化的基本理论和常用的最优化模型和方法,编写的原则是加强运筹与优化方法的基础理论,突出运筹与优化的应用背景,提高建模及计算机应用能力。

由于本书是作为本科生教材编写的,我们不希望内容太难、太深,但也必须使学生了解这门学科的全貌,掌握必要的方法、理论与算法软件(主要是MATLAB)。应该说,本书包含的内容是最优化的核心部分,特别是实际中用得较多的内容,我们力求多讲一些。

本书深入浅出,通俗易懂。我们努力讲清每种方法的背景、原理、算法、性质、和例题,避免较深较难的数学推导,希望使读者做到即学即会,即会即用。

全书共分为12章,分别介绍线性规划、单纯形法、运输问题、非线性规划、整数规划、动态规划、图论、统筹论、排队论、存储论、决策论和对策论的基本原理、模型以及应用。在介绍基本原理的同时,有的算法和例题还给出了相应的MATLAB程序。

本书由周华任、赵颖、周生、谭雪平、陈玉金、李喜波编写。

书中借鉴了许多专家的成果,有的在参考文献列出了,有的未能列出,在此一并表示深深的感谢!

限于编者的水平,书中不妥和错漏之处在所难免,恳请专家和广大读者批评指正。

编者

2012年5月