Optimización no lineal

Tarea 2
Prof. Adriana Lara

Instrucciones
Entregue un reporte con las soluciones de las preguntas y actividades indica-
das a continuación. La entrega del reporte de la tarea se debe hacer de manera
electrónica directamente en la plataforma Moodle. Se debe subir un solo archivo
en formato PDF. No se recibirán documentos en otros formatos (i.e., tendrán
calificación automática de cero). El archivo que se sube a Moodle puede actua-
lizarse/reemplazarse cuantas veces se desee, mientras no llegue la fecha lı́mite;
por esto se sugiere no esperar hasta el último momento para subir versiones
preliminares (Moodle podrı́a no estar disponible durante el fin de semana). No
olvide incluir correctamente en su reporte referencias a fuentes confiables (i.e.,
no wikipedia). Sea claro y conciso con sus respuestas. Use interlineado sencillo e
incluya un ı́ndice. De preferencia procese el documento con LaTeX (no es obli-
gatorio). Incluya los archivos con programas que correspondan con extensión
.m

1. Teorı́a (70 puntos)

1. Enuncie el Teorema de Taylor para funciones de R → R. Escriba la de-
mostración o un esbozo de ésta.
2. Explique con sus propias palabras y un ejemplo la importancia del teorema
anterior.
3. Escriba las definiciones de los conceptos de conjunto abierto, conjunto
cerrado y vecindad, para Rn .
4. Escriba las definiciones de los conceptos de óptimo local y óptimo global
de una función f : R → R. Dé un ejemplo.
5. Escriba las definiciones de los conceptos de óptimo local y óptimo global
de una función f : Rn → R. Dé un ejemplo.
6. Escriba la definición del gradiente de una función f : Rn → R. Dé un
ejemplo.

1
Dra. Adriana Lara Tarea 2, ONL

7. Escriba la definición de la derivada direccional de una función f : Rn → R.

Dé un ejemplo.

2. Programación (30 puntos)

Escriba un programa, en Matlab/Octave, que tome como parámetros una
función f : Rn → R y un punto x0 ∈ Rn y devuelva el vector gradiente

∇f (x0 ) ∈ Rn

evaluado en el punto x0 .

Lleve a cabo la programación de manera que el valor de n no sea requerido

como parámetro.
Muestre con un ejemplo numérico particular con n = 4, usando el gradien-
te calculado algebraicamente, que su programa aproxima correctamente
los valores.

Materiales sugeridos:
[Luenberger and Ye, 2008] Luenberger, D. and Ye, Y. (2008). Linear and non-
linear programming, volume 116. Springer Verlag.

[Peressini et al., 1988] Peressini, A. L., Sullivan, F. E., and Uhl, J. J. (1988).
The mathematics of nonlinear programming. Springer-Verlag New York.
[Rao and Rao, 2009] Rao, S. and Rao, S. (2009). Engineering optimization:
theory and practice. Wiley.

2 de 2