PMI402 | Investigación de operaciones I

Ejemplo de la aplicación del método simplex

PROBLEMA
Una empresa de muebles planea introducir una línea para jardín que conste de sillas, mecedoras y sillones.
Cada mueble requiere madera, plástico y aluminio para su fabricación de acuerdo con la siguiente tabla.

Madera Plástico Aluminio

Silla 1 unidad 1 unidad 2 unidades
Mecedora 1 unidad 1 unidad 3 unidades
Sillón 1 unidad 2 unidades 5 unidades

La empresa dispone de 400 unidades de madera, 500 de plástico y 1,450 de aluminio para iniciar la
producción. Considera que puede vender cada silla en 21 dólares, cada mecedora en $24 y cada sillón en
$36 y que puede colocar en el mercado toda su producción. Determina los niveles de producción para cada
uno de sus productos a fin de obtener el mayor ingreso posible.

PROBLEMA DE PROGRAMACIÓN LINEAL

El problema de decisión se modela como uno de programación lineal (PPL) sobre tres cantidades:
x = número de sillas producidas
y = número de mecedoras producidas
z = número de sillones producidos

De esta manera, la utilidad registrada por la venta de todos los productos es:

U = 21x + 24y + 36z

El problema, entonces, es elegir x, y, z de modo que se maximice el valor de U sujeto a las restricciones de
inventario en las materias primas:
x + y + z  400 [unidades de madera requeridas]
x + y + 2z  500 [unidades de plástico requeridas]
2x + 3y + 5z  1450 [unidades de aluminio requeridas]

IMPLEMENTACIÓN DEL MÉTODO SIMPLEX

Para iniciar el método simplex convertimos el PPL a la forma estándar del problema:

Maximizar U = 21x + 24y + 36z

sujeta a x + y + z  400
x + y + 2z  500
2x + 3y + 5z  1450
x, y, z  0

Usando las variables de holgura s1, s2 y s3 para convertir las restricciones de desigualdades a ecuaciones, el
problema es:

Maximizar -21x - 24y - 36z + U = 0

sujeta a x + y + z + s1 = 400
x + y + 2z + s2 = 500
2x + 3y + 5z + s3 = 1450
x, y, z, s1, s2, s3  0
La tabla simplex en la primera iteración se compone, entonces, de los coeficientes del sistema usando un
renglón por cada restricción, y el renglón de la utilidad al principio o al final, como en este caso. La solución
básica factible (SBF) inicial es x = 0, y = 0, z = 0, así que las variables básicas son s1, s2, s3.

© 2017 Universidad Latinoamericana. Todos los derechos reservados.

 PMI402 | Investigación de operaciones I

SBF x y z s1 s2 s3 U LD Cociente
s1 1 1 1 1 0 0 0 400 400
1
 400
s2 1 1 2 0 1 0 0 500 500
2  250 (mínimo)
s3 2 3 5 0 0 1 0 1450 1450
5  290
U -21 -24 -36 0 0 0 1 0
(más
negativo)

Usando el coeficiente 2 como pivote, se elimina el resto de los coeficientes de esta columna mediante el
método de reducción de Gauss-Jordan. Con esto se obtiene la segunda iteración:

SBF x y z s1 s2 s3 U LD Cociente
s1 1
2
1
2
0 1  1
2
0 0 150 150
1
2
 300 (mínimo)
z 1
2
1
2
1 0 1
2
0 0 250 250
1
2
 500
s3  12 1
2
0 0  5
2
1 0 250 250
1
2
 500
U -3 -6 0 0 18 0 1 9000
(más
negativo)

Usamos ahora 12 como pivote y aplicamos nuevamente el método de Gauss- Jordan para eliminar los
coeficientes de esta columna y obtener la tercera iteración. La tabla simplex resultante es

SBF x y z s1 s2 s3 U LD Cociente
y 1 1 0 2 -1 0 0 300
z 0 0 1 -1 1 0 0 100
s3 -1 0 0 -1 -2 1 0 100
U 3 0 0 12 24 0 1 10800

Como en el renglón U no hay coeficientes negativos, la SBF es óptima. Esto es, el valor máximo de U es
Umáx = 10800 cuando y = 300, z = 100, s3 = 100 (x = s1 = s2 = 0 son variables no básicas).

Por lo tanto, la planeación óptima para la empresa es no producir ninguna silla y dedicarse, en cambio, a
fabricar 300 mecedoras y 100 sillones. Esto generará la mayor utilidad posible de $10,800. Más aun: habrá
un excedente de 100 unidades de aluminio con esta combinación.

Referencias

Haeussler, E., et al. (2008). Matemáticas para administración y economía (12ª ed.). México: Pearson
Educación.

© 2017 Universidad Latinoamericana. Todos los derechos reservados.