Maximizar Z=120X1+90X2

Sujeto a:
10X1+20X2≤200
4X1+16X2≤128
15X1+10X2≤220 X1;X2 >=0

Maximizar Z=120X1+90X2 Estandarizando:

Sujeto a: Z-120X1-90X2+S1+S2+S3=0
10X1+20X2≤200 10X1+20X2+S1 =200
4X1+16X2≤128 4X1+16X2 +S2 =128
15X1+10X2≤220 15X1+10X2 +S3=220

Tabla SIMPLEX N°1

Fila Z X1 X2 S1 S2 S3 Result Para determinar la columna pivote
tomamos el valor mas negativo de la
Cj 1 -120 -90 0 0 0 0 función objetivo (-120) siendo la
F1 0 10 20 1 0 0 200 columna pivote X1 Para determinar la
F2 0 4 16 0 1 0 128 fila pivote se dividen los valores de
Result entre el valor de la columna
F3 0 15 10 0 0 1 220 pivote y se toma el menor valor
Elemento pivote

Se divide toda la fila F3 por el elemento pivote 15 quedando la fila F3 de la

siguiente manera:
Fila Z X1 X2 S1 S2 S3 Result
F3 0 1 2/3 0 0 1/15 44/3

Con esta nueva fila por reducción gaussiana, volvemos cero los valores arriba del
elemento pivote operando todas las filas.
Para calcular la fila de la función objetivo CJ debemos realizar la operación
120F3+CJ
Fila Z X1 X2 S1 S2 S3 Result
F3 0 1 2/3 0 0 1/15 44/3
120F3 0 120 80 0 0 8 1760
CJ 1 -120 -90 0 0 0 0
120F3+Cj 1 0 -10 0 0 8 1760

Para calcular la F1 procedemos de igual manera que en el caso anterior la

operación a realizar es -10F3+F1
 Fila Z X1 X2 S1 S2 S3 Result
F3 0 1 2/3 0 0 1/15 44/3
-10F3 0 -10 -20/3 0 0 -2/3 -440/3
F1 0 10 20 1 0 0 200
Nueva F1 0 0 40/3 1 0 -2/3 160/3

Solo falta calcular F2 para formar la nueva tabla simplex se procede de igual
manera que en los dos casos anteriores siendo la operación a realizar -4F3+F2
Fila Z X1 X2 S1 S2 S3 Result
F3 0 1 2/3 0 0 1/15 44/3
-4F3 0 -4 -8/3 0 0 -4/15 -176/3
F2 0 4 16 0 1 0 128
-4F3+F2 0 0 40/3 0 1 -4/15 208/3

Con los valores calculados formamos la nueva tabla simplex de la siguiente

manera:
Tabla SIMPLEX N°2
Fila Z X1 X2 S1 S2 S3 Resul Como en la función objetivo aun
existen números negativos, (-10),
t debemos proceder a realizar una
Cj 1 0 -10 0 0 8 1760 nueva iteración Columna pivote
F1 0 0 40/30 1 0 -2/3 160/3 donde esta el mas negativo -10 por
tanto es X2 al dividir el resultado
F2 0 0 40/3 0 1 -4/15 208/3 entre los valores de la col pivote el
F3 0 1 2/3 0 0 1/15 44/3 mas pequeño es la fila pivote
Elemento pivote

Se divide toda la fila F1 por el elemento pivote 40/30 quedando la fila F1 de la

siguiente manera:
Fila Z X1 X2 S1 S2 S3 Result
F1 0 0 1 3/40 0 -1/20 4

Con esta nueva fila por reducción gaussiana, volvemos cero los valores arriba y
abajo del elemento pivote operando todas las filas.

Para calcular la fila de la función objetivo CJ debemos realizar la operación

10F1+CJ
 Fila Z X1 X2 S1 S2 S3 Result
F1 0 0 1 3/40 0 -1/20 4
10F1 0 0 10 3/4 0 -1/2 40
CJ 1 0 -10 0 0 8 1760
10F1+Cj 1 0 0 3/4 0 15/2 1800

Para calcular la F2 procedemos de igual manera que en el caso anterior la

operación a realizar es -40/3F1+F2
Fila Z X1 X2 S1 S2 S3 Result
F1 0 0 1 3/40 0 -1/20 4
-40/3F1 0 0 -40/3 -1 0 2/3 -160/3
F2 0 0 40/3 0 1 -4/15 208/3
Nueva F2 0 0 0 -1 1 2/5 16

Para calcular la F3 procedemos de igual manera que en el caso anterior la

operación a realizar es -2/3F1+F3
Fila Z X1 X2 S1 S2 S3 Result
F1 0 0 1 3/40 0 -1/20 4
-2/3F1 0 0 -2/3 -1/20 0 1/30 -8/3
F3 0 1 2/3 0 0 1/15 44/3
Nueva F3 0 1 0 -1/20 0 1/10 12

Con los valores calculados formamos la nueva tabla simplex 3 de la siguiente

manera:
Tabla SIMPLEX N°3
Fila Z X1 X2 S1 S2 S3 Result Como en la función objetivo no
existen números negativos fila CJ
Cj 1 0 0 3/4 0 15/2 1800 de la tabla SIMPLEX N° 3 la
F1 0 0 1 3/40 0 -1/20 4 iteración ha terminado y
F2 0 0 0 -1 1 2/5 16 procedemos a leer los valores de
la solución.
F3 0 1 0 -1/20 0 1/10 12

Para determinar los valores de la solución por la columna de Z bajamos y

buscamos el valor 1 y leemos el valor del resultado en la columna Result = 1800
 Z=1800.
En la columna de X1 Bajamos y encontramos el valor 1 y leemos el valor del
resultado en la columna Result = 12 X1=12.
En la columna de X2 Bajamos y encontramos el valor 1 y leemos el valor del
resultado en la columna Result = 4  X2=.4
Los valores que maximizan el modelo son : Z=1800; X1=12; X2=4