You are on page 1of 2

Se tiene el siguiente problema de minimizacin:

Minimizar

f (X )=x 1+ x2 + x 2

Sujeta a:

g 1(X )=2 x1 + x 25 0
1

g 2(X )=x + x 2 0
g 3 ( X )=1x 1 0
g 4 ( X )=2x 2 0

g 5(X )=x 3 0

Se trata de un problema de minimizacin, y entonces

0 .

condiciones KKT son:

( 1 , 2, 3 , 4 , 5 ) 0

2 1 0
1 0 1
1 0 0 =0
0 1 0
0 0 1

( )

1 g 1= 2 g2== 5 g5 =0
g( X ) 0
Estas condiciones se reducen a

1 , 2, 3 , 4 , 5 0
2 12 1 2 + 3=0
2 x 2 1 + 4 =0

As, las

2 x 3 2 + 5 =0
1 (2 x 1+ x 25)=0
2 (x 2 + x 32)=0
3 (1x1 )=0
4 (2x 2)=0
5 x 3=0
2 x1 + x2 5
x 1+ x 3 2
x 1 0, x 2 2, x 3 0
La

solucin

es

x 1=1, x 2=2, x 3=0, 1= 2= 5=0, 3=2, 4=4 .

convexos tanto f(X) como el espacio de soluciones

g(X ) 0 ,

Como

son

L(X , S , )

debe ser convexa, y el punto estacionario que resulte produce un mnimo


global restringido. Este ejemplo demuestra que el procedimiento no es
adecuado para clculos numricos, porque puede ser difcil resolver en forma
explcita las condiciones resultantes.

You might also like