罚函数法罚函数法是能够处理一般的约束优化问题：的一类方法。其基本思想是将约束优化问题卑微无约束问题来求解。罚函数是由目标函数和约束函数的某种组合得到的函数，对于等式约束的优化问题，可以定义如下的罚函数：将约束优化问题转化为无约束优化问题；对于不等式约束的优化问题可以定义如下的罚函数：对于同时存在等式约束和不等式约束的优化问题，可以去上面两个罚函数的组合。当然罚函数还有其他的取法，但是构造罚函数的思想都是一样的，即使得在可行点罚函数等于原来的目标函数值，在不可行点罚函数等于一个很大的数。外点罚函数法1.算法原理外点罚函数法是通过一系列罚因子，求罚函数的极小值来逼近原约束问题的最有点。之所以称为外点罚函数法，是因为它是从可行域外部向约束边界逐步靠拢的。2，。算法步骤用外点罚函数法求解线性约束问题的算法过程如下：1，给定初始点，罚参数列及精度，置；2，构造罚函数；3，用某种无约束非线性规划，以为初始点求解；4，设最优解为，若满足某种终止条件，则停止迭代输出，否则令，转2；罚参数列的选法：通常先选定一个初始常数和一个比例系
