0% encontró este documento útil (0 votos)
7 vistas6 páginas

Conjuntos convexos en topología matemática

El documento es una guía de ejercicios de matemáticas IV del Departamento Académico de Economía de la Universidad del Pacífico, que abarca tópicos de topología y concavidad/convexidad de funciones. Incluye una serie de problemas que requieren demostraciones y justificaciones sobre propiedades de conjuntos convexos, así como la evaluación de la convexidad de funciones y conjuntos en diferentes contextos matemáticos. Se aborda también la relación entre la teoría de la elección del consumidor y la utilidad cóncava, entre otros temas.

Cargado por

j7675159
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
7 vistas6 páginas

Conjuntos convexos en topología matemática

El documento es una guía de ejercicios de matemáticas IV del Departamento Académico de Economía de la Universidad del Pacífico, que abarca tópicos de topología y concavidad/convexidad de funciones. Incluye una serie de problemas que requieren demostraciones y justificaciones sobre propiedades de conjuntos convexos, así como la evaluación de la convexidad de funciones y conjuntos en diferentes contextos matemáticos. Se aborda también la relación entre la teoría de la elección del consumidor y la utilidad cóncava, entre otros temas.

Cargado por

j7675159
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

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

Lima, primer semestre de 2024

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

I. Topología

1) Demuestre los siguientes enunciados:

a) Si 𝑉 es un sub-espacio vectorial de ℝ𝑛 , entonces 𝑉 es un conjunto convexo.


b) Sea 𝑉 un sub-espacio vectorial de ℝ𝑛 y 𝑎 ∈ ℝ𝑛 . El conjunto 𝑎 + 𝑉 = {𝑎 + 𝑥 | 𝑥 ∈ 𝑉}
es un conjunto convexo.
c) Si 𝑎 ∈ ℝ𝑛 y 𝑟 > 0, entonces 𝐵𝑟 (𝑎) es un conjunto convexo.

2) Usando el concepto de bola abierta, muestre que el espacio 𝑀 = { (𝑥, 𝑦) ∈ ℝ2 / 0 < 𝑥 <
2, 0 < 𝑦 < 2 } es un conjunto abierto.

3) Demuestre que el conjunto 𝑀, que pertenece a un hiper-plano en ℝ𝑛 , es un conjunto


convexo:
𝑛

𝑀 = {𝑋 ∈ ℝ𝑛 / ∑ 𝑎𝑖 𝑥𝑖 = 𝑏 , 𝑎𝑖 𝑦 𝑏 𝜖 ℝ}
𝑖=1

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


convexo.

5) Comente: Existe un conjunto 𝐴 contenido en ℝ2 que no es cerrado, no es acotado, no es


abierto y no es convexo.

6) El conjunto 𝐵𝑝,𝑤 = {𝑥 ∈ ℝ𝑛 / 𝑝′ 𝑥 < 𝑤}, para 𝑝 ∈ ℝ𝑛 ∧ 𝑤 ∈ ℝ+ , es conocido como el


conjunto presupuestario Walrasiano. Así, 𝑥 es la canasta de bienes consumida por un
individuo, 𝑝 es el vector de precios de dichos bienes y 𝑤 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 𝑛.


∞ ∞
b) El conjunto de funciones bivariadas 𝑓(𝑥, 𝑦) tales que ∫−∞ ∫−∞ 𝑓(𝑥, 𝑦)𝑑𝑥𝑑𝑦 = 1.
c) El conjunto de vectores propios de una matriz de orden 𝑛, asociados al valor propio 𝜆.
d) El conjunto de vectores 𝑥𝑎 ∈ ℝ𝑛 ortogonales a 𝑥𝑏 ∈ ℝ𝑛 .
e) El conjunto de matrices singulares.
f) El conjunto de matrices definidas positivas.
1
Universidad del Pacífico – Departamento académico de Economía – Matemáticas IV
Lima, primer semestre de 2024

8) Considere un vector arbitrario 𝑎 = (𝑎1 ; 𝑎2 ; … ; 𝑎𝑛 )′ y un parámetro 𝑟 > 0. Determine si


los siguientes conjuntos en ℝ𝑛 son convexos:

a) 𝐵𝑟𝑐 (𝑎) = {(𝑥1 ; 𝑥2 ; … ; 𝑥𝑛 )′ ∈ ℝ𝑛 : ∑𝑛𝑖=1|𝑥𝑖 − 𝑎𝑖 | < 𝑟}

