MÉTODO SIMPLEX

F.O Z MAX = 50 X1 + 80X2

R1 X1 + 2X2 <= 120
R2 X1 + X2 <= 90
X1 , X2 >= Función de no negatividad

Z - 50X1 - 80x2 =0
X1 + 2x2 + S1 = 120 S1 Y S2 = Variables de Holgura
X1 + X2 + S2 =90

TABLA SIMPLEX Variables de decisión

Z X1 X2 S1 S2 R
FO 1 -50 -80 0 0 0
R1 x 1/2 0 1 2 1 0 120
R2 0 1 1 0 1 90

Columna Pivot
Elemento Pivot

Z X1 X2 S1 S2 R
FO r1 1 -50 -80 0 0 0
R1 r2 0 1/2 1 1/2 0 60
R2 r3 0 1 1 0 1 90

Z X1 X2 S1 S2 R
FO r1 1 -10 0 40 0 4800
R1 r2 0 1/2 1 1/2 0 60
R2 r3 0 1/2 0 -1/2 1 30

Z X1 X2 S1 S2 R
FO r1 1 -10 0 40 0 4800
R1 r2 0 1/2 1 1/2 0 60
R2 r3 0 1/2 0 -1/2 1 30

Z X1 X2 S1 S2 R
FO r1 1 -10 0 40 0 4800
R1 r2 0 1/2 1 1/2 0 60
R2 r3 0 1 0 -1 2 60
 Z X1 X2 S1 S2 R
FO r1 1 0 0 30 20 5400
R1 r2 0 0 1 1 -1 30
R2 r3 0 1 0 -1 2 60
ables de Holgura

Renglón Pivot 1ER paso: Identificar la columna Pivot

2do paso: Identificamos el renglón Pivot
120/2 =60 Se toma el < 3er paso: El elemento Pivot debe convertirse en 1
90/1 =90 4to paso : Convertir en 0 los números que estén encima o debajo del elemento Pivot.

¿Cuándo sabemos que ya terminamos?

Cuando las variables de decisión X1 y X2 son ceros o positivos.
80r2 +r1

-1r2 + r3

60/1/2 = 120
x2 30/1/2 =60 Se toma el <

10r3 + r1
-1/2r3 +r2
Max Z =5400
X1= 60
X2= 30
a o debajo del elemento Pivot.