Está en la página 1de 7

Universidad del Pacífico – Departamento académico de Economía – Matemáticas IV

Lima, segundo semestre de 2023

Guía de ejercicios 1
Tópicos de topología

I. Topología

1) Demuestre los siguientes enunciados:

a) Si V es un sub-espacio vectorial de Rn , entonces V es un conjunto convexo.


b) Sea V un sub-espacio vectorial de Rn y a ∈ R n. El conjunto a+ V ={ a+ x| x ∈V } es un
conjunto convexo.
c) Si a ∈ R n y r >0 , entonces Br ( a ) es un conjunto convexo.

2) Usando el concepto de bola abierta, muestre que el espacio


M = {( x , y ) ∈ R /0< x <2 , 0< y <2 } es un conjunto abierto.
2

3) Demuestre que el conjunto M , que pertenece a un hiper-plano en Rn , es un conjunto


convexo:
n
M ={ X ∈ R / ∑ ai x i=b , ai y b ϵ R }
n

i=1

4) Muestre que la unión de dos conjuntos convexos no necesariamente es un conjunto


convexo.

5) Comente: Existe un conjunto A contenido en R2 que no es cerrado, no es acotado, no es


abierto y no es convexo.

6) El conjunto B p , w ={ x ∈ Rn / p' x <w }, para p ∈ Rn ∧ w ∈ R+¿ ¿, es conocido como el conjunto


presupuestario Walrasiano. Así, x es la canasta de bienes consumida por un individuo, p
es el vector de precios de dichos bienes y w es el ingreso (o riqueza) del individuo.
Demuestre que el conjunto presupuestario Walrasiano es convexo.

7) Indique de manera justificada si los siguientes conjuntos son convexos:

a) El conjunto de matrices invertibles de orden n .


∞ ∞

b) El conjunto de funciones bivariadas f ( x , y ) tales que ∫ ∫ f ( x , y ) dxdy =1.


−∞ −∞
c) El conjunto de vectores propios de una matriz de orden n , asociados al valor propio λ .
d) El conjunto de vectores x a ∈ Rn ortogonales a x b ∈ Rn.

1
Universidad del Pacífico – Departamento académico de Economía – Matemáticas IV
Lima, segundo semestre de 2023

e) El conjunto de matrices singulares.


f) El conjunto de matrices definidas positivas.

8) Pruebe que los siguientes conjuntos son abiertos y determine un valor r >0 tal que
B r ( X 0) ⊂ A .

a) A={( x , y ) ∈ R 2 :1< x 2+ y 2< 4 }


b) A={( x , y ) ∈ R 2 : y >0 }

'
9) Considere un vector arbitrario a=( a 1 ; a 2 ; … ; a n ) y un parámetro r >0 . Determine si los
siguientes conjuntos en Rn son convexos:

{ }
n
a) B ( a )= ( x 1 ; x 2 ; … ; x n ) ∈ R : ∑ |x i−ai|<r
c
r
' n

i=1

b) Br ( a )= {( x 1 ; x 2 ; … ; x n ) ∈ R : max {|x 1−a 1|, … ;|x n−an|}< r }


m ' n

c) Br ( a )={( x1 ; x 2 ; … ; x n ) ∈ R : min {|x 1−a 1|, … ;|x n−an|}< r }


l ' n

10) Se define al conjunto Br ( a )={ x ∈ Rn :|x−a|≤ r } ( a ∈ Rn ; r >0 ) como una bola cerrada en
n
R . A partir de esta definición, responda a las siguientes preguntas:

1
a) Dados dos vectores arbitrarios v , w ∈ Rn ( v ≠ w ) y un radio r > |v−w|, demuestre
2
formalmente que el conjunto Br ( v ) ∩ Br ( w ) es convexo.

b) Defina al conjunto A=Rn−Br ( v ), donde v ∈ R n. Muestre que cualquier elemento de


A será un punto interior de dicho conjunto.

11) Considere el siguiente espacio en R2, el cual está delimitado por un triángulo cuyos
vértices son los vectores v , w y z :

2
Universidad del Pacífico – Departamento académico de Economía – Matemáticas IV
Lima, segundo semestre de 2023

Se sabe que v=( 0.5 ; 2.5 )' ; w=( 4 ; 1 )' ; z =( 3 ; 4 )'. Responda a las siguientes preguntas:

a) Demuestre que cualquier vector m contenido en el interior del triángulo cumplirá


con |m|≤ 5.

b) Se define como una mediana al segmento que parte del vértice v y se prolonga hasta
tocar al segmento wz , dividiéndolo en dos partes de igual tamaño. Halle la longitud
de dicha mediana.

c) Una segunda mediana es aquella que parte del vértice w y se prolonga hasta tocar al
segmento vz, dividiéndolo en dos partes de igual tamaño. El punto en el cual esta
mediana se cruza con la mediana nombrada en el inciso b) se denomina baricentro.
Halle el baricentro, y muestre que es una combinación lineal convexa de los
vectores v , w y z .
12) Determine de manera justificada si los siguientes conjuntos son acotados:

