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)