外点法
制约函数法
外点法(exterior point method)亦称惩罚函数法或外惩罚函数法.将求解约束非线性规划问题转化为求解一系列无约束极小化问题的一类制约函数法(参见“制约函数法”),对于约束非线性规划问题(NP)。
求解过程如下:选取一系列递增的惩罚因子Mk(k=1,2,wO),作相应惩罚函数列:
将求解问题(NP)转化为求解一系列无约束极小化问题
设xk是(Pk)的最优解,则在一定条件下可以证明点列{犷}存在极限点x'',并且x’是问题(NP)的最优解.用此法求解(NP)是将“惩罚”加于不可行点,通过逐步增大惩罚因子Mk,迫使解的迭代点列{xk}从可行域外部向位于可行域边界上的某最优解接近,所以称为外点法.由于利用了惩罚函数进行求解,故也称惩罚函数法或外惩罚函数法.
外点法的经济解释是:一个采购者的经济决策问题,即如果把目标函数视为采购者决策时要花费的总“价格”数,约束条件视为某种“规定”,采购者在“规定”范围内买东西不罚款;若违反“规定”,则按罚款政策罚款.因此,采购者付出的总代价应是总的“价格”数与总的罚款数之和.采购者要以总代价作为最终目标.当把罚款政策定得非常苛刻时,即违反“规定”,则重罚,迫使采购者做决策时不敢违反“规定”,否则,他的总代价就不可能省.在数学上则表现在惩罚因子M*足够大时,无约束极小化问题的最优解x’应该满足诸约束条件,因而是约束极小化问题的最优解.
参考资料
最新修订时间:2024-05-21 16:01
目录
概述
参考资料