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

6. 2.N = CONDICION DE NO NEGATIVIDAD . 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. 4. 5. 3.N.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.

Sign up to vote on this title
UsefulNot useful