Conjunto Convexo Mate 3 Jabo

1 1
5. Demostrar que el triángulo cuyos vértices son 𝐴(0,0), 𝐵 ( , ) , 𝐶(0,1) y su interior es

2 2
convexo.
Solución
1
−1
La recta que une B y C es: 𝑦 − 1 = (21 ) (𝑥 − 0)
−0
2
𝑦 = 1−𝑥
1
−0
La recta que une A y B es: 𝑦 − 0 = (21 ) (𝑥 − 0)
−0
2
𝑦=𝑥
El conjunto en mención se puede expresar como:
𝑆 = {(𝑥, 𝑦) ∈ 𝑅2 | 0 ≤ 𝑥, 0 ≤ 𝑦, 𝑥 + 𝑦 ≤ 1, 𝑥 − 𝑦
≤ 0}
Demostrar que 𝑆 es convexo
Prueba:
1. Sean 𝑃 (𝑥1 , 𝑦1 ), 𝑄 (𝑥2 , 𝑦2 ) dos puntos cualesquiera del conjunto 𝑆.
𝑃(𝑥1 , 𝑦1 ) ∈ 𝑆 ⟹ 0 ≤ 𝑥1 , 0 ≤ 𝑦1 , 𝑥1 + 𝑦1 ≤ 1, 𝑥1 − 𝑦1 ≤ 0
𝑄(𝑥2 , 𝑦2 ) ∈ 𝑆 ⟹ 0 ≤ 𝑥2 , 0 ≤ 𝑦2 , 𝑥2 + 𝑦2 ≤ 1, 𝑥2 − 𝑦2 ≤ 0
ESTE PUNTO (1) SE ACEPTA

2. Creamos el segmento de recta, 𝑟(𝜆), que une 𝑃 y 𝑄. En otras palabras creamos la
COMBINACIÓN LINEAL CONVEXA:
𝑟(𝜆) = (1 − 𝜆)𝑃 + 𝜆𝑄, 𝜆 ∈ [0,1]
𝑟(𝜆) = (1 − 𝜆)(𝑥1 , 𝑦1 ) + 𝜆(𝑥2 , 𝑦2 ), 𝜆 ∈ [0,1]
𝑟(𝜆) = ((1 − 𝜆)𝑥1 + 𝜆𝑥2 , (1 − 𝜆)𝑦1 + 𝜆𝑦2 ), 𝜆 ∈ [0,1]
3. Hay que demostrar que 𝑟(𝜆) ∈ 𝑆.

En efecto:
Por hipótesis, en el punto 1:
𝑃(𝑥1 , 𝑦1 ) ∈ 𝑆 ⟹ 0 ≤ 𝑥1 , 0 ≤ 𝑦1 , 𝑥1 + 𝑦1 ≤ 1, 𝑥1 − 𝑦1 ≤ 0
𝑄(𝑥2 , 𝑦2 ) ∈ 𝑆 ⟹ 0 ≤ 𝑥2 , 0 ≤ 𝑦2 , 𝑥2 + 𝑦2 ≤ 1, 𝑥2 − 𝑦2 ≤ 0
Recuerde que 𝜆 ∈ [0,1], 𝑎𝑠í 𝑐𝑜𝑚𝑜 (1 − 𝜆) ∈ [0,1], entonces ambas son no negativas,
por tanto se cumple:
0 ≤ 𝑥1 ⟹ 0 ≤ (1 − 𝜆)𝑥1
0 ≤ 𝑥2 ⟹ 0 ≤ 𝜆𝑥2 (1 − 𝜆)𝑥1 + 𝜆𝑥2 ≥ 0 … (𝐼)
0 ≤ 𝑦1 ⟹ 0 ≤ (1 − 𝜆)𝑦1
0 ≤ 𝑦2 ⟹ 0 ≤ 𝜆𝑦2 (1 − 𝜆)𝑦1 + 𝜆𝑦2 ≥ 0 … (𝐼𝐼)
𝑥1 + 𝑦1 ≤ 1 ⟹ (1 − 𝜆)(𝑥1 + 𝑦1 ) ≤ (1 − 𝜆). 1
𝑥2 + 𝑦2 ≤ 1 ⟹ 𝜆(𝑥2 + 𝑦2 ) ≤ 𝜆. 1
_____________________________________
Sumando: (1 − 𝜆)(𝑥1 + 𝑦1 ) + 𝜆(𝑥2 + 𝑦2 ) ≤ 1 − 𝜆 + 𝜆 = 1
Reescribiendo:
(1 − 𝜆)𝑥1 + 𝜆𝑥2 + (1 − 𝜆)𝑦1 + 𝜆𝑦2 ≤ 1 … (𝐼𝐼𝐼)
Finalmente:
𝑥1 − 𝑦1 ≤ 0 ⟹ (1 − 𝜆)(𝑥1 − 𝑦1 ) ≤ 0
𝑥2 − 𝑦2 ≤ 0 ⟹ 𝜆(𝑥2 − 𝑦2 ) ≤ 0
__________________________________
Sumando: (1 − 𝜆)(𝑥1 − 𝑦1 ) + 𝜆(𝑥2 − 𝑦2 ) ≤ 0 + 0 = 0
Reescribiendo:
(1 − 𝜆)𝑥1 + 𝜆𝑥2 − ((1 − 𝜆)𝑦1 + 𝜆𝑦2 ) ≤ 0 … (𝐼𝑉)
De (𝐼), (𝐼𝐼) , (𝐼𝐼𝐼)𝑦 (𝐼𝑉) concluimos que 𝑟(𝜆), 𝜆 ∈ [0,1], está en 𝑆, por lo tanto 𝑆 es un
conjunto convexo.
Fin.
Ejercicio:
Si 𝑀 y 𝑇 son dos conjuntos de 𝑅𝑛 , con 𝑎 𝑦 𝑏 números reales, se designa por 𝑎𝑀 + 𝑏𝑇 al

