Escolar Documentos
Profissional Documentos
Cultura Documentos
1 de 15
MTODO DE BARRERA
1. Introduccin
Al igual que los mtodos de penalizacin, los mtodos de barrera se usan para
transformar un problema de optimizacin con restricciones en otro sin ellas.
Estos mtodos fijan una barrera que evitar que se salga de la regin factible.
Problema primal
Minimizar f(x)
G(x) 0
Problema de Barrera
Minimizar (x, )=f(x) + B(x)
G(x) < 0
Si alguna restriccin es de la forma
g
i
(x) 0, deberemos transformarla en
g
i
(x) 0 para que todo funcione bien.
Esto simplemente afectar al signo de
la barrera asociada.
Los problemas con restricciones del
tipo g
i
(x) = 0 sern tratados tomando
las restricciones g
i
(x) (0 + ) y
g
i
(x) (0 - )
G(x) = (g
1
(x), g
2
(x), ..., g
n
(x)) es el conjunto de las restricciones del problema,
B(x) es la funcin de barrera y el parmetro de barrera. Las funciones de
barrera se definen de la siguiente manera:
1
( ) [ ( )]
n
i
i
B x g x
= =
= =
Donde (y) es una funcin continua y positiva para y < 0; adems
( ( ) )
0
lim ( )
y
y
= =
.
La siguiente funcin de barrera es con la que se ha trabajado en el algoritmo:
1
1
( )
( )
n
i
i
B x
g x
= =
= =
Este tipo de funciones toman valores muy grandes en puntos prximos a la
frontera de la regin factible, llegando al infinito sobre la propia barrera. Esto
nos garantizar que no se abandonar la regin factible ya que no se podr
superar la barrera, suponiendo que el punto de partida sea un punto interior.
En la mayora de casos el punto ptimo se encuentra muy cercano a la frontera,
tomando la funcin de barrera valores muy elevados. Aqu es donde aparece la
utilidad del parmetro de barrera (> 0), que tendr la funcin de reducir el
valor de la barrera a medida que nos aproximemos a la frontera.
Mtodo de Barrera Ernesto Jimnez Ruiz
2 de 15
Si analizamos el problema de barrera expuesto en la pgina anterior, no parece
haberse minimizado la complejidad respecto al primal, ya que volvemos a tener
una restriccin, G(x) < 0; pero si partimos de un punto de la regin (cumplimos
la restriccin), podremos ignorarla ya que la barrera no nos permitir abandonar
la regin factible. De esta forma el problema con restricciones queda reducido en
otro sin ellas.
A medida que se vaya haciendo ms pequeo nos iremos acercando ms a la
solucin, es decir, se crear una secuencia de puntos x