图书前言

第2版前言

现代运筹学起源于第二次世界大战,与军事有着天然的联系。盟军为了将当时已有的技术装备发挥出最大的效用,以及为了最大限度地减少各种损失,成立了一个由数学家、物理学家以及其他各种专业人员组成的研究小组,这些研究人员为第二次世界大战期间盟军的胜利贡献了很大的力量。从数学的角度来说,所谓发挥最大效用、最大限度减少损失就是针对某种目标求其最大值或者最小值。这种求最大值或者最小值的问题广泛存在于经济、金融、工程、科学、农业、医学等各个领域。正是因为这个原因,第二次世界大战以后,曾经处理军事问题的那些数学方法和建立数学模型的思想很快在各个领域得到了应用,并快速发展成一门独立的学科。

在数学这个大的学科里面有一个分支,称为最优化理论(optimization theory)。在这个分支里面,人们关心各种极值问题。运筹学也是关心极值问题的,但是两者有显著的区别。粗略地说,最优化理论主要是从纯粹数学的角度,讨论各种极值问题或者优化问题在一定假设条件下如何求解,以及相应的算法收敛性、收敛速度等问题,较少关心问题的背景。而运筹学从其诞生开始就决定了其关注问题的背景,即所谓的数学建模。首先要将某个问题用数学的方法描述出来,然后再考虑如何求解,得到问题的解以后还应该解释并付诸实现。求解问题的算法则与最优化理论中讨论的算法并无二致。当然,这种说法也不是十分准确,基本上来说最优化理论偏重数学,运筹学偏重应用。

本书自2016 年出版以来,经过几年的使用,发现了一些小的错漏,也发现了很多不足之处。在本次再版中修改了这些错误,更改了部分习题并给出了习题参考答案。同时,针对某些内容进行了一定的补充和完善,还给出了算法的Matlab 程序。由于著者水平有限,错漏之处在所难免,请使用者及时指正以便在适当的时候进行改进。

李工农

2023 年10 月