Capítulo 1. Convexidad de conjuntos y funciones.

1) Estudie la convexidad de los siguientes conjuntos.

A = (x1 ; x2 ) 2 R2 : x21 + x22 9 ; B = (x1 ; x2 ) 2 R2++ : x2 2=x1 ;

C = (x1 ; x2 ) 2 R2 : x21 x2 ; D = (x1 ; x2 ) 2 R2 : x22 5x1 0 :

¿Son convexos los conjuntos A \ B; C \ D; B \ C; A [ B?

2) Estudie la convexidad de los siguientes conjuntos.

A = (x1 ; x2 ) 2 R2 : 1 x21 + 4x22 9 ; B = (x1 ; x2 ) 2 R2++ : x21 x2 1 ;

C = (x1 ; x2 ) 2 R+ : 2 log(x1 + x2 + 1) 0 ; D = (x1 ; x2 ) 2 R2 : x2 = x21 + 2x1
2
3 :

¿Son convexos los conjuntos B \ D; C \ B y A \ C?

3) Sean los conjuntos

A = (x1 ; x2 ) 2 R2+ : 2x1 x2 20 ; B = (x1 ; x2 ) 2 R2 : 4x21 + 2x22 < 2 ;

C = (x1 ; x2 ) 2 R2 : x2 = 2x1 ; D = (x1 ; x2 ) 2 R2 : 4x21 + x22 = 16 :
¿Son convexos los conjuntos A \ C; D \ C y B \ C?

4) Estudie la convexidad de los siguientes conjuntos.

p
A = f(x; y) 2 R2 : x + 2y 2 1; x > 0g; B = f(x; y) 2 R2 : x y 2 + 1g;
p
C = f(x; y) 2 R2+ : 1 x2 + y 2 4g; D = f(x; y) 2 R2 : 2y 2 x 1; x > 0g:

¿Son convexos los conjuntos B \ C y B \ D?

5) Considere la función f (x; y) = 2x2 ay 2 + 2bxy + cx 3y + 18: Imponga las oportunas restricciones sobre
los parámetros de manera que:
a) La función f sea cóncava.
b) La función f sea estrictamente cóncava.
c) La función f sea convexa.
d) La función f sea estrictamente convexa.

6) Considere la función f (x; y) = xa + y b + dx + ey de…nida en R2++ : Imponga las oportunas restricciones sobre
los parámetros de manera que:
a) La función f sea cóncava.
b) La función f sea estrictamente cóncava.
c) La función f sea convexa.
d) La función f sea estrictamente convexa.

7) Encuentre el mayor conjunto S R2 en el que son cóncavas las siguientes funciones.

a) f (x; y) = x2 y2 xy x3 , b) g(x; y) = 3 + x + 4y ex ex+y

1
8) Encuentre el mayor conjunto S R2 en el que son convexas las siguientes funciones.

a) h(x; y) = 4x3 + y 2 + 6x 3y 1; b) i(x; y) = x3 + x + y + 4

9) En los siguientes grá…cos tenemos dibujado un mapa de curvas de nivel de las funciones f1 ; f2 ; f3 ; f4 y f5 ;
siendo fi : R2 ! R: Indique, en cada caso, si las funciones son cuasicóncavas o cuasiconvexas. ¿Qué podríamos
decir sobre la concavidad o convexidad de la funciones anteriores?

Curvas de nivel de f1 : Curvas de nivel de f2 :

Curvas de nivel de f3 : Curvas de nivel de f4 :

2
 Curvas de nivel de f5 :

10) Considere la función f (x; y) = y + 4 log x de…nida en R2++ :

a) ¿Es f (x; y) cóncava? ¿Es estrictamente cóncava?.
b) Demuestre que f (x; y) es estrictamente cuasicóncava.
5
c) ¿Es cuasicóncava la función g(x; y) = (y + 4 log x) ?
d) ¿Es convexo el conjunto A = (x; y) 2 R2++ : y + 4 log x 4 ?
e) ¿Es convexo el conjunto B = (x; y) 2 R2++ : y + 4 log x = 4 ?
f) ¿Es convexa la curva y + 4 log x = 4? Represente grá…camente dicha curva indicando los puntos de corte con
los ejes si los hubiese.

