Práctica No 1

Optimización

VIII ciclo Matemáticas - Universidad Nacional de Trujillo

1. considere el siguiente problema de programación lineal:

minimizar x1 − 2x2 − x3
sujeto a x1 + x 2 + x3 ≤ 6
x1 + 2x2 + 4x3 ≥ 12
x 1 − x2 + x 3 ≥ 2
x1 , x2 , x3 no restringidas

a) Reformule el problema de modo que se muestre en la forma estándar

b) Convierta el problema en un problema de maximización.

2. Considere el siguiente problema:

maximizar 2x1 + 5x2

sujeto a x1 + x2 ≤ 16
2x1 + x2 ≤ 12
x1 , x 2 ≥ 0

a) Esboce la región factible en el espacio (x1 , x2 )

b) Identifique las regiones en el espacio (x1 , x2 ) donde las variables de holgura x3 y x4 son
iguales a cero.

3. Esboce la región factible del conjunto {x : Ax ≤ b}, donde A y b se dan a continuación.

En cada caso indicar si la región factible es vacı́a o no y si es acotada o no.
       
1 1 6 1 1 4
       
a) A = 
 2 −1 , b =  6 
   b) A = 
 −1 −2  
 , b =  −12


0 1 2 −1 0 0
   
−1 0 0
   
 0 −1   0 
   
c) A =  , b =  
 2 3   12 
   
1 −1 5

1
 4. 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}

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

conjuntos convexos.

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

un hiperplano H tal que X y el punto (−2, 1) estén en diferentes lados del hiperplano.
Escriba la ecuación del hiperplano.
         
1 2 −1 5 −4
7. Sean a1 =   , a2 =   , a3 =   , a4 =   y a5 =  . Ilustre
0 3 4 3 3
geométricamente l colección de todas las combinaciones convexas de estos cinco puntos.

8. Probar que un poliedro es un conjunto cerrado.

       
5 6 0 3
       
9. Sean v1 =        
 2  , v2 =  7  , v3 =  3  , v4 =  4  vectores ebn R De-
3

0 3 −1 1
mostrar que su envoltura convexa es un poliedro cuyos vértices (puntos extremos) están
dados por {v1 , v2 , v3 , v4 }. Ilustrar geométricamente este resultado.
         
0 1 1 −2 0
10. Sean U = {  ,   ,   ,   ,  } y S = co{U }. Hallar
0 1 3 4 2
geométricamente el conjunto de puntos extremos de S y hallar el sistema que representa
a S.

Profesor: Asmat Uceda Rafael Marcel