b) 𝐵𝑟𝑚 (𝑎) = {(𝑥1 ; 𝑥2 ; … ; 𝑥𝑛 )′ ∈ ℝ𝑛 : max{|𝑥1 − 𝑎1 |, … ; |𝑥𝑛 − 𝑎𝑛 |} < 𝑟}

c) 𝐵𝑟𝑙 (𝑎) = {(𝑥1 ; 𝑥2 ; … ; 𝑥𝑛 )′ ∈ ℝ𝑛 : min{|𝑥1 − 𝑎1 |, … ; |𝑥𝑛 − 𝑎𝑛 |} < 𝑟}

9) Se define al conjunto 𝐵̅𝑟 (𝑎) = {𝑥 ∈ ℝ𝑛 : |𝑥 − 𝑎| ≤ 𝑟} (𝑎 ∈ ℝ𝑛 ; 𝑟 > 0) como una bola


cerrada en ℝ𝑛 . A partir de esta definición, responda a las siguientes preguntas:

1
a) Dados dos vectores arbitrarios 𝑣, 𝑤 ∈ ℝ𝑛 (𝑣 ≠ 𝑤) y un radio 𝑟 > 2 |𝑣 − 𝑤| ,
demuestre formalmente que el conjunto 𝐵̅𝑟 (𝑣) ∩ 𝐵̅𝑟 (𝑤) es convexo.

b) Defina al conjunto 𝐴 = ℝ𝑛 − 𝐵̅𝑟 (𝑣), donde 𝑣 ∈ ℝ𝑛 . Muestre que cualquier elemento


de 𝐴 será un punto interior de dicho conjunto.

10) Considere el siguiente espacio en ℝ2 , el cual está delimitado por un triángulo cuyos
vértices son los vectores 𝑣, 𝑤 y 𝑧:

Se sabe que 𝑣 = (0.5 ; 2.5)′ ; 𝑤 = (4; 1)′ ; 𝑧 = (3; 4)′ . Responda a las siguientes
preguntas:

a) Demuestre que cualquier vector 𝑚 contenido en el interior del triángulo cumplirá con
|𝑚| ≤ 5.

b) Se define como una mediana al segmento que parte del vértice 𝑣 y se prolonga hasta
tocar al segmento 𝑤𝑧
̅̅̅̅, 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 𝑤 y se prolonga hasta tocar al
segmento 𝑣𝑧
̅̅̅, dividiéndolo en dos partes de igual tamaño. El punto en el cual esta

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

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
𝑣, 𝑤 y 𝑧.
11) Determine de manera justificada si los siguientes conjuntos son acotados:

a) 𝐴 = {(𝑥; 𝑦)′ ∈ ℝ2 : 𝑒 𝑥−𝑦 ≤ 1 ∧ 𝑥, 𝑦 ≥ 0}

b) 𝐵 = {𝑥 ∈ ℝ𝑛 : 𝑥 ′ 𝑎 = 𝑏}, donde 𝑎 ∈ ℝ𝑛 y 𝑏 ∈ ℝ

12) Sean 𝐴 y 𝐵, matrices simétricas semidefinidas positivas (SDP) en ℝ𝑛𝑥𝑛 . Se define el


conjunto 𝑀 = {𝑋 ∈ ℝ𝑛𝑥𝑛 |𝑡𝑟(𝐴𝑋) ≤ 𝑡𝑟(𝐵𝑋), 𝑋 𝑒𝑠 𝑆𝐷𝑃} . Demuestre que 𝑀 es un
conjunto convexo.
Hint: recuerde que una matriz 𝑋 es semidefinida positiva si la forma cuadrática 𝑥 ′ 𝑋𝑥 ≥
0 ∀𝑥 ≠ 0.

II. Concavidad y convexidad de funciones

13) Comente: Sean 𝐴 y 𝐵 dos conjuntos convexos en ℝ𝑛 , si 𝐹 es cóncava en 𝐴 y 𝐹 es


cóncava en 𝐵, entonces F es cóncava en 𝐴⋃𝐵.

14) Evalúe la concavidad o convexidad de 𝑓(𝑥1 ; 𝑥2 ) = 𝑥12 + 𝑥22 a través de la desigualdad de


Jensen.

15) Demuestre que, si 𝑓 y 𝑔 son dos funciones cóncavas, entonces la función ℎ(𝑥) =
min{𝑓(𝑥); 𝑔(𝑥)} es cóncava.

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


𝑥 + 𝑥 + 𝑥 + …+ 𝑥𝑛
𝑥1 , 𝑥2 , 𝑥3 , … , 𝑥𝑛 > 0 entonces 1 2 𝑛3 ≥ 𝑛√𝑥1 𝑥2 𝑥3 … 𝑥𝑛 .

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

