无约束非线性规划求解方法及其实现[整理].pdfVIP

资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。 无约束非线性规划求解方法及其实现 作者 : 杨玲 指导老师 : 陈素根 摘要 : 非线性规划是具有非线性约束条件或目标函数的数学规划 , 是运筹学的一个重 要分支。非线性规划属于最优化方法的一种 , 是线性规划的延伸。 非线性规划研 究一个 n 元实函数在一组灯饰或不等式的约束条件下的极值问题 , 且目标函数 和约束条件至少有一个是未知量的非线性函数。 目标函数和约束条件都是线性函 数的情形则属于线性规划。 非线性规划是 20 世纪 50年代才形成的一门新兴学科。 1951 年 H.W库恩和 A.W 塔克发表的关于最优性条件的论文是非线性规划正是诞 生的一个重要标志。在 50 年代还得出了可分离规划和二次规划的 n 种解法 , 它 们大都是以 G.B. 丹齐克提出的解线性规划的单纯形法为基础