图书前言

在工程技术、经济管理、科学研究和日常生活等诸多领域中,人们经常遇到的一类决策问题是,在一系列客观或主观限制条件下,寻求使所关注的某个或多个指标达到最大(或最小)的决策.这种决策问题通常称为最优化(或简称为优化)问题,研究处理这类问题的数学方法称为最优化方法,它也是运筹学和管理科学中解决定量决策问题的基本方法.在决策科学化、定量化的呼声日益高涨的今天,用最优化方法解决定量决策问题无疑是符合时代潮流和形势发展需要的.

用最优化方法解决决策问题包括两个基本步骤: 首先,需要把实际决策问题翻译、表述成数学最优化的形式,即用数学建模的方法建立决策问题的优化模型,或简称为优化建模;其次,建立优化模型后,需要选择、利用优化方法和工具求解模型.优化建模方法自然具有一般的数学建模方法的共同特性,但优化模型又是一类既重要、又特殊的数学模型,因此优化建模方法又具有一定的特殊性和专业性.此外,由于优化模型的种类很多,很多模型目前还没有有效的求解方法,不同的算法用于求解不同模型的效果可能差异很大,如何利用优化软件求解优化模型也有一定的专业性和技巧性.

本书就是希望以上面两个步骤为突破口,一方面重点介绍优化建模的思想和方法,另一方面重点介绍专业的优化软件包LINDO和LINGO的使用.全书结合具体的案例进行介绍,而很少介绍有关优化的数学理论.之所以这样组织,主要是基于以下考虑: 目前国内有关优化的数学理论方面的专门书籍已经很多,有兴趣的读者随时可以从几乎任何一本运筹学或最优化方法的书中找到相应的数学理论;此外,我们希望使本书的起点尽量低,让没有太多数学基础的读者也能读懂绝大部分内容,从而把本书的重点放到强调优化建模方法的重要性和实用性上,并借助专业优化软件的强大功能,直接得到优化模型的结果.

目前国际市场上的专业优化软件以及包含部分优化功能的数学类软件很多,本书之所以选择LINDO和LINGO软件进行介绍,主要是因为LINDO和LINGO软件是著名的专业优化软件,其功能比较强、计算效果比较好,与那些包含部分优化功能的非专业软件相比,通常具有明显的优势.此外,LINDO和LINGO软件使用起来非常简便,很容易学会,在优化软件(尤其是运行于个人电脑上的优化软件)市场占有很大份额,在国外运筹学类的教科书中也被广泛用做教学软件.

前言优化建模与LINDO/LINGO软件本书大致可以分成两部分: 前4章介绍优化模型的基本概念和LINDO/LINGO软件的基本使用方法.在这一部分,我们尽量将软件的使用介绍得完整些,以便使之能作为LINDO/LINGO的简易使用手册,但读者不一定在第一次阅读时就全部掌握,可以在将来需要时再回头来查阅和加深理解(尤其对于标题中带有“*”的内容).从第5章开始,通过介绍优化模型在各个领域的一些典型的应用案例,说明优化建模的过程,最后归结为用LINDO/LINGO软件求解.这部分内容中的每个案例基本上都是独立的,读者可以随意选择阅读.

本书中所有案例的LINDO/LINGO程序可以从以下网址下载:

http://faculty.math.tsinghua.edu.cn/~jxie/lindo

由于编者水平所限,书中一定存在很多不足甚至错误之处,欢迎读者不吝指正.我们的电子邮件地址是: jxie@math.tsinghua.edu.cn (谢金星);xueyi@bjut.edu.cn(薛毅).