Capítulo 1

CONJUNTOS CONVEXOS

1. Introducción:
Un conjunto es una colección de objetos donde se denota como S .Cada
uno de los objetos que pertenece a S se denomina elementos, para
denotar que X es un elemento de S se escribe 𝑺 ∈ 𝑿. Si eliminamos
algunos elementos del conjunto S se obtiene otro conjunto T. Se dice
entonces que T es un subconjunto de S y se escribe 𝑻 ⊂ 𝑺 .Si llegamos
a suprimir en S algunos elementos, el conjunto T no contendría
elemento alguno, en donde se denominará conjunto vacío y se denota
por ∅ .La intersección de dos conjuntos ,V y W ej:se denota como 𝑽⋂𝑾.
Se dice que V y W son conjuntos disjuntos si 𝑽 ∩ 𝑾 = ∅.

2. Subconjuntos de R
Se denominara R como un conjunto muy importante, el conjunto de
todos los números reales.
Sea:
𝑆2 = { 𝑥 ∈ 𝑅 ⁄−1 ≤ 𝑋 ≤ 1}
𝑆3 = { 𝑥 ∈ 𝑅 ⁄−1 < 𝑋 < 1}
𝑆4 = { 𝑥 ∈ 𝑅 ⁄2 < 𝑋 < 3}
𝑆5 = { 𝑥 ∈ 𝑅 ⁄0 ≤ 𝑋 ≤ 1 𝑜 2 < 𝑋 > 3}
𝑆6 = { 𝑥 ∈ 𝑅/𝑥 = 1, 𝑥 = 2, 𝑥 = 3 }
𝑆7 = { 𝑥 ∈ 𝑅 ⁄𝑥 ≥ 0}
𝑆8 = { 𝑥 ∈ 𝑅 ⁄𝑥 > 0}

Los conjuntos anteriores son subconjuntos de R, se dice que un

conjunto 𝑆 ⊂ 𝑅 es acotado si existe un número real positivo, M, tal que
∀𝑥 ∈ 𝑆, −𝑀 < 𝑥 < +𝑀. Tomando M=4, vemos que los subconjuntos
mencionados S1-S6 son acotados, caso contrario para S7-S8 es
imposible encontrar un número por ende no son acotados.

3. Subconjuntos convexos de R

𝟑.1 Definición. Un conjunto 𝑆 ⊂ 𝑅 es convexo si, solamente si

[𝑥1 , 𝑥 2 ] ⊂ 𝑆 ∀𝑥1 , 𝑥 2 ∈ 𝑆, 𝑠𝑖𝑒𝑛𝑑𝑜 𝑥1 ≤ 𝑥 2

Un conjunto de R es convexo sss, para cualquier par de puntos

pertenecientes al conjunto, el segmento que los une esta enteramente
contenido en el conjunto.
 S ⊂ R es convexo sss, su representación gráfica es una línea conexa ,
en otras palabras será convexo si presenta un intervalo contenido en R.

Para que un subconjunto S ⊂ R sea convexo es preciso que todas las

combinaciones convexas de todos los pares de puntos de S se
encuentren también en S.

3.2 Definición. Un conjunto S ⊂ R es convexo si y solamente si

⋋ 𝑥1 + (1 −⋋)𝑥 2 ∈ 𝑆 ∀ ⋋∈ [0,1] 𝑦 ∀ 𝑥1 , 𝑥 2 ∈ 𝑆

Demostración:

Tomemos un conjunto de forma [𝑎, 𝑏] , queremos demostrar si [𝑎, 𝑏]

es convexo.

Sea pues 𝑥1 , 𝑥 2 cualesquiera, ⋋∈ [0,1] arbitrario y examinemos el

valor de x= ⋋ 𝑥1 + (1 −⋋)𝑥 2. Dado que 𝑥1 , 𝑥 2 ∈ [0,1]

𝑎 ≤ 𝑥1 ≤ 𝑏 (1.10)

𝑎 ≤ 𝑥2 ≤ 𝑏 (1,11)

Multiplicamos por ⋋ a (1.10), (1,11) por (1 −⋋) y sumando, resulta

𝑎 ≤⋋ 𝑥1 + (1 −⋋)𝑥 2 ≤ 𝑏

