El Problema

Maximizar Z = 5X1 + 8X2 Sujeto a:

(1) (2) (3) (4) Capacidad de Produccin Costo de Fabricacin Demanda Cantidades X1 + X2 < = 37.500 10X1 + 20X2 < = US$ 600.000 2X1 + X2 < = US$ 70.000 X1 y X2 > = 0

SIMPLEX
Para presentar el problema para Simplex asignaremos tantas variables Xi como restricciones tenga el problema, en este caso las inecuaciones originales son 3, asignaremos entonces X3, x4 Y X5.

Maximizar Z = 5X1 + 8X2 + 0X3 + 0X4+ 0 X5 Sujeto a: X1 + X2 + X3 + X4 = 37.500 = 600.000

10X1 + 20X2 +

2X1 +

X2 +

+X5

70.000

X1, X2,X3,X4 y X5 > = 0

SIMPLEX

ENTRA A LA BASE EL MAYOR VALOR POSITIVO

(U-Z)

SIMPLEX

Q/Xi Donde i corresponde a la variable que entra

SALE DE LA BASE EL MENOR VALOR POSITIVO

SIMPLEX

RECALCULAMOS LA VARIABLE QUE ENTRA CONSIDERANDO LOS VALORES DE LA VARIABLE QUE SALE

SIMPLEX

SIMPLEX

SIMPLEX

SIMPLEX

SIMPLEX

SIMPLEX

SIMPLEX

SIMPLEX