Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Convex I Dad
Convex I Dad
Milton Torres
2013
Captulo 1
Convexidad
1.1.
Conjuntos Convexos
p
x21 + . . . + x2n .
Definici
on 1.1 Dados u, v Rn . Se llama segmento cerrado que une u y v al conjunto
notado, [u, v] Rn definido por:
[u, v] = {u + (v u) Rn | 0 1}
Es claro que [u, v] = {u + (v u) Rn | 0 1} Rn o
[u, v] = {1 u + 2 v | 1 0, 2 0, 1 + 2 } = 1
Definici
on 1.2 Un conjunto C Rn se dice convexo si x, y C y R tal que
0 1 se tiene que (1 )x + y C.
Definici
on 1.3 Dado C un convexo en Rn . Se llama dimensi
on del convexo C a la dimension de la mnima variedad afn que lo contiene.
Definici
on 1.4 Se dice que H = {x Rn | aT x = } con a Rn (a 6= 0) es un hiperplano
afn si 6= 0 y un hiperplano lineal si = 0.
Obs. a es el vector normal al plano H.
Obs. Es facil mostrar que H es convexo y que dim(H)=n 1.
Definici
on 1.5 Se dice que S = {x Rn |aT x } con a Rn y (a 6= o), es un semiespacio
afn de Rn (si 6= 0) y lineal (si = 0).
Obs. Es facil mostrar que S es convexo y que dim(S)=n.
Teorema 1.1 La interseccion arbitraria de convexos es un conjunto convexo.
Corolario 1.1 El conjunto {x Rn | Ax = b} con A Mmn y b Rn es convexo.
Obs. El conjunto solucion de todo sistema lineal de ecuaciones es un conjunto convexo.
1
DA
A se dice abierto si A = A.
A se dice cerrado si contiene a todos sus puntos frontera, es decir Front(A) A.
A se dice compacto si es cerrado y acotado.
A se dice acotado si r > 0 tal que x A, kxk r.
Obs.
Todo poliedro es cerrado, por ser la interseccion finita de semiespacios cerrados.
Un poliedro cerrado y acotado (compacto) se dice politopo.
1.2.
1.2.1.
Teorema de separaci
on entre un punto y un convexo
1.3.
Definici
on 1.12 Dado un convexo C. Se dice que x es un punto extremo de C sino existe
x1 , x2 C (x1 6= x2 ) tal que
x = x1 + (1 )x2
con 0 < < 1. Es decir, x es un punto extremo de C si nunca puede pertenecer a un segmento
abierto ]x1 , x2 [ con puntos extremos x1 y x2 distintos de C.
Obs. La condicion necesaria para que x sea un punto extremo es que x Fr(C) pero la
condicion no es suficiente.
Teorema 1.8 Sea C un conjunto convexo cerrado y no vaco, y H un hiperplano de apoyo
de C. Entonces todo extremo de T = H C es un punto extremo de C.
Definici
on 1.13 Sea A Rn . Se dice que A es inferiormente acotado si M R,
x = (x1 , x2 , . . . , xn ) A se cumple las condiciones
xi M
i = 1, . . . , n.
Obs. En la P.L. se suele tomar M = 0.
Teorema 1.9 Sea C un convexo, cerrado y acotado infinito, y no vaco. Entonces
1. C contiene al menos un punto extremo.
2. Todo hiperplano de apoyo de C contiene al menos un punto extremo de C.