非线性规划的论文.docVIP

无约束非线性规划的算法与研究 摘要 本文旨在对非线性规划的算法和应用进行研究。非线性规划是20世纪50年代才开始形成的一门新兴学科。1951年库恩和塔克发表的关于最优性条件(后来称为库恩－塔克条件)的论文是非线性规划正式诞生的一个重要标志。非线性规划在管理、、、等方面都有广泛的应用，为最优设计提供了有力的工具。 在第一章我们主要介绍了非线性规划数学模型，凸函数和凹函数，极值问题以及下降迭代算法等。 在第二章我们约束线性规划进行了具体介绍。在无约束非线性规划中主要讨论了一维搜索法和多变量函数极值的下降方法。 第章介绍了求解非线性规划的计算机软件并通过一些基本的例子，进一步对非线性规划进行。 关键词：非线性规划；约束非线性规划；最优解 1.1非线性规划综述 非线性规划是具有非线性目标函数或约束条件的数学规划，是运筹学的一个重要分支[1]。非线性规划属于最优化方法的一种，是线性规划的延伸。早在17世纪，Newton和Leibniz发明微积分的时代，已经提出函数的极值问题，后来又出现了Lagrange乘子法，Cauchy的最速下降法。但直到20世纪30年代，最优化的理论和方法才得以迅速发展，并不断完善，逐步成为一门系统的学科[2]。 1939年，Kantorovich和Hitchcock等人在生产组织管理和制定交通运输方案方面首先研究和应用了线性规划。 1947年，Dantzig提出了