外点法求约束最优化问题(共7页).doc

数学规划课程设计题目 外点法求约束最优化问题 姓名 学号 成绩 摘要罚函数是应用最广泛的一种求解式的数值解法，基本思路是通过目标函数加上惩罚项，将原约束非线性规划问题转化为求解一系列无约束的极值问题。（这种惩罚体现在求解过程中，对于企图违反约束的那些迭代点，给予很大的目标函数值，迫使这一系列无约束问题的极小值或者无限地向可行解（域）逼近，或者一直保持在可行集（域）内移动，直到收敛于原来约束问题的极小值点。）本文.外点法可用于求解不等式约束优化问题，又可用于求解等式约束优化问题，主要特点是惩罚函数定义在可行域的外部，从而在求解系列无约束优化问题的过程中，从可行域外部逐渐逼近原约束优化问题最优解。关键词：罚函数法、约束最优化问题、外点法1、 预备知识（基本理论）看下是否还有定理、定义等等，可以加一些外点惩罚函数