ING200 Optimizaci

on
Prof. Rodrigo A. Carrasco

3 de junio de 2014

Control #4 - Soluciones
Nombre:
Instrucciones: tiene 60 minutos para resolver este control. En las preguntas de desarrollo debe
mostrar todo su trabajo en forma detallada.
1

Problema Uni-dimensional

Considere el siguiente problema de optimizacion:

min
x

s.t.:

1
+ 10x
x2
x>0

(a.) Seg
un el teorema de Weierstrass, podemos decir que este problema tiene una soluci
on optima?
si no, que condiciones no se cumplen?
[2 pts.]
Soluci
on:
La funcion es continua en el dominio, pero el dominio, que es x > 0, no es ni cerrado, ni
acotado, por lo que no se cumplen las condiciones del teorema de Weirstrass. Entonces, no
podemos decir que el problema tiene o no solucion optima.
(b.) Es este un problema de optimozacion convexa? Justifique su respuesta.

[4 pts.]

Soluci
on:
Sea f (x) =

1
x2

+ 10x, entonces
f (x) =

2
+ 10
x3

y
2 f (x) =

6
> 0, x
x4

por lo tanto la funci

on es convexa.
Adicionalmente, como el dominio del problema es un intervalo, tambien es convexo y por
ende el problema es de optimizacion convexa.
(c.) Encuentre la soluci
on
optima global de este problema? Justifique su respuesta.

[4 pts.]

Soluci
on:
Como
f (x) =

2
+ 10 = 0 x3 = 0.2,
x3
b.1406051727

ING200 Optimizaci
on
Prof. Rodrigo A. Carrasco
3 de junio de 2014

la u
nica solucion no compleja de x es x = 3 0.2 0.58. Dado que 2 f (x) > 0, entonces
x debe ser un mnimo y como el problema es convexo, debe ser un mnimo global.

Problema Bi-dimensional

Considere el siguiente problema de optimizacion:

max x21 + x32 + 3x1 x2
x

s.t.:

x libre


0
(a.) Demuestre que el punto x = 1 1 no es un punto estacionario.

[2 pts.]

Soluci
on:
Dado que

f (x) =
entonces

2x1 + 3x2
3x22 + 3x1

 
5
6= 0,
f (1, 1) =
6

por lo que (1, 1) no es un punto estacionario.


0

0
(b.) Es d = 1 2 una direcci
on de ascenso en el punto x = 1 1 ? Justifique su respuesta. [4 pts.]
Soluci
on:
Dado que
0

f (1, 1) d = 5 6


1
= 7,
2

entonces la direcci
on d es de descenso y no de ascenso.