Beruflich Dokumente
Kultur Dokumente
9
Postgrado de Investigación de Operaciones
min f(x)
s. a:
h(x) = 0
g(x) ≤ 0
x1 x2
S
x1 es factible, x2 no es factible
Programación No Lineal – Prof. Gonzalo Müller – Clase 9 – GM – 4
Optimización restringida
Las metodologías utilizadas para la resolución
convierten el problema en uno de:
Optimización irrestricta.
p(x) = 0, x ∈ S
S S
Soluciones no penalizadas
S S
Soluciones no penalizadas
Soluciones no penalizadas
x1
Comienzo
k=0
V
µk+1= α µk
b(x) ≥ 0, x ∈ int(S )
b(x) ≥ 0, x ∈ int(S )
b(x) = 0, x ∈ int(S )
x1 S
Comienzo
k=0
V
µk+1= β µk
Comienzo
k=0
F
µk|b(xk+1)| > ε Fin
V
µk+1= β µk
Programación No Lineal – Prof. Gonzalo Müller – Clase 9 – GM – 53
Búsqueda Multidimensional con Barrera
Ejemplo 10.6: Resolver el siguiente problema con
barrera partiendo de punto xT=[1 –2] con ε = 0.05:
min x12 + x22 – 1
s. a: x1 + x2 ≤ 0