Beruflich Dokumente
Kultur Dokumente
Sede: UNI-Norte
Asignatura:
Investigación de Operaciones I
II Semestre 2008
Conjuntos Convexos
Obsérvese que
es claramente
convexo pues
yx cualquier par
de puntos que
estén en S3; el
segmento que
los une está
claramente
contenido en
S3.
Conjuntos Convexos
• Qué sucedería si no podemos representar gráficamente el conjunto, como
sucede con conjuntos de dimensión superior a 3?
• En esos casos es necesario dar una definición analítica de conjunto
convexo, para lo cual efectuamos la siguiente definición:
CONJUNTO CONVEXO.
Diremos que un subconjunto S Rn es convexo si para cualquier
par de puntos y para cualquier 0,1 se cumple
que está en S, es decir que si llamamos segmento
de extremos por
• S es convexo si para cualesquiera ,
Conjuntos Convexos
• Ejemplo: Estudiar analíticamente si el conjunto
siguiente es convexo. ( x, y) R 2! y x
• Para ello consideraremos dos vectores de S3
( x1, y1 ), ( x 2 , y2 ) Habrá que comprobar si
b( x1 , y1 ) (1 b)( x 2 , y2 ) S3 para cualquier
valor b 0,1 Es decir, tendremos que probar si
( x 2 y2 ) (1 b) x 2 (1 b) y2
como bx1(1 b) x 2 by1 (1 b) y2
así mismo ( x1 y1 ) bx1 by1
sumando ambas expresiones la desigualdad, por
tanto S3 es un conjunto convexo.
( x 2 y2 ) (1 b) x 2 (1 b) y2
Intersección de conjuntos
convexos
Conjunto Convexo
Conjunto Convexo
Ejemplos
• Usaremos el Software matemático Derive
en su versión 6 para ejemplificar gráfica y
analíticamente si un conjunto es convexo.