ejemplo de tabulador simplex

SIMPLEX TABULAR

Maximizar Z=3x1 + 2x2

maximizar (0) Z = 3x1 + 2x2

Sujeto a: sujeto a (1) 2x1 + x2 + x3 = 18

2x1 + x2≤ 18 (2) 2x1 + 3x2 + x4 = 42

2x1 + 3x2 ≤ 42 (3) 3 x1 + x2 + x5 = 24

3x1 + x2 ≤ 24 X1 ≥ 0

X1 ≥ 0 X2 ≥ 0

Columna Pivotecoeficientes

Lado

derecho o

solución razón

ecuación var.básica Z x1 x2 x3 x4 x5

0 Z 1 -3 -2 0 0 0 0

1 x3 0 2 1 1 00 18 9

2 x4 0 2 3 0 1 0 42 21

Pivote renglon 3 x5 0 3 1 0 0 1 24 8

ecuación var.básica Z x1 x2 x3 x4 x5

Ladoderecho o

solución razón

Z 1 0 -1 0 0 1 24

x3 0 0 0.33333333 1 0 -0.6666667 2 6

x4 0 0 2.33333333 0 1 -0.6666667 2611.1428571

x1 0 1 0.33333333 0 0 0.33333333 8 24

ENTRA

ecuación var.básica Z x1 x2 x3 x4 x5

Lado

derecho o

soluciónrazón

Z 1 0 0 3 0 -1 30

x2 0 0 1 3 0 -2 6 -3

x4 0 0 0 -7 1 4 12 3

x1 0 1 0 -1 0 1 6 6

ENTRA

ecuación var.bàsica Z x1x2 x3 x4 x5

Lado

derecho o

solución razón

Z 1 0 0 1 0 0 33 Ya no hay coeficientes negativos en el renglon de Z por lotanto es la solución óptima

x1 0 1 0 1 -0 0 3

x2 0 0 1 -1 1 0 12

x5 0.00 0.00 0.00 -1.75 0.25 1.00 3

SOLUCIÓN ÓPTIMAx1= 3

x2= 12

x5= 3

Z= 33

Ya no hay coeficientes negativos en el renglon de Z por lo tanto es la solución óptima