11) Considere las funciones

p p p 3=2
f (x; y) = x+ y; g(x; y) = x+y y h(x; y) = (x + y) ;

de…nidas en R2++ = (x; y) 2 R2 : x > 0; y > 0 :

a) Indique si dichas funciones son cóncavas, convexas, cuasicóncavas o cuasiconvexas.
b) Dibuje algunas curvas de nivel de las funciones g(x; y) y h(x; y): A partir del grá…co, ¿son las funciones g y
h cuasicóncavas?, ¿y cuasiconvexas? ¿Podrían ser estrictamente cuasicóncavas?
c) ¿Son convexos los conjuntos
p p p
A = (x; y) 2 R2++ : x + y = 4 y B = (x; y) 2 R2++ : x + y = 4 ?

12) Sean los problemas de optimización

3
 9 9
maxx;y 2x + y >
> minx;y 2x + y >
>
= =
s. a: x2 4x + y 0 s. a: x2 4x + y 0
(1); (2)
3x + 5y 18 >
> 3x + 5y 18 >
>
; ;
x 0; y 0 x 0; y 0
a) Represente grá…camente el conjunto factible. ¿Es un conjunto convexo? ¿Es un conjunto cerrado y acotado?
¿Tienen los problemas (1) y (2) solución?
b) Halle, si la hubiese, la solución de los problemas anteriores.

13) Considere los problemas

9 9
maxx;y x2 + y 2 + 1 = minx;y log(x2 + y 2 + 1) =
s. a: x + y = 12 (1); s. a: x + y = 12 (2)
; ;
x 0; y 0 x 0; y 0

a) Demuestre que tienen solución.

b) Demuestre que el problema (2) tiene una única solución.
c) Encuentre las soluciones a los problemas (1) y (2) mediante representaciones grá…cas.

14) Considere los problemas de optimización

min x2 + y 2 maxx;y y x2
(1); (2)
s. a: x2 + 4y 2 = 4 s. a: y + log x 4
a) Demuestre que la función objetivo del problema (1) es estrictamente cóncava. ¿Es convexo el conjunto
factible? ¿Está asegurada la existencia de solución? ¿Podría haber más de una solución?
b) Resuelva el problema (1)
c) Demuestre que el conjunto factible del problema (2) es convexo y que la función objetivo es cóncava y
estrictamente cuasicóncava. ¿Podría haber más de una solución?. Resuelva Grá…camente.
15) Sea f 2 C 2 (R2 ); estrictamente convexa. Considere los problemas de optimización

max x;y f (x; y) min x;y f (x; y) min x;y x + y

(P 1) (P 2) (P 3);
x2 + y 2 4 x2 + y 2 4 f (x; y) 4

Justi…que si son verdaderas o falsas las siguientes a…rmaciones.

a) El problema (P1) no tiene solución.
b) El problema (P2) tiene una única solución.
c) El problema (P3) tiene al menos una solución.

16) Considere el problema de optimización

9
maxx;y u(x; y) =
s. a: 3x + y 6 (P);
;
x 0; y 0

donde u(x; y) es una función continua.

a) ¿Está garantizada la existencia de solución?
b) Resuelva el problema (P) para las p siguientes funciones.
(i) u(x; y) = x + 2y; (ii) u(x; y) = x + 2y; (iii) u(x; y) = x + 4y 1=2 :

4
17) Considere el problema de optimización
9
min x;y x+y =
s. a: f (x; y) 10 (P)
;
x 0; y 0

donde f (x; y) es una función continua.

a) ¿Está garantizada la existencia de solución?
b) Resuelva el problema (P) para las siguientes
p funciones.
(i) f (x; y) = x + 2y; (ii) f (x; y) = x + 2y; (iii) f (x; y) = x + 4y 1=2 :

18) resuelva los problemas de optimización

9 9
maxx;y xy = min x;y x+y =
s. a: x + y 10 (P1), s. a: xy 16 (P2),
; ;
x 0; y 0 x 0; y 0