Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Demostración de convexidad de conjuntos, Ejercicios de Matemáticas

Este documento contiene la demostración analítica de la convexidad de dos conjuntos, a y c, definidos en el espacio cartesiano. La demostración se basa en la propiedad de que si dos puntos pertenecen a un conjunto convexo, el segmento que los une también pertenece al conjunto. Se provee asimismo que la intersección de dos conjuntos convexos es convexo.

Tipo: Ejercicios

2018/2019

Subido el 30/09/2019

marcos-lopez-aragon
marcos-lopez-aragon 🇪🇸

5

(1)

3 documentos

1 / 3

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Propuesta de ejercicios semana III
1) Sea 𝐴 = {(𝑥, 𝑦) 𝑅 0 𝑥 4, 0 𝑦 2}. Demostrar
analíticamente que A es un conjunto convexo
Ayuda: para ver si es convexo recordad que, si cogemos 2
puntos cualesquiera de A, P(𝑥, 𝑦) 𝑦 𝑄(𝑥, 𝑦) y el
segmento que los une es el conjunto
𝑆 = {(𝑥, 𝑦) 𝑅(𝑥, 𝑦)=(1 𝜆)(𝑥, 𝑦)+
𝜆(𝑥, 𝑦), 𝜆 [0,1]}.
Si es convexo 𝑆 𝐴
Lo que hay que demostrar es que si (x,y) cumple las
ecuaciones de S (porque pertenece a S) entonces también
cumple las ecuaciones de A (porque pertenece a A). Fijaos
que (𝑥, 𝑦) 𝑦 (𝑥, 𝑦) cumplen las ecuaciones de A porque
pertenecen a A.
Solución:
Veamos las condiciones que tenemos inicialmente, las que
son ciertas por la definición del problema:
Como P y Q pertenecen al conjunto A se tiene que cumplir
lo siguiente:
a) 𝑆𝑖 𝑃(𝑥, 𝑦) 𝐴 0 𝑥 4, 0 𝑦 2
b) 𝑆𝑖 𝑄(𝑥, 𝑦) 𝐴 0 𝑥 4, 0 𝑦 2
Como (𝑥, 𝑦) 𝑆 se tiene que cumplir:
c) 𝑆𝑖 (𝑥, 𝑦) 𝑆 𝑥 = (1 𝜆)𝑥+ 𝜆𝑥 , ∀ 𝜆 [0,1]
d) 𝑆𝑖 (𝑥, 𝑦) 𝑆 𝑦 = (1 𝜆)𝑦+ 𝜆𝑦, ∀ 𝜆 [0,1]
pf3

Vista previa parcial del texto

¡Descarga Demostración de convexidad de conjuntos y más Ejercicios en PDF de Matemáticas solo en Docsity!

Propuesta de ejercicios semana III

  1. Sea 𝐴 =

. Demostrar

analíticamente que A es un conjunto convexo

Ayuda: para ver si es convexo recordad que, si cogemos 2

puntos cualesquiera de A, P

y el

segmento que los une es el conjunto

), 𝜆 ∈ [0,1]}.

Si es convexo → 𝑆 ⊂ 𝐴

Lo que hay que demostrar es que si (x,y) cumple las

ecuaciones de S (porque pertenece a S) entonces también

cumple las ecuaciones de A (porque pertenece a A). Fijaos

que

cumplen las ecuaciones de A porque

pertenecen a A.

Solución:

Veamos las condiciones que tenemos inicialmente, las que

son ciertas por la definición del problema:

Como P y Q pertenecen al conjunto A se tiene que cumplir

lo siguiente:

a) 𝑆𝑖 𝑃

b) 𝑆𝑖 𝑄(𝑥

Como (𝑥, 𝑦) ∈ 𝑆 se tiene que cumplir:

c) 𝑆𝑖

[

]

d) 𝑆𝑖

[

]

Lo que hay que demostrar es:

Sabemos que 𝑥 = (1 − 𝜆)𝑥

porque x esta en el

segmento, como 𝑥

𝑠𝑜𝑛 𝑡𝑜𝑑𝑜𝑠 ≥ 0 sabemos que

𝑥 ≥ 0. Si hacemos lo mismo para la ecuación de y tenemos

Ahora como por (a) y aplicándolo a (c)

Y volvemos a hacer lo mismo por (b) y (c) 𝑥

sobre el

resultado anterior

Si hacemos lo mismo con la ecuación (d) utilizando las

ecuaciones (a) y (b) tendremos que 𝒚 ≤ 𝟐

Como además hemos visto que tanto x como y son mayores

que 0 obtenemos

Como (𝑥, 𝑦) es cualquier punto del segmento S que une P y

Q entonces 𝑆 ⊂ 𝐴, con P, Q cualesquiera dos puntos de A,

con lo que queda demostrado que A es un conjunto

convexo