Queda que ⋋ 𝑥1 + (1 −⋋)𝑥 2 ∈ 𝑆 [𝑎, 𝑏] , ∀ ⋋∈ [0,1] 𝑦 ∀ 𝑥 1 , 𝑥 2 ∈ 𝑆. Por

ende queda confirmado que [𝑎, 𝑏] es un conjunto convexo.

4. Subconjuntos de 𝑹𝒏
El producto cartesiano de dos conjuntos 𝐴1 𝑦 𝐴2 que se denota como
𝐴1 𝑋𝐴2 , es el conjunto de todos los pares ordenados (𝑥1 ∈ 𝑥2 ) tales que
𝑥1 ∈ 𝐴1 𝑦 𝑥2 ∈ 𝐴2 en donde
𝑅 2 𝑒𝑠 𝑠𝑒𝑛𝑐𝑖𝑙𝑙𝑎𝑚𝑒𝑛𝑡𝑒 𝑒𝑙 𝑐𝑜𝑛𝑗𝑢𝑛𝑡𝑜 𝑑𝑒 𝑡𝑜𝑑𝑜𝑠 𝑙𝑜𝑠 𝑝𝑎𝑟𝑒𝑠 𝑜𝑟𝑑𝑒𝑛𝑎𝑑𝑜𝑠 𝑑𝑒 𝑛ù𝑚𝑒𝑟𝑜𝑠 𝑟𝑒𝑎𝑙𝑒𝑠.
Presentamos algunos ejemplos de subconjuntos de 𝑅 2

