Guía de Ejercicios Clase 10

Curso Investigación de Operaciones

Unidad Unidad 4 Programación No Lineal
Clase 10 Revisión de Solvers para programación no lineal
Nombre de la actividad Guía de Ejercicios
Resultados de Aprendizaje RAA6: Aplicar los conocimientos de programación lineal,
no lineal, lineal entera, lineal entera binaria y flujos de
redes en la formulación y resolución de problemas de
optimización.

RAA8: Demostrar una actitud responsable hacia las

exigencias propias de la asignatura

Instrucciones (con Desarrolla la guía de Ejercicios para probar tu avance.

formato de entrega)

Instrumento de
evaluación (rúbrica) Listado de Preguntas

Documentos adjuntos (si

aplica) No
Problema 1

Considere el siguiente problema de optimización no restringido:

Optimiza
r f (x , x )  (3x 1)3  4x x  x2
1 2 1 1 2 2

a) Determine el gradiente y la matriz Hessiana

f (x1 , x2 ) . (10%)
de
b) Utilice el método de Newton para obtener un punto estacionario aproximado.
Considere como punto de (x0, x0 )  (1, 2) . Realice tres iteraciones.
partida
1 2
c) Encuentre todos los puntos estacionarios en forma exacta.
d) Los puntos encontrados en c) ¿son mínimos o máximos? Justifique su respuesta.

Problema 2

Se ha de construir una conducción de agua desde un punto P hasta otro punto S. La

conducción atravesará zonas en las que los costos de construcción son diferentes. Se
requiere encontrar los valores de (x, y, z) tales que el costo total sea mínimo. Suponga
que el costo por kilómetro en pesos es 3k entre los puntos P y Q, 2k entre Q y R y k
entre R y S. Para simplificar, considere k=1.

Note que los puntos Q y R sólo se pueden mover en forma horizontal.

a) Formule un modelo de optimización que permita resolver este problema.

b) Encuentre los valores de (x, y, z) y el costo total.
c) Pruebe que la solución encontrada en b) minimiza el costo total.
Problema 3

Considere el siguiente problema de optimización no lineal:

Minimizar f (x , x )  x2  x
1 2 1 2
s.a.
x2  x2  9
1 2
x1  x2  1
a) Aplique las condiciones necesarias de Karush-Kuhn-Tucker para encontrar un punto
estacionario.
b) Muestre en forma gráfica la ubicación del punto estacionario encontrado en a).