7最优化方法.docVIP

最优化方法 （The Methods of Optimization） 一、引言 20世纪的30年代末期，由于军事和工业生产发展的需要，提出了一些不能用古典的微分法和变分法解决的最优化问题，在许多学者和广大科技工作者的共同努力下，逐渐产生、发展和形成了一些新的数学方法——最优化方法。 最优化方法是运筹学的一个重要的组成部分，在自然科学、社会科学、生产实际、工程设计和现代化管理中有着重要的实用价值，因此，在最近的40多年中得到了十分迅速的发展和广泛的应用。 利用最优化的理论和方法解决生产实际和自然科学中的具体问题，一般分为两个步骤： (1)建立数学模型。即对所要解决的具体问题进行分析研究，加以简化，形成最优化问题。 (2)进行数学加工和求解。这个过程主要包括以下各项工作：将所得的最优化问题进行整理和变换，使之成为易于求解的形式；选择或提出解决该问题的适当的计算方法；编制计算程序并上机计算；分析计算结果，看其是否符合实际。 如：运输问题，生产计划，合理下料，优化设计，投资决策等 近代解决最优化问题的方法，大致可分为两类。 (1)间接最优化(或解析最优化)方法，就是把所研究的问题(例如，物理、力学、化学和工程问题)用数学方程描述出来，然后用解析方法求其最优解。前面描述的问题就可以用这一类方法来求解。 (2)直接最优化(或试验最优化)方法。在某些情况下，所研究对象本身的机理