Optimización

Escuela Académico Profesional de Matemáticas

Práctica Nº 2

1. Indicar cuáles de los siguientes conjuntos son convexos y cuáles no lo son:

a) {(x1 , x2 ) : x21 + x22 ≤ 1} b) {(x1 , x2 , x3 ) : x1 + x2 ≤ 1, x1 − x3 ≤ 2}

c) {(x1 , x2 ) : x2 − x21 = 0} d) {(x1 , x2 x, x3 ) : x21 , x1 + x2 + x3 ≤ 6}

e) {(x1 , x2 ) : x1 = 1, |x2 | ≤ 4} f) {(x1 , x2 , x3 ) : x3 = |x2 |, x1 ≤ 4}

2. Mostrar que un hiperplano H = {x : px = k} y un semiespacio H + = {x : px ≥ k} son

conjuntos convexos.

3. Probar que una intersección arbitraria de conjuntos convexos es convexa.

4. Si A y B son conjuntos convexos de Rn , entonces los conjuntos

A + B = {c ∈ Rn / c = a + b, para algún a ∈ A y b ∈ B}

λA = {c ∈ Rn / c = λa para algún a ∈ A}

son convexos.

5. Si A es un conjunto convexo en Rn , entonces Å y A también son convexos.

6. Probar que:

a) Si A ⊂ Rn es abierto, entonces Conv(A) es abierto.

b) Si A ⊂ Rn es compacto, entonces Conv(A) es compacto.

c) Si A ⊂ Rn es acotado, entonces Conv(A) es acotado.

7. Probar que la envoltura convexa de los racionales es R.

       
5 6 0 3
       
8. Sean v1 =  2  , v2 =  7  , v3 =  3  , v4 =
   
 4 , vectores en R3 . Hallar
 
0 3 −1 1
la envoltura convexa del conjunto S = {v1 , v2 , v3 , v4 }.

1
          
1 2 −1 5 −4
9. Sean a1 =   , a2 =   , a3 =   , a4 =   y a5 =  . Ilustre
0 3 4 3 3
geométricamente la colección de todas las combinaciones convexas de estos cinco puntos.

Profesor: Asmat Uceda Rafael Marcel