Convexidad Tarea 2 Profr: Claudia López

1. Resuelve usando el método gráfico cada uno de los siguientes problemas

mı́n 3x1 + 2x2 máx 3x1 + 2x2

s.a s.a
x1 − 3x2 ≥3 x1 + x2 ≤5
−3x1 + 5x2 ≥ 15 x1 − x2 ≤3
2x1 + x2 ≤6 x2 ≤4
x1 , x2 ≥0 x1 , x2 ≥0

2. Considera las siguientes restricciones:

−x1 + x2 ≤4
x1 − 3x2 ≤3
x1 + x2 ≥3
x2 ≥1
x1 , x2 ≥0

Resuelve usando el método gráfico para cada una de las siguientes funciones objetivo:

mı́n 5x1 + 5x2 máx 6x1 máx −x1 + x2

3. Sean C1 y C2 dos conjuntos convexos, demuestra o da un contraejemplo para las siguientes

afirmaciones.

a) C1 ∩ C2 = {x|x ∈ C1 , x ∈ C2 } es un conjunto convexo.

b) C1 ∪ C2 = {x|x ∈ C1 o x ∈ C2 } es un conjunto convexo.

4. Demuestra que un hiperplano H = {x|px = k} y un semiespacio H + = {x|px ≥ k} son

conjuntos convexos.

5. Demuestra o da un contraejemplo para determinar cuáles de los siguientes conjuntos son

convexos.

{(x1 , x2 ) : x21 + x22 ≥ 1}

{(x1 , x2 ) : x2 − x21 = 0}
{(x1 , x2 , x3 ) : x1 + 2x2 ≤ 1, x1 − x3 ≥ 2}
{(x1 , x2 ) : x1 = 1, |x2 | ≤ 4}

6. Sean
         
−1 2 −1 5 −4
a1 = a2 = a3 = a4 = a5 =
0 3 4 −3 3

Ilustre geométricamente la colección de todas las combinaciones lineales convexas de estos

cinco puntos.

1
Convexidad Tarea 2 Profr: Claudia López

7. Determine las direcciones extremas del siguiente conjunto

X = {(x1 , x2 , x3 ) : −x1 + x2 = 4, x1 − 2x2 + x3 ≤ 6, x3 ≥ 1, x1 , x2 , x3 ≥ 0}

8. Sea X = {(x1 , x2 ) : x1 − x2 ≤ 3, 2x1 + x2 ≤ 4, x1 ≥ −3}.

Determine todos los puntos extremos de X y represente x = (0, 1) como un combinación
de los puntos extremos.

9. Considere el conjunto X = {(x1 , x2 ) : x1 , x2 ≥ 0, x1 + x2 ≥ 2, −x1 + x2 ≤ 4, 2x1 − 4x2 ≤ 8}

a) Usa el Teorema de representación para escribir a X como una combinación lineal

convexa de sus puntos extremos y sus direcciones extremas.
b) Ahora supón que deseamos resolver el problema con las siguientes funciones objetivo,
usando el Teorema de Representación
1) mı́n z = x1 + x2
2) máx z = x1 + x2
3) mı́n z = −4x1 + x2
4) mı́n z = x1 − 2x2