conjunto de todos los puntos de la forma 𝑎𝑥⃗ + 𝑏𝑦⃗, donde 𝑥⃗ ∈ 𝑀 y 𝑦⃗ ∈ 𝑇. Demuestre que, si
𝑀 y 𝑇 son convexos, también lo es 𝑎𝑀 + 𝑏𝑇.
Prueba:
Sea 𝑆 = 𝑎𝑀 + 𝑏𝑇 = {𝑧⃗ = 𝑎𝑥⃗ + 𝑏𝑦⃗ ∈ 𝑅𝑛 |𝑥⃗ ∈ 𝑀 ∧ 𝑦⃗ ∈ 𝑇}
Queremos demostrar que 𝑆 es CONVEXO, sabiendo que 𝑀 y 𝑇 son convexos.
En efecto:
Para probar que 𝑆 es convexo, elijo 2 puntos cualesquiera de 𝑆, por ejemplo

𝑃 (𝑢1 , 𝑢2 , … , 𝑢𝑛 ) ∈ 𝑆,𝑄(𝑤1 , 𝑤2 , … , 𝑤𝑛 ) ∈ 𝑆 y demuestro que la combinación lineal convexa de
𝑃 y 𝑄 está en 𝑆.
Se puede decir finalmente, que se desea demostrar que
𝑟(𝜆) = (1 − 𝜆)𝑃 + 𝜆𝑄, 𝜆 ∈ [0,1]

está en S.
Por hipótesis:
𝑃 y 𝑄 está en 𝑆. Entonces:
𝑃(𝑢1 , … , 𝑢𝑛 ) = 𝑎𝑥
⃗⃗⃗⃗⃗1 + 𝑏𝑦
⃗⃗⃗⃗⃗,
1 𝑐𝑜𝑛 ⃗⃗⃗⃗⃗
𝑥1 ∈ 𝑀 ∧ ⃗⃗⃗⃗⃗
𝑦1 ∈ 𝑇
𝑄(𝑤1 , … , 𝑤𝑛 ) = 𝑎𝑥
⃗⃗⃗⃗⃗2 + 𝑏𝑦
⃗⃗⃗⃗⃗,
2 𝑐𝑜𝑛 ⃗⃗⃗⃗⃗
𝑥2 ∈ 𝑀 ∧ ⃗⃗⃗⃗⃗
𝑦2 ∈ 𝑇
SE ACEPTA
Además, también se tiene que 𝑀 y 𝑇 son convexos:
⃗⃗⃗⃗⃗ 𝑥2 ∈ 𝑀 , entonces (1 − 𝜆)⃗⃗⃗⃗⃗

𝑥1 ∈ 𝑀 , ⃗⃗⃗⃗⃗ 𝑥1 + 𝜆𝑥
⃗⃗⃗⃗⃗2 ∈ 𝑀, 𝜆 ∈ [0,1] (*)
⃗⃗⃗⃗⃗ 𝑦2 ∈ 𝑇 , entonces (1 − 𝜆)⃗⃗⃗⃗⃗

𝑦1 ∈ 𝑇 , ⃗⃗⃗⃗⃗ 𝑥1 + 𝜆𝑥
⃗⃗⃗⃗⃗2 ∈ 𝑇, 𝜆 ∈ [0,1] (**)
Luego
𝑟(𝜆) = (1 − 𝜆)𝑃 + 𝜆𝑄, 𝜆 ∈ [0,1]

