METODO SIMPLEX

MAESTRÍA EN RECURSOS HUMANOS

MAESTRO: JAVIER MARTÍN GARCÍA MEJÍA

UNIVERSIDAD DEL GOLFO DE MÉXICO

VICTORIA CERQUEDA SÁNCHEZ

VIERNES, 18 DE JUNIO DE 2021

FUNCION OBJETIVO Z = 10X1 + 20X2 = 0 FORMA CANÓNICA
RESTRICCIONES
4 X1 + 2 X2 ≤ 20 RESTRICCIONES
8 X1 + 8 X2 ≤ 20 4 X1 + 2 X2 S1 , ", " = 20
2 X2 ≤ 10 8 X1 + 8 X2 " , S2, " = 20
X1,X2 ≥ 0 2 X2 " , " , S3 = 10

TABLA INICIAL
BASE z x1 x2 S1 S2 S3 SOLUCIÓN
Z 1 -10 -20 0 0 0 0
S1 0 4 2 1 0 0 20 10
S2 0 8 8 0 1 0 20 2.5
S3 0 0 2 0 0 1 10 5

ITERACION 1
BASE z x1 x2 S1 S2 S3 SOLUCION
NO HAY VALOR NEGATIVO "Z" 20 Z 1 10 0 2.5 2.5 0 50 5
-2 S1 0 2 0 1 -0.25 0 15 7.5
X2 0 1 1 0 0.125 0 2.5 2.5
-2 S3 0 -2 0 0 -0.25 1 5 -2.5

Z = 10 X1 + 20 X2

50 = 10(0) + 20(2.5)

R 50 = 50