Curso: CII2750 Optimización

Profesores: Juan Pablo Cavada

Fernando Paredes
Mauricio Varas
Solemne 1
Fecha: Miercoles 4 de Mayo de 2016 Semestre Otoo 2016

Duración: 110 minutos Sin calculadora

Pregunta 1

Una compañı́a de inversiones dispone de un capital inicial igual a K millones para invertir
a lo largo de T meses de un año. Considere que existe un total de M instrumentos de
inversión, los que al final del mes, entregan una cierta rentabilidad estrictamente positiva
por cada peso invertido al comienzo de dicho mes.
Sea αit la rentabilidad que se obtiene al final del mes t por invertir un peso en el instru-
mento i al comienzo de dicho mes (de esta forma, si αit = 3% y usted invierte $100 en el
instrumento i, al final de dicho mes tendrı́a $103, los que podrı́a reinvertir en alguno de los
M instrumentos durante el mes t + 1).
En cada mes, debe decidirse en cuáles instrumentos invertir el dinero disponible al comienzo
de dicho mes (es decir, las ganancias obtenidas por sus decisiones de inversión realizadas
en el mes anterior) y en qué cantidad. Por último, considere que una estrategia racional
la constituye invertir al comienzo del primer mes todo su capital inicial, por cuanto αit >
0, ∀i, t.
(a) (0,6 puntos) Escriba un modelo de optimización que permita determinar el plan
óptimo de inversión, para el caso donde T = 2. ¿Qué función objetivo le permi-
tirı́a maximizar su ganancia final?
(b) (0,6 puntos) Escriba un modelo de optimización que permita determinar el plan
óptimo de inversión, es decir, aquel que maximiza los retornos, para el caso donde
T = 12. ¿Cómo cree usted que es la solución óptima de este problema?
Considere ahora que existen restricciones a las inversiones, las que se expresan del siguiente
modo. Sea J1 ⊂ {1, . . . , M } un cierto conjunto de instrumentos, y J2 ⊂ {1, . . . , M }, otro,
con J1 ∩ J2 = ∅; es decir, son excluyentes entre sı́. Esto signica que si en algún periodo
de tiempo se invierte en algún instrumento de J1 , entonces no puede invertirse en ningún
instrumento de J2 y viceversa.
(c) (0,8 puntos) Modifique el modelo de optimización que construyó en el inciso anterior,
incorporando las nuevas restricciones indicadas.

1
Pregunta 2
π

Sea el problema P2 : min z = x2 + (y − 2)2 : y ≤ cos(x), |x| ≤ 2
.
(a) (1,0 puntos) Demustre sin resolver que P2 admite solución óptima.
(b) (1,0 puntos) Resuelva P2 gráficamente. Especifı́que claramente cual es la región
factible, las curvas de nivel de la función objetivo y el punto óptimo.

Pregunta 3

Sea el modelo de optimización P3 :

min f (x1 , x2 , x3 ) = 5x21 + x22 + 2x23

s.a. 2x1 + x2 + x3 = 4
− x1 + 2x2 − x3 = 6

(a) (0,8 puntos) Pruebe que P3 es un modelo convexo.

(b) (1,0 puntos) A partir de P3 , formule un modelo equivalente sin restricciones y resúelvalo.
(c) (0,2 puntos) Justifique la(s) solución(es) óptimas encontra(s) en (b).

M.T.F.B.W.Y.

2
Pauta Pregunta 1
Una compañı́a de inversiones dispone de un capital inicial igual a K millones para in-
vertir a lo largo de T meses de un año. Considere que existe un total de M instrumentos
de inversión, los que al final del mes, entregan una cierta rentabilidad estrictamente
positiva por cada peso invertido al comienzo de dicho mes.
Sea αit la rentabilidad que se obtiene al final del mes t por invertir un peso en el
instrumento i al comienzo de dicho mes (de esta forma, si αit = 3% y usted invierte
$100 en el instrumento i, al final de dicho mes tendrı́a $103, los que podrı́a reinvertir
en alguno de los M instrumentos durante el mes t + 1).
En cada mes, debe decidirse en cuáles instrumentos invertir el dinero disponible al
comienzo de dicho mes (es decir, las ganancias obtenidas por sus decisiones de in-
versión realizadas en el mes anterior) y en qué cantidad. Por último, considere que una
estrategia racional la constituye invertir al comienzo del primer mes todo su capital
inicial, por cuanto αit > 0, ∀i, t.
(a) (0,6 puntos) Escriba un modelo de optimización que permita determinar el plan
óptimo de inversión, para el caso donde T = 2. ¿Qué función objetivo le permitirı́a
maximizar su ganancia final?

