METODO SIMPLEX MIN Z = 5X1+4X2+S1+S2+S3+S4 RESTRICCIONES 6X1+4X2+S1=24 X1+2X2+S2=6 -X1+X2+S3=1 X2+S4=2 X1+4X2+S1+S2+S3+S4>0 FUNCION OBJETIVO Z-5X1+4X2=0 TABLA SIMPLEX

MIN Z = 5X1+4X2+S1+S2+S3+S4 BASICA Z X1 Z 1 -5 S1 0 6 S2 0 1 S3 0 -1 S4 0 0

X2 -4 4 2 1 1

S1 0 1 0 0 0

S2 0 0 1 0 0

S3 0 0 0 1 0

S4 0 0 0 0 1

SOLUCION 0 24 6 1 2

BASICA S1 S2 S3 S4

ENTRA X1 6 1 -1 0

SOLUCION 24 6 1 2

RAZON CON INTERSECCION 4 6 -1 &

S= VARIABLES QUE VAN SUJETAS A LAS RESTRICCIONES

EL METODO DE LA M M= NUMERO MUY GRANDE PERO FINITO PARA USARLO COMO COEFICIENTES DE LAS VARIABLES ARTIFICIALES EN LA FUNCION OBJETIVO Y CON EL SENTIDO CONTRARIO PARA PERSONALIZARLA DE MANERA MUY GRANDE OBJETIVO ES MINIMIZAR = M+ MAXIMIZAR =-M

PASOS 1. 2. 3. 4. 5. 6.

CONVERTIR AL MODELO ESTANDAR ESCRIBIR EN FORMATO DE TABLA SIMPLEX DEFINIR LA VARIABLE QUE ENTRA DEFINIR LA VARIABLE QUE SALE ITERACION= GAUSS-JORDAN PRUEBA DE OTIMIDAD

EJEMPLO: PASO 1 : CONVERTIR AL MODELO ESTANDAR MIN Z=2X1+X2+3X3 SUJETO A : 3X1+X2+2X3<=10 X1-2X2+3X3>=6 2X1+3X2-X3<=9 X1+X2+2X3=7 C.N.N = CONDICION DE NO NEGATIVIDAD