UNIVERSIDAD INCA GARCILASO DE LA VEGA

FACULTAD DE INGENIERÍA DE SISTEMAS, COMPUTO Y

TELECOMUNICACIONES
INVESTIGACIÓN DE OPERACIONES I
Método del Simplex
Semestre Académico 2012 - III

Miguel Angel Cano Lengua

1. Encontrar la solución utlizando el método del simplex:

 
 
 max f (x) = x1 + x2 
 min f (x) = 4x1 − x2
−x
 


 max f (x) = 1 + x 2











s.a : 

s.a :
s.a :
 
 


  4x + x ≤ 100
 
 2x1 + x2 ≤ 5
1 2
a) 2x1 + x2 ≤ 4 b) c)

 
 x1 + x2 ≤ 80 
 x2 ≤ 4
x1 + x2 ≤ 2

 
 

  
x1 ≤ 40 x1 − x2 ≤ 4

 
 

  
0 ≤ x1 , 0 ≤ x2

 
 

 
0 ≤ x1 , 0 ≤ x2 0 ≤ x1 , 0 ≤ x2

 


2. Encontrar la solución utlizando el método del simplex:

  


 min f (x) = −3x 1 + 8x 2


 min f (x) = −x1 − x2 

 max f (x) = −3x1 + 6x2

 
 

  
 s.a :




 s.a : 

 s.a :
  
a) 4x1 + 2x2 ≤ 12 b) x1 − x2 ≤ 1 c) 5x1 + 7x2 ≤ 35

 
 

2x1 + 3x2 ≤ 6 x1 + x2 ≤ 2 −x1 + 2x2 ≤ 2

 
 


 
 


 
 

0 ≤ x1 , 0 ≤ x2 0 ≤ x1 , 0 ≤ x2 0 ≤ x1 , 0 ≤ x2

 
 


3. Encontrar la solución utlizando el método del simplex:


  

 max f (x) = 8x1 + 5x2


 max f (x) = 5x1 + 2x2 

 max f (x) = 2x1 + 2x2 










 s.a :

 s.a : 
 s.a : 

2x + x ≤ 10

 
 

1 2
a) x1 + x2 ≤ 6 b) x1 + x2 ≤ 6 c)

 
 
 x1 + 3x2 ≤ 18
x1 − x2 ≤ 0 2x1 + x2 ≤ 13

 
 

  
5x1 + x2 ≤ 4

 
 

  
0 ≤ x1 , 0 ≤ x2 0 ≤ x1 , 0 ≤ x2

 
 


0 ≤ x1 , 0 ≤ x2



4. Encontrar la solución utlizando el método del simplex:


  
 max f (x) = 5x1 + 3x2
min f (x) = −x1 − x2






 max f (x) = 2x1 + x2 










 s.a :

s.a : 
s.a : 

4x + 2x ≤ 12

 
 

1 2
a) x1 + x2 ≤ 1 b) x1 − x2 ≤ 10 c)

 
 
 4x1 + x2 ≤ 10
x1 − x2 ≤ 0 2x1 ≤ 40

 
 

  
x1 + x2 ≤ 4

 
 

  
0 ≤ x1 , 0 ≤ x2 0 ≤ x1 , 0 ≤ x2

 
 


0 ≤ x1 , 0 ≤ x2

