Unidad 3.

Métodos de solución de modelos matemáticos de programación lineal

Método simplex

El método simplex es una forma de dar solución a problemas de programación lineal (PL) sin
limites de restricción en el número de variables. Es un método iterativo.

Ejemplo: Una carpintería se dedica a la fabricación de sillas y mesas para la fabricación de las
mismas pasan por dos áreas el de ensamblado y el área de corte. Las horas de ensamblado son de
90 hrs y de corte son 120 Hrs. La ganancia de la empresa es de 50 $ por cada mesa y 80 $ por silla.
La carpintería quiere obtener la mayor ganancia.

Dado el planteamiento del modelo matemático: X1= construcción y venta de mesas

X2= construcción y venta de sillas

Formulando La Función objetivo es: Z= 50 x1 + 80 x2

Con las restricciones: 1*x1 + 2*x2 <= 120 //limite de horas de área de corte (R1)

x1 + x2 <= 90 //limite de horas de área de ensamblado

x1, x2 > = 0 C.N.N.

Primer paso es despejar la función objetivo y las restricciones

Z -50 x1 - 80 x2 =0

x1 + 2 x2 + S1 = 120 // S1= es la variable de holgura que añadimos para

convertir la inecuación a una ecuación (igualdad)

x1 + x2 + S2 = 90 //S2=variable de holgura de la restricción 2

segundo paso, obtener la tabla simplex.

Z X1 X2 S1 S2 R
F.O. 1 -50 -80 0 0 0
Restricción 0 1 2 1 0 120
1
Restricción 0 1 1 0 1 90
2

Ahora a identificar la columna pivote, de la fila de la función objetivo (FO) elegimos el valor mas
mínimo. En este caso el valor - 80

Z X1 X2 S1 S2 R
1 -50 -80 0 0 0
Restricción 0 1 2 1 0 120
1
Restricción 0 1 1 0 1 90
2
En seguida elegimos la fila pivote, dividiendo los valores R entre los coeficientes de la columna
pivote. Elegimos de la fila pivote el resultado de menor valor.

Z X1 X2 S1 S2 R comentario
1 -50 -80 0 0 0
Restricción 0 1 2 1 0 120 120/2 =60
1
Restricción 0 1 1 0 1 90 90/1 = 90
2

Ahora identificamos el elemento pivote que es la intersección de la columna y fila pivote, llega a
ser el valor 2.

El siguiente paso es convertir el elemento pivote (2) mediante operaciones matemáticas en 1

Z X1 X2 S1 S2 R comentario
1 -50 -80 0 0 0
Restricción 0 1 2 1 0 120 Multiplicamos
1 la restricción
1, por 1/2
Restricción 0 1 1 0 1 90
2

El resultado en la tabla:

Z X1 X2 S1 S2 R
F.O. 1 -50 -80 0 0 0
Restricción 0 1/2 1 1/2 0 60
1
Restricción 0 1 1 0 1 90
2

Ahora los elementos que están arriba y debajo del elemento pivote convertir a cero “0”

Z X1 X2 S1 S2 R Cálculos
Fila 1, F1 1 -50 -80 0 0 0 80*F2 + F1
Restricción 1 0 1/2 1 1/2 0 60
(Fila 2, F2)
Restricción 2 0 1 1 0 1 90 -1 * F2 + F3
(Fila 3, F3)
Tabla resultante

Z X1 X2 S1 S2 R
1 -10 0 40 0 4800
Restricción 0 1/2 1 1/2 0 60
1
Restricción 0 1/2 0 -1/2 1 30
2
Segunda iteración del método simplex:

Z X1 X2 S1 S2 R
1 -10 0 40 0 4800

Cuando en la fila de la función objetivo quedan elementos negativos, nuevamente calculamos la

columna pivote, la fila pivote y obtenemos el elemento pivote siguiente.

Z X1 X2 S1 S2 R
1 -10 0 40 0 4800
Restricción 0 1/2 1 1/2 0 60 60/1/2 = 120
1
Restricción 0 1/2 0 -1/2 1 30 30/1/2= 60
2

En esta iteración el elemento pivote llega a ser el valor 1/2 . nota: no dividir por valor negativo

Convertimos el elemento pivote en 1.

Z X1 X2 S1 S2 R Cálculos
Fila 1 1 -10 0 40 0 4800
Fila 2 0 1/2 1 1/2 0 60
Fila 3 0 1/2 0 -1/2 1 30 2* F3

La tabla resultante

Z X1 X2 S1 S2 R
F. Objetivo 1 -10 0 40 0 4800
Restricción 0 1/2 1 1/2 0 60
1
Restricción 0 1 0 -1 2 60
2

Ahora convertir en “ceros” los valores de arriba del elemento pivote

 Z X1 X2 S1 S2 R Cálculos
F1 1 -10 0 40 0 4800 10*F3 + F1
Restricción 0 1/2 1 ½ 0 60 -1/2 * F3 + F1
1, F2
Restricción 0 1 0 -1/2 1 30
2, F3

La tabla resultante de los cálculos es:

Z X1 X2 S1 S2 R
1 0 0 30 20 5400
Restricción 0 0 1 1 -1 30
1
Restricción 0 1 0 -1 2 60
2

Con esta iteración los valores de la función objetivo están en valores NO negativos.

Entonces para encontrar los valores respectivos de Z, y los valores de las variable de decisión X1 y
x2. Bajando por la columna respectiva hasta encontrar el valor 1 y luego el valor a la derecha

Es decir:

Z X1 X2 S1 S2 Resultado
1 0 0 30 20 5400
Restricción 0 0 1 1 -1 30
1
Restricción 0 1 0 -1 2 60
2

Entonces a la respuesta es: Z = 5400 , X1 = 60 y X2 = 30

Conclusión

Por tanto, para una ganancia de 5400 $ la carpintería tendrá que vender 60 mesas y 30 sillas.