METODO SIMPLEX

Es un método que a diferencia del método grafico nos permite resolver casos sin importar el número de variable.

EJEMPLO

Una fábrica produce televisores y computadoras, los que necesitan pasar en la sección de montaje y acabado que
cuentan con 120 y 180 horas disponibles, las computadoras necesitan 3 horas en ambas secciones y los televisores
necesitan 3 en montaje y 6 en acabado. La fábrica obtiene un beneficio de Q 300.00 por la fabricación de computadoras
y Q 400.00 por la de televisores.

¿Qué cantidad de cada producto se necesitará fabricar para maximizar las ganancias?

PASOS

1. Identificar Los Datos

2. Identificar La Función Objetivo
3. Identificar Las Restricciones
4. Realizar La Tabla Simplex

1 ER PASO IDENTIFICAR LOS DATOS

PRODUCTOS MONTAJE ACABADO UTILIDAD

COMPUTADORAS (X1) 3 HORAS 3 HORAS $ 300.00
TELEVISORES (X2) 3 HORAS 6 HORAS $ 400.00
DISPONIBILIDAD 120 HORAS 180 HORAS

2DO PASO SE BUSCA LA FUNCIÓN OBJETIVO

esta la identificaremos con la letra “Z”
Z= 300(X1)+400 (X2)

3ER PASO IDENTIFICAMOS LAS RESTRICCIONES : en esta se realiza según el tiempo que lleve los productos en las
distintas seccione.

PRODUCTOS MONTAJE ACABADO

COMPUTADORAS (X1) 3 HORAS 3 HORAS
TELEVISORES (X2) 3 HORAS 6 HORAS
DISPONIBILIDAD 120 HORAS 180 HORAS
MONTAJE= 3X1+3X2≤ 120
3X1+3X2≤ 120
ACABADO= 3X1+6X2≤ 180 SUJETA A:
3X1+6X2≤ 180
X1 ≥0; X2 ≥0
Luego igualamos estas restricciones agregando una variable de holgura en cada restricción:

3X1+3X2 X3 = 120
3X1+6X2 X4 =180

Variable de holgura
 4TO PASO CREAMOS LA TABLA SIMPLEX

Z X1 X2 X3 X4 R
Z 1 -300 -400 0 0 0
X3 0 3 3 1 0 120
X4 0 3 6 0 0 180

En la tabla nos muestra la función objetivo, buscaremos nuestro valor negativo más alto y la columna a la que
pertenece será nuestra columna pivote

Z X1 X2 X3 X4 R
Z 1 -300 -400 0 0 0
X3 0 3 3 1 0 120
X4 0 3 6 0 0 180

COLUMNA PIVOTE

EL VALOR DE LAS DISPONIBILIDADES LAS DIVIDIREMOS ENTRE LA COLUMNA PIVOTE SEGÚN SEA EL VALOR
CORRESPONDIENTE A SU FILA Y EL RESULTADO QUE SEA MENOR IDENTIFICARA NUESTRA FILA PIVOTE.

Z X1 X2 X3 X4 R
Z 1 -300 -400 0 0 0
X3 0 3 3 1 0 120/3=40 FILA PIVOTE
X4 0 3 6 0 0 180/6=30

El valor que quede interceptado entre la columna pivote y la fila pivote, será llamado elemento pivote

Z X1 X2 X3 X4 R
Z 1 -300 -400 0 0 0
X3 0 3 3 1 0 120/3=40
X4 0 3 6 0 0 180/6=30

ELEMENTO PIVOTE
Se creará la segunda matriz y sustituimos la variable de la fila pivote con la de la columna pivote y el valor de
cada columna se halla con la división entre el elemento de la fila anterior con el elemento pivote ejemplo:
0/6=0, para hallar el valor de las otras filas debemos usar la siguiente formula:

FA-(PF*FN) FA= FILA ANTERIOR

PF=PIVOTE DE LA FILA
FN= FILA NUEVA
Para hallar los nuevos valores de la función objetivo realizaremos lo siguiente

FA 1 -300 -400 0 0 0
PF -400 -400 -400 -400 -400 -400
FN 0 0.5 1 0 0.17 30
 Z 1 -100 0 0 66.67 12000

FA 0 3 3 1 0 120
PF 3 3 3 3 3 3
FN 0 0.5 1 0 0.17 30

X3 0 1.5 0 1 -0.5 30

Para saber que hemos terminado con el procedimiento basta con ver con la fila función objetivo, no, nos
quede ningún elemento negativo. En este caso como se encuentra un negativo.

Z 1 -100 0 0 66.67 12000

Realizamos el procedimiento anterior para hallar la columna pivote la fila pivote y el elemento pivote

Z X1 X2 X3 X4 R
Z 1 -100 0 0 66.67 12000
X3 0 1.5 0 1 -0.5 30/1.5=20
X2 0 0.5 1 0 0.17 30/0.5=60

Sustituimos nuevamente la variable de la fila pivote por la variable de la columna pivote y hacemos el
procedimiento anterior.
Se creará la 3era matriz y sustituimos la variable de la fila pivote con la de la columna pivote y el valor
de cada columna se halla con la división entre el elemento de la fila anterior con el elemento pivote ejemplo:
0/1.5=0, para hallar el valor de las otras filas debemos usar la siguiente formula:

FA-(PF*FN) FA= FILA ANTERIOR

PF=PIVOTE DE LA FILA
FN= FILA NUEVA

Z 1 0 0 66.67 33.34 14000

Hasta hallar la siguiente matriz que sería la 3ERA y nos fijamos que en la función objetivo ya no hay negativos
y podemos terminar el proceso.

Z X1 X2 X3 X4 R
Z 1 0 0 66.67 33.34 14000
X1 0 1 0 0.67 -0.33 20
X2 00 0 1 -0.33 0.34 20

BUSCAMOS EL VALOS DE X1 EN LA COLUMNA Y FILA QUE CORRESPONDE Y LO MISMO CON EL VALOR DE X2

Z X1 X2 X3 X4 R
Z 1 0 0 66.67 33.34 14000
X1 0 1 0 0.67 -0.33 20
X2 00 0 1 -0.33 0.34 20
LUEGO RESOLVEREMOS NUESTRA FUNCION OBJETIVO, SUSTITUYENDO LAS VARIABLES POR EL VALOR QUE LE
CORRESPONDE, QUEDANDO

Z= 300(X1) +400(X2) => 300(20) +400(20) => 6000+8000= $ 14.000,00

La conclusión del caso será: la fábrica deberá producir 20 unidades de computadoras y 20 de televisores para
generar una utilidad de $ 14.000,00