2
1
min ( ) [ ( )]
m
i
i
f X M h X
罚函数:
2 2
1 1
( , ) ( ) [ ( )] [min{ ( ),0}]
m l
i j
i j
P X M f X M h X M g X
(4.5.2)
这里 M 是一个很大的函数,称为罚因子或罚函数。
若问题( 4.5.1 )只含等式约束, 则在可行点处,
P 的值与 f 的值相同, 而在不可行的点处, 对应的 P 的
值很大, 故无约束极小化问题
的最优解必是( 4.5.1 )的最优解。 罚因子 M 的引入相