Está en la página 1de 3

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

También podría gustarte