Max Z = 8X1 + 12 x2
sujeto a:
4X1 + 10X2 <= 54
X1 + X2 < = 9
X1 , X2 > = 0
MAX Z - 8 * X1 - 12 * X2 + 0*H1 + 0* H2 = 0
SA.
4*X1 + 10 *X2 1*H1 + 0*H2 = 54
1*X1 + 1*X2 + 0*H1 +1*H2 = 9
X1,X2,H1,H2 > =0
INGRESA A LA BASE
COLUMNA PIVOTE (INGRESA A LA B
ELEMENTO PIVOTE
MAX X1 X2 H1 H2
BASE -8 -12 0 0
SALE DE LA BASE H1 4 10 1 0
H2 1 1 0 1
BASE -3.2 0 1.2 0
X2 0.4 1 0.1 0
H2 0.6 0 -0.1 1
BASE 0 0 0.66666667 5.33333333
X2 0 1 0.16666667 -0.66666667
X1 1 0 -0.16666667 1.66666667
* EN CUALQUIER TABLERO, TODA VARIABLE NO BASICA, SIEMPRE ASUME VALOR
* EN CUALQUIER TABLERO, TODA VARIABLE BASÍCA, SIEMPRE TIENEN COSTO RED
Y VECTOR COLUMNA CANONICO
EL MÉTODO SIMPLEX SOLO SE APLICA
A RESTRICCIONES DEL TIPO <=
ALGORITMO SIMPLEX
CASO: MAXIMIZAR
VARIABLE QUE INGRESA A LA BASE
INGRESA LA VARIABLE QUE TIENE EL COSTO REDUCIDO MAS NEGATIVO
VARIABLE QUE SALE DE LA BASE
SALE LA VARIABLE QUE TIENE EL MENOR COCIENTE MINIMO
COCIENTE MINIMO
ES EL RATIO QUE RESULTA DE DIVIDIR EL LADO DERECHO DE LAS RESTRICCIONES
ENTRE LOS ELEMENTOS ESTRICTAMENTE POSITIVOS DE LA COLUMNA PIVOT
EL ALGORITMO FINALIZA CUANDO NO EXISTEN
COSTOS REDUCIDOS NEGATIVOS
OLUMNA PIVOTE (INGRESA A LA BASE EL VALOR MAS NEGATIVO ) COSTOS REDUCIDOS
LEMENTO PIVOTE FILA PIVOTE (EL COCIENTE POSITIVO MENOR)
COCIENTE
SOLUCION MINIMO SALUCIONES INICIALES BÁSIC
0 0
54 5.4 MAX = 0
9 9 (X1, X2, H1, H2) = (0, 0, 54, 9
64.8 -20.25
5.4 13.5 NO EXISTE COSTO REDUCIDO NEGATIVO MAX = 64,8
3.6 6 FIN DEL ALGORITMO (X1, X2, H1, H2) = (0, 5.4, 0, 3
84 126
3 18 MAX = 64,8
6 -36 SOLUCIÓN ÓPTIMA
(X1, X2, H1, H2) = (6, 3, 0, 0)
CA, SIEMPRE ASUME VALOR CERO
SIEMPRE TIENEN COSTO REDUCIDO IGUAL A CERO X1 = 6
X2 = 3
MAX = 84
ALUCIONES INICIALES BÁSICA FACTIBLE
X1, X2, H1, H2) = (0, 0, 54, 9)
X1, X2, H1, H2) = (0, 5.4, 0, 3.6)
OLUCIÓN ÓPTIMA
X1, X2, H1, H2) = (6, 3, 0, 0)
Max Z = 4X1 - x2
sujeto a:
2X1 + X2 <= 8
X2 < = 5
X1 - X2 < = 4
X1 , X2 > = 0
MIN: Z - 4 * X1 + X2 =0
2*X1 + X2 + 1*S1 = 8
X2 + 1 S2 = 5
X1 - X2 + 1S3 = 4
X1,X2,H1,H2 > =0
INGRESA A LA BASE
COLUMNA PIVOTE (INGRESA A LA BASE
ELEMENTO PIVOTE
MIN X1 X2 S1 S2
BASE -4 1 0 0
S1 1 1 1 0
SALE DE LA BASE S2 0 1 0 1
S3 1 -1 0 0
BASE
X2
H2
BASE
X2
X1
* EN CUALQUIER TABLERO, TODA VARIABLE NO BASICA, SIEMPRE ASUME VALOR CER
* EN CUALQUIER TABLERO, TODA VARIABLE BASÍCA, SIEMPRE TIENEN COSTO REDUC
Y VECTOR COLUMNA CANONICO
EL MÉTODO SIMPLEX SOLO SE APLICA
A RESTRICCIONES DEL TIPO <=
ALGORITMO SIMPLEX
CASO: MINIMIZAR
VARIABLE QUE INGRESA A LA BASE
INGRESA LA VARIABLE QUE TIENE EL COSTO REDUCIDO MAS NEGATIVO
VARIABLE QUE SALE DE LA BASE
SALE LA VARIABLE QUE TIENE EL MENOR COCIENTE MINIMO
COCIENTE MINIMO
ES EL RATIO QUE RESULTA DE DIVIDIR EL LADO DERECHO DE LAS RESTRICCIONES
ENTRE LOS ELEMENTOS ESTRICTAMENTE POSITIVOS DE LA COLUMNA PIVOT
EL ALGORITMO FINALIZA CUANDO NO EXISTEN
COSTOS REDUCIDOS POSITIVO
OLUMNA PIVOTE (INGRESA A LA BASE EL VALOR MAS POSITIVO ) COSTOS REDUCIDOS
LEMENTO PIVOTE FILA PIVOTE (EL COCIENTE POSITIVO MENOR)
COCIENTE
S3 SOLUCION
MINIMO SALUCIONES INICIALES BÁSICA F
0 0 0
0 8 8 MIN = 0
0 5 5 (X1, X2, S1, S2, S3) = (0, 0, 8, 5 ,
1 4 -4 NO APLICA
NO EXISTE COSTO REDUCIDO POSITIVOS
FIN DEL ALGORITMO MIN = -5
SOLUCIÓN ÓPTIMA
(X1, X2, S1, S2,S3) = (0, 5, 3, 0,9)
X1 = 0
X2 = 5
CA, SIEMPRE ASUME VALOR CERO
SIEMPRE TIENEN COSTO REDUCIDO IGUAL A CERO
ALUCIONES INICIALES BÁSICA FACTIBLE
X1, X2, S1, S2, S3) = (0, 0, 8, 5 , 4)
OLUCIÓN ÓPTIMA
X1, X2, S1, S2,S3) = (0, 5, 3, 0,9)