max z=5X1+4X2
1 MAX
s.a 6X1+4X2<=24 2 LA DESIGUALDAD DE RESTRICCIONES
X1+2X2<=6
…-X1+X2<=1
X2<=2
PASO 1 AGREGAR HOLGURAS ASOCIADAS A LA FUNCION OBJETIVO Y A LAS RESTRICCIONES
Z-5X1-4X2+0S1+0S2+0S3+0S4=0
R1 6X1+4X2+S1=24
R2 X1+2X2+S2=6
R3 …-X1+X2+S3=1
R4 X2+S4=2
PASO 2 GENERAR LA TABLA SIMPLEX INICIAL
V.NO BASICAS HOLGURAS
BASICA Z X1 X2 S1
FILA DE Z Z 1 -5 -4 0
FILA DE R1 S1 0 6 4 1
FILA DE R2 S2 0 1 2 0
FILA DE R3 S3 0 -1 1 0
FILA DE R4 S4 0 0 1 0
PASO 3
SELECCIONAR LA VARIABLE NO BASICA CON EL COEFICIENTE MAS NEGATIVO TAMBIEN CONOCIDA COMO VARABE DE ENTRADA
V NO BASICAS
X1 X2
-5 -4
PASO 4
DIVIDIR A SOLUCION DE LA COLUMNA DE LA VARIABLE DE ENTRADA ENTRE CADA UNO DE LOS COEFICIENTES
X1 SOLUCION NOTAS
6 24 4ENTERO POS
FUNCION OBJE MAX VOY A SELECCIONAR EL VALOR MAS PEQUE POSITIVO
1 6 6 ENTERO POS
FUNCION OBJE MIN VOY A SELECCIONAR EL VALOR MAS GRANDE POSITIVO
-1 1 -1 NOMINADOR NEATIVO (IGNORAR)
0 2 #DIV/0! INFINITO DENOMINADOR(IGNORAR)
V.NO BASICAS HOLGURAS
BASICA Z X1 X2 S1
FILA DE Z Z 1 -5 -4 0
FILA DE R1 X1 0 6 4 1
FILA DE R2 S2 0 1 2 0
FILA DE R3 S3 0 -1 1 0
FILA DE R4 S4 0 0 1 0