a) Se define la variancia de 𝑥 como 𝑉𝑎𝑟(𝑥) = 𝐸(𝑥 2 ) − 𝐸(𝑥)2. Muestre que 𝑉𝑎𝑟(𝑥) ≥


0.
b) Muestre que si 𝑥𝑖 = 𝑐 ∀ 𝑖 = {1,2, … , 𝑛}, entonces 𝑉𝑎𝑟(𝑥) = 0.

18) En estadística, el promedio armónico de 𝑁 números reales se define como 𝜇𝐻 =


1 −1 1
𝑁 (∑𝑁
𝑖=1 𝑥 ) ; mientras que el promedio aritmético se define como 𝜇𝐴 = 𝑁 ∑𝑁
𝑖=1 𝑥𝑖 .
𝑖

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

Utilizando la desigualdad de Jensen, muestre que, si 𝑥𝑖 > 0 ∀ 𝑖, entonces se cumple que


𝜇𝐴 ≥ 𝜇𝐻 .

19) 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 𝑛 bienes:

𝑈(𝐶1 ; 𝐶2 ; … ; 𝐶𝑛 ) = ∑ 𝛽𝑖 ln(𝐶𝑖 − 𝐴𝑖 )
𝑖=1

Donde 𝛽𝑖 ≥ 0, 𝐶𝑖 denota al consumo del bien 𝑖 y 𝐴𝑖 es el nivel mínimo necesario del bien
𝑖. Indique si el consumidor con la función anterior es adverso al riesgo.

20) Una función de producción de tipo Cobb-Douglas se puede definir como 𝑌 = 𝐴𝐾 𝑎 𝐿𝑏 ,


definida para todo 𝐾 > 0 𝑦 𝐿 > 0 . Determine qué condición deben cumplir los
parámetros 𝑎, 𝑏 para que la función sea cóncava.

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

a) 𝑋 = {(𝑥; 𝑦; 𝑧)′ ∈ ℝ3 / (𝑥 − 2)2 + (𝑦 − 3)2 ≤ 3 ∧ −𝑥 4 − 6𝑦 2 + 𝑧 ≥ 6}


b) 𝑋 = {(𝑥; 𝑦; 𝑧)′ ∈ ℝ3 / 3𝑥 − 5𝑦 + 𝑧 ≥ 1 ∧ −𝑥 2 + 3𝑥𝑧 − 𝑧 2 ≥ 3}

22) Halle los valores o condiciones que deben cumplir los parámetros 𝑎, 𝑏, 𝑐, 𝑑 para que se
pueda afirmar que el conjunto formado por la intersección de las siguientes desigualdades
en (𝑥, 𝑦, 𝑧) ∈ ℝ3 sea un conjunto convexo:

−𝑎𝑥 − 𝑏𝑦 − 𝑐𝑧 + 𝑎𝑑𝑥 2 ≥ 3
𝑥 − 𝑎𝑏𝑥𝑦 + 𝑐𝑦 2 − 𝑑𝑧 2 + 𝑏𝑐𝑦𝑧 ≤ 12
2

−2𝑐𝑥 2 − 2𝑏𝑐𝑑𝑦 2 − 7𝑎2 𝑐𝑧 2 + 𝑐𝑑𝑦𝑧 − 𝑎𝑑𝑥𝑦 ≥ 80

23) Se sabe que existe un subconjunto 𝑆 = {𝑥 ∈ ℝ𝑛 ∶ 𝑓(𝑥) ≤ 𝑎}. Si la matriz de segundas


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

24) Determine los valores de 𝑥, 𝑦 para los cuales las siguientes funciones son estrictamente
convexas o cóncavas:

𝑥3
a) 𝑔(𝑥, 𝑦) = − 4𝑥𝑦 + 12𝑥 + 𝑦 2
3

1Una matriz 𝐻𝑛𝑥𝑛 es una matriz de Hadamard si sus elementos son iguales a 1 o -1 de manera que 𝐻 ′ 𝐻 = 𝐻𝐻 ′ = 𝑛𝐼𝑛 ,
donde 𝐼𝑛 es una matriz identidad de orden 𝑛. Por lo tanto, los valores propios de 𝑯𝒏𝒙𝒏 son 𝜆𝑖 = ±√𝑛

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

b) 𝑘(𝑥, 𝑦) = 𝑒 𝑥𝑦
c) 𝑙(𝑥, 𝑦) = ln(√𝑥𝑦)