Sea xit la cantidad de dinero invertido en el instrumento i al principio del mes t, donde
i = 1, . . . , M y t = 1, 2. El modelo de optimización que permite obtener el plan óptimo de
inversión para los primeros dos meses está dado por:
M
X αi2
max (1 + )xi2
i=1
100
XM
s.t. xi1 = K
i=1
M
X M
X
xi2 = (1 + αi1 )xi1
i=1 i=1
xit ≥ 0 i = 1, . . . , M ; t = 1, 2.

(b) (0,6 puntos) Escriba un modelo de optimización que permita determinar el plan
óptimo de inversión, es decir, aquel que maximiza los retornos, para el caso donde
T = 12. ¿Cómo cree usted que es la solución óptima de este problema?

En este caso, el modelo de optimización que permite obtener el plan óptimo de inversión

3
para el horizonte de planificación está dado por:
M
X αi12
max (1 + )xi12
i=1
100
XM
s.t. xi1 = K
i=1
XM M
X
xit = (1 + αit−1 )xit−1 t = 2, . . . , 12.
i=1 i=1
xit ≥ 0, i = 1, . . . , M ; t = 1, . . . , 12

Considerando que no existen restricciones sobre la cantidad a invertir en algún instru-

mento, la estrategia óptima la constituye invertir, al comienzo de cada mes, todo el capital
disponible en el instrumento de mayor rentabilidad.

Considere ahora que existen restricciones a las inversiones, las que se expresan del
siguiente modo. Sea J1 ⊂ {1, . . . , M } un cierto conjunto de instrumentos, y J2 ⊂
{1, . . . , M }, otro, con J1 ∩ J2 = ∅; es decir, son excluyentes entre sı́. Esto signica que si
en algún periodo de tiempo se invierte en algún instrumento de J1 , entonces no puede
invertirse en ningún instrumento de J2 y viceversa.
(c) (0,8 puntos) Modifique el modelo de optimización que construyó en el inciso
anterior, incorporando las nuevas restricciones indicadas.

Sea
P y1t una variable binaria que toma valor 1 si se invierte en J1 en el periodo t, o sea, si
i∈J1 xit > 0, con t = 1, . . . , 12. Similarmente,P
sea y2t una variable binaria que toma valor
1 si se invierte en J2 en el periodo t, o sea, si i∈J2 xit > 0, con t = 1, . . . , 12. Si N es un
número lo suficientemente grande como para no afectar el conjunto de soluciones factibles
del problema, entonces el modelo de optimización que permite determinar el plan óptimo
de inversión, considerando las nuevas restricciones, está dado por:

4
 M
X αi12
max (1 + )xi12
i=1
100
M
X
s.t. xi1 = K
i=1
M
X M
X
xit = (1 + αit−1 )xit−1 , t = 2, . . . , 12.
i=1 i=1
X
xit ≤ N y1t , t = 1, . . . , 12.
i∈J1
X
xit ≤ N y2t , t = 1, . . . , 12.
i∈J2

y1t + y2t ≤ 1, t = 1, . . . , 12.

xit ≥ 0, ı = 1, . . . , M ; t = 1, . . . , 12.
y1t , y2t ∈ {0, 1}, t = 1, . . . , 12.

Pauta Pregunta 2
π

Sea el problema P2 : min z = x2 + (y − 2)2 : y ≤ cos(x), |x| ≤ 2
.
(a) (1,0 puntos) Demustre sin resolver que P2 admite solución óptima.

Para ello debemos probar que P2 cumple con el teorema del valor extremo: 1) Primero es
fácil ver
 que la función objetivo es un polinomio, por lo tanto es continua. 2)El dominio