𝑟(𝜆) = (1 − 𝜆)(𝑎𝑥
⃗⃗⃗⃗⃗1 + 𝑏𝑦
⃗⃗⃗⃗⃗)
1 + 𝜆(𝑎𝑥
⃗⃗⃗⃗⃗2 + 𝑏𝑦
⃗⃗⃗⃗⃗),
2 𝜆 ∈ [0,1]
𝑟(𝜆) = 𝑎[(1 − 𝜆)⃗⃗⃗⃗⃗
𝑥1 + 𝜆𝑥 2 + 𝑏[(1 − 𝜆 )⃗⃗⃗⃗⃗
⃗⃗⃗⃗⃗] 𝑦1 + 𝜆𝑦 2 𝜆 ∈ [0,1]
⃗⃗⃗⃗⃗]
Por (*) y (**) sabemos que [(1 − 𝜆)⃗⃗⃗⃗⃗

𝑥1 + 𝜆𝑥 2 ∈ 𝑀 y [(1 − 𝜆 )⃗⃗⃗⃗⃗
⃗⃗⃗⃗⃗] 𝑦1 + 𝜆𝑦
⃗⃗⃗⃗⃗]
2 ∈𝑇
Por lo tanto 𝑟(𝜆) ∈ 𝑆. (𝑇𝑜𝑚𝑒 𝑒𝑛 𝑐𝑢𝑒𝑛𝑡𝑎 𝑙𝑎 𝑑𝑒𝑓𝑖𝑛𝑖𝑐𝑖ó𝑛 𝑑𝑒 𝑆)
En conclusión: 𝑆 es CONVEXO.
FIN

Conjunto Convexo Mate 3 Jabo

Cargado por

Información del documentohacer clic para expandir la información del documento

Copyright:

Formatos disponibles

Conjunto Convexo Mate 3 Jabo

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Conjunto Convexo Mate 3 Jabo

Cargado por

Copyright:

Formatos disponibles

1 1

5. Demostrar que el triángulo cuyos vértices son 𝐴(0,0), 𝐵 ( , ) , 𝐶(0,1) y su interior es

El conjunto en mención se puede expresar como:

Demostrar que 𝑆 es convexo

1. Sean 𝑃 (𝑥1 , 𝑦1 ), 𝑄 (𝑥2 , 𝑦2 ) dos puntos cualesquiera del conjunto 𝑆.

ESTE PUNTO (1) SE ACEPTA

𝑟(𝜆) = (1 − 𝜆)(𝑥1 , 𝑦1 ) + 𝜆(𝑥2 , 𝑦2 ), 𝜆 ∈ [0,1]

𝑟(𝜆) = ((1 − 𝜆)𝑥1 + 𝜆𝑥2 , (1 − 𝜆)𝑦1 + 𝜆𝑦2 ), 𝜆 ∈ [0,1]

3. Hay que demostrar que 𝑟(𝜆) ∈ 𝑆.

Sumando: (1 − 𝜆)(𝑥1 + 𝑦1 ) + 𝜆(𝑥2 + 𝑦2 ) ≤ 1 − 𝜆 + 𝜆 = 1

Sumando: (1 − 𝜆)(𝑥1 − 𝑦1 ) + 𝜆(𝑥2 − 𝑦2 ) ≤ 0 + 0 = 0

Si 𝑀 y 𝑇 son dos conjuntos de 𝑅𝑛 , con 𝑎 𝑦 𝑏 números reales, se designa por 𝑎𝑀 + 𝑏𝑇 al

Sea 𝑆 = 𝑎𝑀 + 𝑏𝑇 = {𝑧⃗ = 𝑎𝑥⃗ + 𝑏𝑦⃗ ∈ 𝑅𝑛 |𝑥⃗ ∈ 𝑀 ∧ 𝑦⃗ ∈ 𝑇}

Queremos demostrar que 𝑆 es CONVEXO, sabiendo que 𝑀 y 𝑇 son convexos.

Para probar que 𝑆 es convexo, elijo 2 puntos cualesquiera de 𝑆, por ejemplo

𝑟(𝜆) = (1 − 𝜆)𝑃 + 𝜆𝑄, 𝜆 ∈ [0,1]

Además, también se tiene que 𝑀 y 𝑇 son convexos:

⃗⃗⃗⃗⃗ 𝑥2 ∈ 𝑀 , entonces (1 − 𝜆)⃗⃗⃗⃗⃗

⃗⃗⃗⃗⃗ 𝑦2 ∈ 𝑇 , entonces (1 − 𝜆)⃗⃗⃗⃗⃗

𝑟(𝜆) = (1 − 𝜆)𝑃 + 𝜆𝑄, 𝜆 ∈ [0,1]

Por (*) y (**) sabemos que [(1 − 𝜆)⃗⃗⃗⃗⃗

Por lo tanto 𝑟(𝜆) ∈ 𝑆. (𝑇𝑜𝑚𝑒 𝑒𝑛 𝑐𝑢𝑒𝑛𝑡𝑎 𝑙𝑎 𝑑𝑒𝑓𝑖𝑛𝑖𝑐𝑖ó𝑛 𝑑𝑒 𝑆)

También podría gustarte