a) A={( x ; y )' ∈ R2 :e x− y ≤1 ∧ x , y ≥ 0 }

b) B= { x ∈ R n : x ' a=b }, donde a ∈ R n y b ∈ R

13) Sea S= { x ∈ R n|4< ( x−a ) ' ( x−a ) <16 }, a ∈ R n, muestre que S es un conjunto abierto
utilizando el concepto de bola abierta.

14) Sean A y B, matrices simétricas semidefinidas positivas (SDP) en Rnxn. Se define el


conjunto M = { X ∈ Rnxn∨tr ( AX ) ≤ tr ( BX ) , X es SDP }. Demuestre que M es un conjunto
convexo.
Hint: recuerde que una matriz X es semidefinida positiva si la forma cuadrática
'
x Xx ≥0 ∀ x ≠ 0 .

II. Concavidad y convexidad de funciones

15) Comente: Sean A y B dos conjuntos convexos en Rn , si F es cóncava en A y F es


cóncava en B, entonces F es cóncava en A ⋃ B .

2 2
16) Evalúe la concavidad o convexidad de f ( x 1 ; x2 ) =x 1+ x 2 a través de la desigualdad de
Jensen.

17) Demuestre que, si f y g son dos funciones cóncavas, entonces la función


h ( x )=min { f ( x ) ; g ( x ) } es cóncava.

3
Universidad del Pacífico – Departamento académico de Economía – Matemáticas IV
Lima, segundo semestre de 2023

18) Utilizando las propiedades de concavidad de funciones, verifique que si


x + x + x + …+ x n n
x 1 , x 2 , x 3 , … , x n >0 entonces 1 2 3 ≥ √ x 1 x 2 x 3 … x n.
n

19) Considere una variable aleatoria discreta x , cuyos valores pueden ser únicamente
x i={ x 1 , x 2 , … , x n } ∈ R . Se sabe que la función de distribución de probabilidades de x es
f (x), por lo que f (x i) indica la probabilidad de que x tome el valor de x i. Así, la
n
esperanza matemática o promedio poblacional de x se define como E ( x )=∑ x i f ( x i ).
i=1

a) Se define la variancia de x como Var ( x )=E ( x 2 )−E ( x )2. Muestre que Var ( x ) ≥ 0.
b) Muestre que si x i=c ∀ i= { 1, 2 , … , n }, entonces Var ( x )=0.

20) En estadística, el promedio armónico de N números reales se define como

( )
N −1 N
1 1
μ H =N ∑ ; mientras que el promedio aritmético se define como μ A = ∑ x i.
i=1xi N i=1
Utilizando la desigualdad de Jensen, muestre que, si x i >0 ∀ i , entonces se cumple que
μ A ≥ μ H.

21) En la teoría de la elección del consumidor se dice que un consumidor es adverso al


riesgo si presenta una función de utilidad cóncava. Considere la siguiente función de
utilidad que depende de n bienes:

n
U ( C 1 ; C 2 ; … ; C n )=∑ β i ln ( C i− Ai )
i =1

Donde β i ≥ 0, C i denota al consumo del bien i y Ai es el nivel mínimo necesario del bien
i. Indique si el consumidor con la función anterior es adverso al riesgo.

22) Una función de producción de tipo Cobb-Douglas se puede definir como Y = A K a Lb ,


definida para todo K >0 y L>0. Determine qué condición deben cumplir los parámetros
a , b para que la función sea cóncava.

23) ¿Cuáles de los conjuntos son convexos?

a) X ={( x ; y ; z )' ∈ R3 / ( x−2 )2 + ( y−3 )2 ≤ 3∧−x 4−6 y 2 + z ≥ 6 }


b) X ={( x ; y ; z )' ∈ R3 /3 x−5 y+ z ≥ 1∧−x 2 +3 xz−z 2 ≥ 3 }

4
Universidad del Pacífico – Departamento académico de Economía – Matemáticas IV
Lima, segundo semestre de 2023

24) Halle los valores o condiciones que deben cumplir los parámetros a , b , c , d para que se
pueda afirmar que el conjunto formado por la intersección de las siguientes
desigualdades en ( x , y , z ) ∈ R 3 sea un conjunto convexo:

2
−ax −by−cz + ad x ≥ 3
2 2 2
x −abxy + c y −d z + bcyz ≤ 12
2 2 2 2
−2 c x −2 bcd y −7 a c z + cdyz−adxy ≥ 80

25) Evalúe la concavidad de la siguiente función de beneficios de una determinada empresa,


sabiendo que f : R n → R y x , P ∈ R n. Además, se sabe que la matriz A es cuadrada e
idempotente, con orden igual a n:
'
f ( x )=x P−x ' Ax

26) Suponga que se tiene una función creciente y cóncava f ( x ) que alcanza su máximo en
¿
x=x , donde x ∈ Rn. Se dice que g ( x ) es el resultado de una transformación monótona de
f ( x ) si ∃ h ( x ) monótona/ g ( x )=h ( f ( x ) ).

