结论2:如果(1)问题(B):minq(x)有最优解x(); ∈R (2)x(λ)∈D,即g,(x(λ)≥0G=1,2,…,m)。 则x‘(λ1)也是问题(A):minf(x)的最优解 x∈D 证明:因为x'()是(B):min(x)的最优解。 ∈R 所以φ(x(λ2)≤φ4(x),Vx∈R"。 又x(x)∈D,即g(x()≥0G=1,2,…,m), 所以p(x'(A)=0。 所以vx∈D,有f(x()=f(x(4)+p(x() q(x(λ) ≤q(x)则 )也是问题( ): 的最优解。 ,即 ( )。 结论 :如果 问题( ) 有最优解 ( min ( ) (2) ( ) ( ( )) 0 1,2, , 2 (1) :min ( ) ( ); * * * * x A f x x D g x j m B x x x D k k j k k k x R n = 所以 。 证明:因为 是( ) 的最优解。 n k k k k x R k x x x R x B x n ( ( )) ( ), ( ) :min ( ) * * 所以 。 又 即 ( ) ( ( )) 0 ( ) , ( ( )) 0 1,2, , , * * * = = k k j k p x x D g x j m , ( ( )) ( ( )) ( ( )) * * * k x k k p x k 所以x D 有 f x = f + ( ( )) * = k x k (x) k