运筹学发展的回顾与展望-.pdfVIP

学科发展 Disciplinary Development 运筹学发展的回顾与展望* 文/胡晓东 袁亚湘 章祥荪 中国科学院数学与系统科学研究院 北京 100190 【摘 要】运筹学是20 世纪三四十年代发展起来的一门新兴交叉学科，它主要研究 如何应用数学和计算的理论与方法对社会系统和工程系统做出最优或满意的决 策。本文概述了运筹学的主要特征和方法，简述了运筹学的发展历程，综述了运筹 学几个主要分支的发展状况，介绍了运筹学中十几个有代表性的难题，展望了运筹 学未来发展的方向。 【关键词】运筹学，建模，优化，算法 DOI ：10.3969/j.issn. 1000-3045.2012.02.003 1 引言 践结合的鲜明特点，在它的发展过程中还充 运筹学是20 世纪三四十年代发展起来 分表现出了多学科的交叉结合，物理学家、 的一门新兴交叉学科。它主要研究人类对 化学家、数学家、经济学家、工程师等联合组 各种资源的运用及筹划活动，以期通过了解 成研究队伍，各自从不同学科的角度提出对 和发展这种运用及筹划活动的基本规律，发 实际问题的认识和见解，促使解决大型复杂 挥有限资源的最大效益，达到总体最优的目 现实问题的新途径、新方法、新理论更快地 标。从问题的形成开始，到构造模型、提出 形成。 解案、进行检验、建立控制，直至付诸实施为 运筹学主要包含3 大部分：模型、理论和 止的所有环节构成了运筹学研究的全过 算法。无论是早期解决二战中的兵力部署 程。运筹学研究对象的客观普遍性，以及强 和武器调配，还是生产组织问题或交通、通 调研究过程完整性的重要特点，决定了运筹 讯问题，相关领域的运筹学工作者都建立了 学应用的广泛性，它的应用范围遍及工农业 各种各样的模型，在这些模型下逐步地建立 生产、经济管理、工程技术、国防安全、自然 了比较完整的理论体系，提出了求解相应问 科学等各个方面和领域。 题的各种类型的算法。 运筹学从创建开始就表现出理论与实 运筹学经过60 多年的发展，已经逐步形 成了一套系统的解决和研究实际问题的方 * 收稿日期：2012 年1 月25 日 院刊 145 展 法，它可以概括为以下几个阶段：（1）构建所关心问 西方科学家一方面试图从朴素的运筹问题和 t 发 n e 题的数学模型，将一个实际问题表示为一个运筹学 运筹思想中发展新的数学内涵，另一方面又试图利 科 m p 学 o l 问题；（2 ）分析问题（最优）解的性质和求解的难易 用已经建立的数学概念和方法解决实际问题。 e v e D 程度，寻求合适的求解方法；（3）设计求解相应问题 1736 年，欧拉用图论思想成功地解决了哥尼斯堡 y r a 的算法，并对算法的性能进行理论分析；（4 ）编程实 七桥问题。1738 年，贝努利首次提出了效用的概 n i l p i 现算法，并分析模拟数值结果；（5）判断模型和解法 念，并以此作为决策的标准。1777年，布冯发现了 c s i D 的有效性，提出解决原始实际问题的方案。这些阶 用随机投针试验来计算π的方法，这是随机模拟方 段并不是相互独立的，也决非依次进行的。正如邦 法（蒙特卡洛法）最古老的试验。1896 年，帕累托 德（美国工程院院士，曾任美国军事运筹学会主席 首次从数学角度提出多目标优化问题，引进了帕累 [8] 和美国运筹学会主席）在