a) Muestre que si h ( x ) es creciente en todo su dominio, entonces g ( x ) mantiene su


máximo en x=x ¿.
b) Muestre que g ( x ) no necesariamente es cóncava.
n
c) Suponga que f ( x )=∏ e
− ( y i −β ´ xi )2
, donde β , x i ∈ Rk . Se sabe que dicha función alcanza
i=1

su máximo en β= β^ . Encuentre una función no exponencial que mantenga su máximo


en β= β^ . Verifique si la función hallada mantiene la concavidad de f ( x ) . Considere
n
que ∑ x i xi ' es definida positiva.
i=1

27) Se sabe que existe un subconjunto S= { x ∈ R n : f ( x ) ≤ a }. Si la matriz de segundas


derivadas de la función f ( x ) es una matriz idempotente tal que H f ( x ) H f ( x )=H f ( x ) ,
entonces ¿el subconjunto S es convexo? ¿Qué ocurriría si esta matriz fuera una matriz de
Hadamard1? Explique.

28) Determine los valores de x , y para los cuales las siguientes funciones son estrictamente
convexas o cóncavas:

3
x 2
a) g ( x , y )= −4 xy +12 x+ y
3
b) k ( x , y )=e xy
1
Una matriz 𝐻𝑛𝑥𝑛 es una matriz de Hadamard si sus elementos son iguales a 1 o -1 de manera que
' '
H H =H H =n I n , donde I n es una matriz identidad de orden n . Por lo tanto, los valores propios de 𝑯𝒏𝒙𝒏 son
λ i=± √ n
5
Universidad del Pacífico – Departamento académico de Economía – Matemáticas IV
Lima, segundo semestre de 2023

c) l ( x , y )=ln ( √ xy )

29) Sea C un conjunto convexo no vacío en Rn y f :C → R una función convexa y


continuamente diferenciable sobre este conjunto. Pruebe que ∀ x ∈ C ,
S= { y ∈ C|f ( y ) ≤ f ( x ) } es un conjunto convexo. Para la resolución deberá hacer uso de la
desigualdad de Jensen.

30) Sea h : R+¿ −{(0 , 0) } → R ,h ( x , y )=max { f ( x , y ); g ( x , y ) } ¿


2

Donde : f , g : R+¿ −{(0 , 0) }→ R ¿


2

4 2
f ( x , y )=x + y +3
1
g ( x , y )= −ln ( y )
x
Demuestre que h ( x , y ) es una función convexa.
Hint: note que f ( x , y ) ≤ max { f ( x , y ) ; g ( x , y ) } y que g ( x , y ) ≤ max { f ( x , y ) ; g ( x , y ) }.
III. Máximos y mínimos

31) Determine si se verifican los teoremas de Weierstrass y Local – Global en el siguiente


problema de optimización:
2
Max y−x

s . a .3 x + y ≤ 4 ∧ x ≥ 0

32) Dado el problema:


2 2 2
Max− ( x −2 ) −( y−5 ) −z
2 2 2 2 2 2
s . a .−a x +3 y −b z ≤ 10 ∧−15 x−cy +bz =5∧−x −c y +b z ≥ 3

a) ¿Qué condiciones deben verificar los parámetros a , b , c para que todo máximo local
del problema sea global?
b) ¿Podría asegurar que la solución global es única?

33) Evalúe si se puede aplicar el teorema local-global (función cóncava y conjunto de


oportunidades convexo) al siguiente problema:

Max 5 x +6 y +3 z s .a .
i ¿ x + y + z=20
2 4
ii ¿ x +3 y +2 z ≤15
2 2 2
iii ¿ 10 x +5 y+ 2 z−2 x − y −z −2 yz ≥1

6
Universidad del Pacífico – Departamento académico de Economía – Matemáticas IV
Lima, segundo semestre de 2023

iv ¿ x , y , z ≥ 0

34) Determine si se verifican los teoremas de Weierstrass y Local – Global en el siguiente


problema de optimización, en donde α , β , r ,Y i son parámetros estrictamente positivos:

N
Max ∑ β i−1 ln ( C i )
i=1
N N
Ci Yi
s . a .∑ ≤ ∑ , Ci ≥ α ∀ i ( α ≤Y i ∀ i )
i=1 ( 1+r )i−1 i=1 ( 1+ r )i−1

35) Determine de manera justificada si los siguientes conjuntos son convexos:

a) El conjunto M , definido para elementos del espacio x ≥ 0 :

{ }
x
M = x ≥ 0 : ∫ f ( t ) dt ≥ K
0

Donde K ∈ R y f ( ⋅ ) es una función cóncava cuya pendiente se hace nula únicamente


en t=−1.

b) El conjunto N , definido como:

{ }
n
N= x ∈ Rn : ∑ ( x i−a )3 ≤ b ∧ x i ≥ c ∀ i
i=1

Donde a , b , c ∈ R .

También podría gustarte