25) Sea 𝐶 un conjunto convexo no vacío en ℝ𝑛 y 𝑓: 𝐶 → ℝ una función convexa y


continuamente diferenciable sobre este conjunto. Pruebe que ∀𝑥 ∈ 𝐶 , 𝑆 =
{𝑦 ∈ 𝐶|𝑓(𝑦) ≤ 𝑓(𝑥)} es un conjunto convexo. Para la resolución deberá hacer uso de la
desigualdad de Jensen.

26) Sea ℎ: ℝ2+ − {(0,0)} → ℝ , ℎ(𝑥, 𝑦) = 𝑚𝑎𝑥{𝑓(𝑥, 𝑦); 𝑔(𝑥, 𝑦)}

Donde: 𝑓, 𝑔 ∶ ℝ2+ − {(0,0)} → ℝ

𝑓(𝑥, 𝑦) = 𝑥 4 + 𝑦 2 + 3
1
𝑔(𝑥, 𝑦) = − 𝑙𝑛(𝑦)
𝑥
Demuestre que ℎ(𝑥, 𝑦) es una función convexa.
Hint: note que 𝑓(𝑥, 𝑦) ≤ 𝑚𝑎𝑥{𝑓(𝑥, 𝑦); 𝑔(𝑥, 𝑦)} y que 𝑔(𝑥, 𝑦) ≤ 𝑚𝑎𝑥{𝑓(𝑥, 𝑦); 𝑔(𝑥, 𝑦)}.
III. Máximos y mínimos

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


problema de optimización:

𝑀𝑎𝑥 𝑦 − 𝑥 2

𝑠. 𝑎. 3𝑥 + 𝑦 ≤ 4 ∧ 𝑥 ≥ 0

28) Dado el problema:

𝑀𝑎𝑥 − (𝑥 − 2)2 − (𝑦 − 5)2 − 𝑧 2

𝑠. 𝑎. − 𝑎𝑥 2 + 3𝑦 2 − 𝑏𝑧 2 ≤ 10 ∧ −15𝑥 − 𝑐𝑦 + 𝑏𝑧 = 5 ∧ −𝑥 2 − 𝑐𝑦 2 + 𝑏𝑧 2 ≥ 3

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

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


oportunidades convexo) al siguiente problema:

𝑀𝑎𝑥 5𝑥 + 6𝑦 + 3𝑧 𝑠. 𝑎.
𝑖) 𝑥 + 𝑦 + 𝑧 = 20
𝑖𝑖) 𝑥 2 + 3𝑦 + 2𝑧 4 ≤ 15
𝑖𝑖𝑖) 10𝑥 + 5𝑦 + 2𝑧 − 2𝑥 2 − 𝑦 2 − 𝑧 2 − 2𝑦𝑧 ≥ 1
𝑖𝑣) 𝑥, 𝑦, 𝑧 ≥ 0

5
Universidad del Pacífico – Departamento académico de Economía – Matemáticas IV
Lima, primer semestre de 2024

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


problema de optimización, en donde 𝛼, 𝛽, 𝑟, 𝑌𝑖 son parámetros estrictamente positivos:

𝑀𝑎𝑥 ∑ 𝛽 𝑖−1 ln(𝐶𝑖 )


𝑖=1
𝑁 𝑁
𝐶𝑖 𝑌𝑖
𝑠. 𝑎. ∑ 𝑖−1
≤∑ , 𝐶𝑖 ≥ 𝛼 ∀𝑖 (𝛼 ≤ 𝑌𝑖 ∀𝑖)
(1 + 𝑟) (1 + 𝑟)𝑖−1
𝑖=1 𝑖=1

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

a) El conjunto 𝑀, definido para elementos del espacio 𝑥 ≥ 0:

𝑥
𝑀 = {𝑥 ≥ 0 ∶ ∫ 𝑓(𝑡) 𝑑𝑡 ≥ 𝐾}
0

Donde 𝐾 ∈ ℝ y 𝑓(⋅) es una función cóncava cuya pendiente se hace nula únicamente
en 𝑡 = −1.

b) El conjunto 𝑁, definido como:


𝑛

𝑁 = {𝑥 ∈ ℝ : ∑(𝑥𝑖 − 𝑎)3 ≤ 𝑏
𝑛
∧ 𝑥𝑖 ≥ 𝑐 ∀ 𝑖}
𝑖=1

Donde 𝑎, 𝑏, 𝑐 ∈ ℝ.

También podría gustarte