D = (x, y) : y ≤ cos(x), |x| ≤ π2 6= ∅, pues en particular el punto x0 = (0, 0) ∈ D. 3)
Debemos probar que el dominio D es un conjunto compacto, es decir, que es cerrado y
acotado. El conjunto es claramente cerrado, pues esta definido por restricciones del tipo
”≤”, por lo tando ∂D ∈ D. Sin embargo, el conjunto no es acotado, por lo tanto se debe
construir un modelo equivalente que si lo sea:
Tomemos el punto x0 = (0, 0), podemos usar ese punto para definir el conjunto acotado
D0 = {(x, y) : x2 + (y − 2)2 ≤ 4}. Luego el problema:

P̂2 : min z = x2 + (y − 2)2 : (x, y) ∈ D ∩ D0



Es equivalente a P2 y cómo P̂2 cumple con los requisitos para tener solución, entonces P2
también.

(b) (1,0 puntos) Resuelva P2 gráficamente. Especifı́que claramente cual es la región

factible, las curvas de nivel de la función objetivo y el punto óptimo.

El gráfico del problema P2 es el siguiente:

5
Donde la región azul corresponde al conjunto factible y en rojo se muestran las curvas de
nivel de la función objetivo. Se puede ver que el mı́nimo de se alcanza para (x, y) = (0, 1)
y en ese punto la función objetivo vale z = 1

Pauta Pregunta 3
Sea el modelo de optimización P3 :

min f (x1 , x2 , x3 ) = 5x21 + x22 + 2x23

s.a. 2x1 + x2 + x3 = 4
− x1 + 2x2 − x3 = 6

(a) (0,8 puntos) Pruebe que P3 es un modelo convexo.

La función objetivo es convexa, en efecto basta con analizar su matriz hessiana:

   
10x1 10 0 0
∇f (x1 , x2 , x3 ) =  2x2  , H(f (x1 , x2 , x3 ) =  0 2 0
4x3 0 0 4

6
Cómo H(f (x1 , x2 , x3 ) es semidefinida positiva en∀x ∈ (R)3 la funcin es convexa. Además el
dominio D = {(x1 , x2 , x3 ) ∈ (R)3 : g1 (x) = g2 (x) = 0} con g1 (x) = 2x1 +x2 +x3 −4∧g2 (x) =
−x1 + 2x2 − x3 − 6 corresponde a la intersección de dos hiperplanos (convexos) y por lo
tanto es un conjunto convexo. En conclusión es un problema convexo.
(a) (1,0 puntos) A partir de P3 , formule un modelo equivalente sin restricciones y
resúelvalo.

(b) (0,2 puntos) Justifique la(s) solución(es) óptimas encontra(s) en (b).

Para formular el modelo equivalente se incorporarán las restricciones a la función objetivo.

Del sistema formado por las restricciones:
2x1 + x2 + x3 = 4
−x1 + 2x2 − x3 = 6

Se puede despejar x1 y x3 en funci’on de x2

2 − 3x3 16 + x3
x1 = , x2 =
5 5
y reemplazando la función objetivo obtenemos el problema Pˆ3 :
96 28 276
Pˆ3 ) min q(x3 ) = x23 − x3 +
25 25 25
x3 ∈ R
El cual es un problema sin restricciónes y lo podemos resolver imponiendo la condicón de
primer orden:
192 ∗ 28
q 0 (x∗3 ) = x − =0
25 3 25
28 7
→ x∗3 = =
192 48
podemos caracterizar el punto x∗3 analizando la segunda derivada
 
00 ∗ 192 00 7
q (x3 ) = ≥0→q ≥0
25 48
Y por lo tanto el punto es un mı́nimo local. Además como q es una función convexa x∗3 es
un mı́nimo global del problema. Por la equivalencia de los modelos se tiene que la solución
óptima del problema original P3 ser:
 ∗ 14 
x1 = 48
x = x∗2 = 155
48

∗ 7
x3 = 48

Observación: Se puede escoger x1 o x2 para expresar las restricciones con idnticos resulta-
dos.