Anda di halaman 1dari 2

FUNCION OBJETIVO MAX Z= 3X1+7X2

RESTRICCIONES: X1+X2<=120 3X1+4X2<=80 5X1+2X2<=150

3 RESTRICCIONES

1._ FORMA NORMAL


-LA FUNCION OBJETIVO SE IGUALA A CERO - LA CANTIAD DE "S" VA DE ACUERDO A LA CANTIDAD DE RESTRICCIONES, DEL CUAL ESTA "S" VA TENER A LA IZQUIERDA COMO COEFICIENTE SIEMPRE UN CERO Y LA DERECHA UN NUMERO CORRELATIVO, COMO SE MUESTRA EN COLOR ROJO * SE ARMA EL CUADRO: -EN LA CABECERA SE COLOCA LA FUNCION OBJETIVO CON SIGNO CAMBIADO Y SUS REPECTIVAS "S" -DEBAJO DE LA FUNCION OBJETIVO VAN LOS ELEMENTOS DE LAS RESTRICCIONES

E1 Z E2 E3 E4

-3X1 X1 3X1 5X1

-7X2 +0S1 +0S2 +0S3 +X2 +S1 +4X2 +S2 +2X2 +S3

=0 =120 =80 =150

2._ TABLA SIMPLEX


PARA DETERMINAR LA COLUMNA PIVOTE SE DEBE BUSCAR EL MAS NEGATIVO DE LA FILA E1, EN ESTE CASO ES -7 PARA SABER CUAL ES LA FILA PIVOTE SE DEBE BUSCAR EL MENOR DE LA COLUMNA "R", EN ESTE CASO ES 80

TABLA1

Z
E1 E2 E3 E4 1 0 0 0

X1 X2
-3 1 3 5 -7 1 4 2

S1
0 1 0 0

S2
0 0 1 0

S3
0 0 0 1

R
0 120 80 150 120/1 80/4 150/2 120 20 75

TABLA2

X1 X2
0 0 1 0

S1

S2

S3

TABLA3

Z
E1 E2 E3/4 ---> E3 E4 1 0 0 0

X1
-3 1 3 5

X2
-7 1 4 2

S1
0 1 0 0

S2
0 0 1 0

S3
0 0 0 1

R
0 120 80 150

DE LA TABLA PARA LLEGAR A LA FORMA ESTANDAR MOSTRADA SE PROCEDERA A DIVIDIR TODA LA FILA CORRESPONDIENTE A LA ECUACION 3 E3 ENTRE 4

TABLA4

Z
E1 E2 E3 E4 1 0 0 0

X1
-3 1 3/4 5

X2
-7 1 1 2

S1
0 1 0 0

S2
0 0 1/4 0

S3
0 0 0 1

R
0 120 20 150

EL PIVOTE YA TIENE EL VALOR DE 1 EN LA TABLA 4 PERO LOS DEMAS ELEMENTOS DE LA COLUMNA PIVOTE TIENEN QUE SER CERO PARA SE TRABAJAR LAS SIGUIENTES FORMULAS A PARTIR EN CUANTO SE LE TIENE QUE MULTIPLICAR AL PIVOTE MAS LAS SUMA DE LA ECUACION E1,E2,E4 DARAN EL CERO BUSCADO

TABLA5

Z
7(E3)+E1 E1 -E3+E2 E2 E3 -2E3+E4 E4 1 0 0 0

X1
-3 1 0.75 5

X2
-7 1 1 2

S1
0 1 0 0

S2
0 0 0

S3
0 0 0.25 0 1

R
0 120 20 150

Z
E1 E2 E3 E4 1 0 0

X1

X2

S1
0 1

S2
1.75 -0.25 1/4 0 -0.5

S3
0 0 0 1

R
140 100 20 110

2.25 0 0.25 0 3/4 1 0 0 3.5 0