FACULTAD DE INGENIERÍA Curso: Optimización

Departamento de Industrias Semestre: I 2017

PONTIFICIA UNIVERSIDAD CATÓLICA DE CHILE Ayudante: Josefina Elsaca

Ayudantı́a
Método de Newton y Lagrange

Link Evaluación: https://goo.gl/forms/zWmhHSS12Gp8x1g53

Problema 1 : Método de Newton

Desarrolle una iteracion del método de Newton para el problema:

mı́n(x1 − 2)4 + (x2 − 1)2

Tomando como punto inicial el punto x0 = (0, 0).

Problema 2 : Comparar ambos métodos

Diga ventajas y desventajas del método del gradiente y el de Newton

Problema 3 : I3 2012’1 - Pregunta 2 - Parte B

Considere el siguiente problema de optimización no lineal:

min −2x1 + x2
s.a. (1 − x1 )3 − x2 = 0
x21
4 + x2 = 1

Cuya solución óptima es x∗ = (0, 1)

a) Verifique la regularidad del punto óptimo.

b) Escriba el gradiente de la función objetivo en el punto óptimo como combinación lineal del gradiente
de las restricciones en ese punto.

c) Indique, sin resolver nuevamente, cuál serı́a aproximadamente el valor óptimo del problema si el lado
derecho de la segunda restricción cambia de 1 a 1,5.

Problema 4 : Lagrange + análisis

Considere el siguiente problema de optimización no lineal con restricciones de igualdad:

mı́n(x1 − 10)2 + 2x22 − x3

s.a.
(x2 − 8)2 + x3 = 2
x1 + 3x2 = 10

a) Encuentre los puntos extremos que cumplan con las condiciones necesarias de primer orden.
 b) Analice la regularidad del dominio.

c) Utilizando las condiciones suficientes de segundo orden verifique si el o los puntos extremos correspon-
den a un mı́nimo.

d) Sin resolver nuevamente el problema, indique en cuánto cambiarı́a aproximadamente el valor óptimo
si se aumenta en una unidad el lado derecho de la segunda restricción. Es decir, de 10 a 11.

Problema 5 : Lagrange II
Explique claramente cuál es el problema al tratar de aplicar el método de Lagrange para resolver el siguiente
problema, y por qué se presenta ese problema:
2
Min x2 + (y − 2) + z 2
s.a: x2 + y 2 = 1
y2 = 1

Problema 6 : Extra Problemas conceptuales

a) Para que un punto sea mı́nimo de un problema de optimización no lineal con restricciones, el Hessiano
de la función objetivo debe ser definido positivo. Verdadero o falso?

b) En que caso el algoritmo de Dijkstra no convergerı́a o serı́a incapaz de entregar un árbol generador de
rutas mı́nimas?

c) En problemas de flujo en redes, donde se pide que los flujos sean enteros, se puede utilizar la relajación
lineal del problema. Verdadero o falso?