UNIVERSIDAD ESTATAL DEL SUR DE MANABI

Creada El 7 De Febrero Del Año 2001, Según Registro Oficial #261

Integrantes:
Bailón López Adelaida Elizabeth
Bozada Cabrera Beatriz Paola
Espinoza Baque Angel Enrique
Holguín Villamar Ángel Aníbal
Paillacho Calo Jonny Jacobo
Docente:
Ing. Jimmy Gutierrez

Jipijapa-Manabí-Ecuador
Noviembre 2020– Marzo 2021
 MÉTODO SIMPLEX PROGRAMACION LINEAL

𝑍 = $ 50 𝑋 1+ $ 80 𝑋 2MAX
 

  𝑋 +2 𝑋 ≤ 120
S.a 1 2
  𝑋 + 𝑋 ≤ 90
1 2
 𝑋
1 , 𝑋2≤ 0
Despejar Ecuaciones

𝑍 − 50 𝑋 1 − 80 𝑋 2 =0
 

  𝑋
1 +2 𝑋 2 + 𝑆 1 ≤ 120
  𝑋 + 𝑋 +𝑆 ≤ 90
1 2 2
 TABLA SIMPLEX

  Z X₁ X₂ S₁ S₂ R  
R₁ 1 -50 -80 0 0 0
R₂ 0 1 2 1 0 120 120/2 = 60
90/1 = 90
R₃ 0 1 1 0 1 90

Elemento Pivote Columna pivote

Reglón pivote
 CONVERTIDO EN 1 ELEMENTO PIVOTE

  Z X₁ X₂ S₁ S₂ R  
R₁ 1 -50 -80 0 0 0  
R₂ 0 1 2 1 0 120 ½ R2

R₃ 0 1 1 0 1 90

  Z X₁ X₂ S₁ S₂ R  
R₁ 1 -50 -80 0 0 0  
R₂ 0 1/2 1 1/2 0 60
R₃ 0 1 1 0 1 90
 Convertido En 0 Los Elementos De Arriba Y Abajo Del Elemento Pivote
  Z X₁ X₂ S₁ S₂ R  
R₁ 1 -50 -80 0 0 0 80 R2  + R1

R₂ 0 1/2 1 1/2 0 60

R₃ 0 1 1 0 1 90
-1 R2 + R3

80 [ 0 ½ 1 ½ 0 60] -1 [ 0 ½ 1 ½ 0 60]
1 -50 -80 0 0 0 0 1 1 0 1 90

1 -10 0 40 0 4800 0 ½ 0 -½ 1 30
 Nueva tabla simplex

R₁ 1 -10 0 40 0 4800
R₂ 0 1/2 1 1/2 0 60
R₃ 0 1/2 0 -1/2 1 30
ELEMENTO PIVOTE

R₁ 1 -10 0 40 0 4800
R₂ 0 1/2 1 1/2 0 60
R₃ 0 1/2 0 -1/2 1 30
REGLON PIVOTE

R₁ 1 -10 0 40 0 4800  
R₂ 0 1/2 1 1/2 0 60 60/(1/2) = 120
R₃ 0 1/2 0 -1/2 1 30 30/(1/2) = 60

ELEMENTO PIVOTE

R₁ 1 -10 0 40 0 4800
R₂ 0 1/2 1 1/2 0 60
R₃ 0 1/2 0 -1/2 1 30
 TRANSFORMAR A 0 LOS ELEMENTO DE ARRIBA DEL ELEMENTO
PIVOTE

R₁ 1 -10 0 40 0 4800 10R₃ + R₁

R₂ 0 1/2 1 1/2 0 60 -1/2R₃ + R₂

R₃ 0 1 0 -1 2 60  

RESULTADO
Z X₁ X₂ S₁ S₂ R
1 0 0 30 20 5400
0 0 1 1 -1 30
0 1 0 -1 2 60
Z = 5400
X₁ = 60
X₂ = 30