𝑺𝟗 = {(𝒙𝟏 , 𝒙𝟐 ∈ 𝑹𝟐 /𝒙𝟏 + 𝒙𝟐 < 𝟒}

𝑺𝟏𝟎 = {(𝒙𝟏 , 𝒙𝟐 ∈ 𝑹𝟐 /𝒙𝟏 + 𝒙𝟐 = 𝟎}
𝑺𝟏𝟏 = {(𝒙𝟏 , 𝒙𝟐 ∈ 𝑹𝟐 /𝒙𝟏 + 𝒙𝟐 ≥ 𝟏}
𝑺𝟏𝟐 = {(𝒙𝟏 , 𝒙𝟐 ∈ 𝑹𝟐 /𝟏 < 𝒙𝟏 + 𝒙𝟐 < 𝟒}
𝑺𝟏𝟑 = {(𝒙𝟏 , 𝒙𝟐 ∈ 𝑹𝟐 /𝒙𝟏 + 𝒙𝟐 + 𝒙𝟑 = 𝟎}
𝑺𝟏𝟒 = {(𝒙𝟏 , 𝒙𝟐 ∈ 𝑹𝟐 /𝒙𝟏 + 𝒙𝟐 + 𝒙𝟑 < 𝟏}
𝒏
𝒏
𝑺𝟏𝟓 = {𝑿 ∈ 𝑹 / ∑ 𝒙𝟏 = 𝟏}
𝒊=𝟏
 𝒏

𝑺𝟏𝟔 = {𝑿 ∈ 𝑹 / ∑ 𝒙𝟏 𝟐 ≥ 𝟏}
𝒏

𝒊=𝟏

Se dice que un conjunto 𝑆 ⊂ 𝑅 𝑛 es acotado si existe un número real

positivo M tal que
∀𝑥 ∈ 𝑆 𝑦 ∀𝑖 − 𝑀 < 𝑋𝑖 < +𝑀

Basta tomar que M=3 para mostrar que S9 y S12 son acotados. Si M=2
garantía la acotación de S14, sin embargo ninguno de los S10, S11,
S13, S15, S16 es acotado.

5. Subconjunto convexos de 𝑹𝒏
𝑆 ⊂ 𝑅 𝑛 es convexo sss el segmento rectilíneo que une dos puntos
cualesquiera del conjunto S está enteramente contenido en S.

5.1 Definición.
Un conjunto 𝑆 ⊂ 𝑅 𝑛 es convexo si, y solamente si

⋋ 𝑋1 + (1 −⋋)𝑋 2 ∈ 𝑆 ∀ ⋋ ∈ [0,1], ∀ 𝑋1 , 𝑋 2 ∈ 𝑆

Demostración.
En S15 tenemos que demostrar que ⋋ 𝑋1 + (1 −⋋)𝑋 2 ∈ 𝑆5 , para
cualquier ⋋ ∈ [0,1], y para cualesquiera 𝑋1 , 𝑋 2 ∈ 𝑆15.
Sea pues 𝑋1 , 𝑋 2 ∈ 𝑆15 entonces

𝒏 𝒏

∑ 𝒙𝟏 = 𝟏 𝒚 ∑ 𝒙𝟐 𝟐 = 𝟏
𝟏

𝒊=𝟏 𝒊=𝟏

Sea ∀ ⋋ ∈ [0,1]. Multiplicando la primer ecuación por⋋, la segunda por

(1 −⋋), y sumando, resulta

𝒏 𝒏

⋋ ∑ 𝒙𝟏 𝟏 + (1 −⋋) ∑ 𝒙𝟐 𝟐 = ⋋ +(1 −⋋) = 1

𝒊=𝟏 𝒊=𝟏

Así pues
𝑛

∑[⋋ 𝑥1 + (1 −⋋)𝑥 2 ] = 1
𝑖=1
Por tanto, si 𝑥1 , 𝑥 2 ∈ 𝑆15, 𝑦 𝑠𝑖 ∀ ⋋ ∈ [0,1] , 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑡𝑎𝑚𝑏𝑖𝑒𝑛 ⋋ 𝑋1 +
(1 −⋋)𝑋 2 ∈ 𝑆15 y S15 es efectivamente un conjunto convexo.

Teorema.

Si A1 y A2 son dos conjuntos convexos de Rn , su interseccion , A1 ∩

A2 tambien es convexo .

Demostración.

Sean 𝑥 1 , 𝑥 2 ∈ 𝐴1 ∩ 𝐴2 . Entonces 𝑥1 , 𝑥 2 ∈ 𝐴1 y 𝑥1 , 𝑥 2 ∈ 𝐴2 . Dado

que 𝐴1 𝑦 𝐴2 son convexos, de ahí que x ∈ 𝐴1 y que x ∈ 𝐴2 siendo

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

Por tanto, x ∈ 𝐴1 ∩ 𝐴2 . 𝑌 𝑠𝑖𝑒𝑛𝑑𝑜 𝑒𝑠𝑡𝑜 𝑐𝑖𝑒𝑟𝑡𝑜 𝑝𝑎𝑟𝑎 𝑐𝑢𝑎𝑙𝑞𝑢𝑖𝑒𝑟𝑎 𝑥1 , 𝑥 2 ∈

𝐴1 ∩ 𝐴2 , 𝑦 𝑝𝑎𝑟𝑎 𝑐𝑢𝑎𝑙𝑞𝑢𝑖𝑒𝑟 ⋋ ∈ [0,1] , se deduce que, efectivamente,
𝐴1 ∩ 𝐴2 𝑒𝑠 𝑐𝑜𝑛𝑣𝑒𝑥𝑜.

Hiperplanos
Una importante familia de subconjuntos de Rn son los hiperplanos.

Definición.

Un conjunto 𝐻 ⊂ 𝑅 𝑛 es un hiperplano si, y solamente si, puede ser

descrito como
𝑛

𝐻 = { 𝑋 ∈ 𝑅 𝑛 ∕ ∑ ∝. 𝑥 = 𝛽 }
𝑖=1

Cuando n=1, H contiene al único punto 𝛽/α. Cuando n=2, el

hiperplano es una línea recta, mientras que para n=3 es un plano.

Un hiperplano de 𝑅 𝑛 “esciende” a 𝑅 𝑛 en dos partes: el conjunto de

puntos situados en el hipeplano o “por encima” de él, y de él de los
situados en él, o por “debajo “del hipeplano.

Estos dos partes se denominan semiespacios asociados a H, en

donde demostramos que los hiperplanos y los semiespacios
asociados a ellos son siempre conjuntos convexos.
Teorema .1

Los hiperplanos 𝐻 ⊂ 𝑅 𝑛 , y sus semiespacios asociados 𝐻 + 𝑦 𝐻 − son

siempre conjuntos convexos.

Teorema 1.2

Si A y B son dos conjuntos convexos disjuntos de 𝑅 𝑛 , existe un hiperplano

𝐻 ⊂ 𝑅 𝑛 tal que A⊂ 𝐻 + y B ⊂ 𝐻 − .

X1

X2

El teorema nos dice que existe una recta (hiperplano en 𝑅 2 ) tal que
A está enteramente situado a uno de los dos lados de la recta, y B
enteramente al otro. H tiene la propiedad de separar A y B.