最优化方法的产生和发展

1．最优化方法的产生和发展

人们普遍认为最优化方法起源于第二次世界大战期间。当时英、美两国都发明和制造了雷达、火炮、深水炸弹等一批新式武器，但如何有效地使用这些武器却远远落后于这些武器的制造。为此，英国军事管理部门召集一批具有不同学科和专业背景的科学家，于1940年8月成立了一个由布莱克特领导的跨学科的11人小组，这标志着世界第一次开始正式的最优化方法活动。随后美国于1942年3月也成立了17人小组，研究美国海军反潜艇部队的深水炸弹的起爆深度和反潜艇策略等问题。这些早期的最优化工作，由于研究与防御有关的战略技术问题，受到战时军事需要的压力；又由于不同学科的相互渗透产生的协同作用，成功地解决了许多重要的作战问题，为最优化方法的发展积累了丰富的经验。

第二次世界大战以后，当工业逐渐恢复繁荣时，由于迫切需要解决各组织内越来越复杂的问题，一些曾经在军事运筹小组工作过的专家和学者，除了一部分继续从事国防战略、武器规划的研究之外，大部分人转向注意工农业生产等民用部门应用这类方法的可能性，并且探讨了最优化方法在工商企业和其他国民经济部门的应用，取得了良好的效果。20世纪40年代后半期，原来的最优化方法专家，有些重返大学和研究部门，致力于最优化方法理论基础的研究，寻找各种分析和解决管理问题的新方法。50年代以后，随着最优化方法在系统配置、聚散、竞争的运用机理等方面的深入研究和应用，出现了诸如规划论（包括线性规划、非线性规划、动态规划、整数规划等）、排队论、存储论和决策论等比较完备的理论和方法，使最优化方法作为一门理论性和应用性很强的学科逐渐形成并得到迅速发展。

进入20世纪六、七十年代，随着社会实践不断提出更高的要求，最优化方法发挥的作用也越来越大，取得了一系列成就。在企业管理、公共管理、工程设计、生产计划等社会各个领域，到处都有最优化方法应用的成果。20世纪八、九十年代，最优化方法处于兴旺发达时期，面对当今世界亟待解决的人口、能源、粮食、裁军、经济发展、公共管理等诸多重大问题，最优化方法都有用武之地。