METODO SIMPLEX TABULAR

MODELO ESTANDAR

Max Z = 40X1 + 70X2 + 0S1 +0S2

S.a.
X1+ 2X2 + S1 =130
X1 + X2 + S2 = 80
X1, X2, S1, S2 >=0

1° Tabla Simplex

C 40 70 0 0
VB X1 X2 S1 S2 LD
0 S1 1 2 1 0 130
0 S2 1 1 0 1 80
Z 0 0 0 0 0
C-Z 40 70 0 0
Mayor
Entra X2

2° Tabla Simplex

C 40 70 0 0
VB X1 X2 S1 S2 LD
70 X2 0.5 1 0.5 0 65
0 S2 0.5 0 -0.5 1 15
Z 35 70 35 0 0
C-Z 5 0 -35 0
Mayor
Entra X1

3° Tabla Simplex

C 40 70 0 0
VB X1 X2 S1 S2 LD
70 X2 0 1 1 -1 50
40 X1 1 0 -1 2 30
Z 40 70 30 10 4700
C-Z 0 0 -30 -10

RESPUESTA
La solución optima del problema es:
 X1=30
X2=50

Max Z= 40X1 + 70X2 +0S1 + 0S2

Max Z= 40(30) + 70(50) +0 + 0
Max Z= 1200+3500
Max Z= 4700
 Menor
130/2=65 Sale S1
80/1=80

Menor
65/0.5=130
15/0.5=30 Sale S2