Question

用外点罚函数怎么求？ 写下步骤，谢谢

minF(x)=x1＋x2 s.t. g1(x)=-x1^2 x2≥0 g2(x)=x1≥0

Answer 1

这个太复杂了，我学的也不精，我附上我理解的仅供参考，如下:
根据约束的特点，构造某种惩罚函数，然后加到目标函数中去，将约束问题求解转化为一系列的无约束问题。这种“惩罚策略”，对于无约束问题求解过程中的那些企图违反约束条件的目标点给予惩罚。如下图：

通过上述方法，我们可以把有约束的问题化为无约束问题求解。也就是我们的外罚函数法。
比如: