文/胡晓东 袁亚湘 章祥荪

中国科学院数学与系统科学研究院 北京 100190

1 引言

运筹学是20世纪三四十年代发展起来的一门新兴交叉学科。它主要研究人类对各种资源的运用及筹划活动，以期通过了解和发展这种运用及筹划活动的基本规律，发挥有限资源的最大效益，达到总体最优的目标。从问题的形成开始，到构造模型、提出解案、进行检验、建立控制，直至付诸实施为止的所有环节构成了运筹学研究的全过程。运筹学研究对象的客观普遍性，以及强调研究过程完整性的重要特点，决定了运筹学应用的广泛性，它的应用范围遍及工农业生产、经济管理、工程技术、国防安全、自然科学等各个方面和领域。

运筹学从创建开始就表现出理论与实践结合的鲜明特点，在它的发展过程中还充分表现出了多学科的交叉结合，物理学家、化学家、数学家、经济学家、工程师等联合组成研究队伍，各自从不同学科的角度提出对实际问题的认识和见解，促使解决大型复杂现实问题的新途径、新方法、新理论更快地形成。

运筹学主要包含3大部分：模型、理论和算法。无论是早期解决二战中的兵力部署和武器调配，还是生产组织问题或交通、通讯问题，相关领域的运筹学工作者都建立了各种各样的模型，在这些模型下逐步地建立了比较完整的理论体系，提出了求解相应问题的各种类型的算法。

运筹学经过60多年的发展，已经逐步形成了一套系统的解决和研究实际问题的方法，它可以概括为以下几个阶段：（1）构建所关心问题的数学模型，将一个实际问题表示为一个运筹学问题；……