NORMALIZAR RESTRICCIONES

Tipo de desigualdad Tipo de variable que aparece Tipos de variable Ejemplo

Mayor igual Igual Menor igual

- exceso + artificial + artificial + holgura

Sn + Xn ax1+ax2b1 ax1+ax2-Sn+Xn=b1 Xn,,, ax1+ax2=b1 ax1+ax2+Xn=b1 ax1+ax2b1 ax1+ax2+Xn=b1 S1

IGUALAR LA F.O A LA TABLA INICIAL DEL SIMPLEX REALIZAR

ELEGIR COLUMNA PIVOTE(ENTRA):ES EL Z MAS NEGATIVO ELEGIR FILA FIVOTE(SALE): RAZON MENOR=LD/COEFICIENTE DE LA COLUMNA PIVOTE
NUEVA FILA PIVOTE: FILA PIVOTE ELEMENTO PIVOTE/ELEMENTO PIVOTE DE LA COLUMNA PIVOTE (*1/8),ETC NUEVA FILAS: FILA ANTERIOR-COEFICIENTE DE ENTRADA DE LA COLUMNA PIVOTE X FILA PIVOTE NUEVA NR1(R21-(COEF COLUMNA PIVOTE ORIGINAL* NUEVA FILA PIVOTE

VARIABLE S BASICAS

SOLUCION

Z S1 1/8 S2 S3
VARIABLE S BASICAS

X1 X2 S1 -100 -200 4 2 8 0

S2 0 1 0 0 0 0 1 0

S3 0 0 0 1

LD
0 R1 16 R2 16 R3 10 R4
SOLUCION

8
2

X1 100 2 1 -2

X2 0 0 1 0

S1

S2 0 25 1 -0.25 0 0.125 0 -0.25

S3 0 0 0 1

LD
400 12 2 6

Z S1 X2 S3

NR1=R1-COEFICIENTE COLUMNA PIVOTE ORIGINAL *N NR2=R2-COEFICIENTE COLUMNA PIVOTE ORIGINAL *N NVA FILA PIVOTE(R3 NR4=R4-COEFICIENTE COLUMNA PIVOTE ORIGINAL *N

s1=12 x2=2 Z=400

x1, s2, s3=0

LUMNA PIVOTE ORIGINAL *NUEVA FILA PIVOTE LUMNA PIVOTE ORIGINAL *NUEVA FILA PIVOTE

LUMNA PIVOTE ORIGINAL *NUEVA FILA PIVOTE