Universidad de Concepción Métodos de Optimización

Facultad de Ingenierı́a
Departamento de Ingenierı́a Civil

Taller 5
Viernes 28 de Septiembre de 2018

Problemas

1. Considere el siguiente problema de optimización:

Min f(x) 2x2 + 4000/x

a) Encuentre el punto óptimo de forma analı́tica

b) Encuentre la solución óptima de forma iterativa. Para ello use el método de Newton, definiendo
como puntos iniciales xo = −10 y xo = 10 y realizando tres iteraciones en cada caso
c) Analice la convergencia alcanzada con cada punto inicial. ¿De dónde conviene más iniciar el
algoritmo?

2. Considere el siguiente problema de optimización:

Min f(x) x4 − 4x3 − 48x2 + 480x − 160

Realice 3 iteraciones con el método de Newton comenzando en xo = 5 y luego repita pero con
xo = −5.

3. Dado el siguiente problema:

min 2xy − 6y − 5x + 15
s.a
500 = xy

a) ¿Cuáles son las condiciones de Lagrange?

b) Si cambio la restricción a 510 = xy, sin resolver el problema, ¿cuánto varı́a la función objetivo y
cuánto la solución óptima? ¿Es exacta aquella variación? ¿Es positiva o negativa la variación?
c) Encuentre un candidato a solución óptima del problema y caracterice este punto

4. Considere el siguiente problema de optimización restringida.

min 3x2 + 2y
s.a
3x + 4y 2 = 8
−x2 + 5y ≥ −5
0 ≤ x ≤ 30

Escriba las condiciones de KKT.

5. Considere una empresa que produce mesas de madera utilizando dos factores productivos: mano de
obra y madera. Los costos estimados de dichos factores son 10/hora − hombre y6/m3 de madera.
Para la producción de las mesas se considera la función de producción

1
 f (x, y) = xα y β

donde x e y son mayores o iguales a 0. x representa las horas hombres dedicadas e y los metros
cúbicos de madera utilizados; f(x, y) representa el número de mesas producidas con dichos factores
(asuma un valor real).

a) Formule un modelo de minimización de costos para producir q mesas;

b) Encuentre la solución para el problema anterior

6. Considere el siguiente problema de optimización

max x+y
s.a
12y − x2 − y 2 ≤ 11
x ≤ 3
x, y ≥ 0

a) Establezca las condiciones de KKT.

b) Verifique si se cumplen las condiciones anteriores en los puntos (3, 2) y (0, 1).
c) Determine si estos puntos son máximos o mı́nimos.
d ) Si la segunda restricción se sustituyera por −x + 3y ≤ 3, estudie las condiciones de KKT en
los mismos puntos.