Beruflich Dokumente
Kultur Dokumente
Una empresa fabrica dos tipos de alfombras del mismo ancho, afelpadas y para interior-
exterior. Ambos tipos tienen una gran demanda por lo que la empresa puede vender cualquier
cantidad que fabrique.
Los dos tipos de alfombra pasan primero por el departamento de teñido y luego por tejido.
Teñido tiene disponible 320 horas semanales mientras que tejido tiene disponible 400 horas
semanales para fabricar las alfombras afelpadas y 160 para las alfombras de interior-exterior.
Actualmente se fabrican seis modelos, cuatro del tipo afelpado y dos del tipo interior-exterior
con los siguientes tiempos y márgenes de utilidad:
Modelo de Alfombra
Departamento (horas/metro)
1 2 3 4 5 6
Utilidad Marginal
60 70 70 100 200 300
($/metro)
a. Modele el problema para tener un programa de producción que pueda maximizar las
utilidades de la empresa.
b. Presente la tabla final y el análisis de sensibilidad para el problema modelado, ambos
calculados en la computadora.
c. Encuentre la solución óptima del problema modelado.
d. Interprete la solución óptima especificando ¿cuántas horas de capacidad no utilizada
existe en el departamento de teñido, en el tejido de alfombras afelpadas y en el tejido de
alfombras para interior-exterior?
e. Si un cliente importante pide 50 metros del modelo 2 ¿cuál es el efecto que tiene hacer
esta producción?
f. Si el personal de tejido para interior-exterior trabajara una hora extra ¿qué provocaría
este cambio?
g. Si al personal de teñido se le dejara tiempo extra ¿cuántas horas extras pueden trabajar
sin cambiar el “precio sombra” para el departamento de teñido.
h. Si el personal de alfombras para interior-exterior trabajara 60 horas extras con un pago
adicional de $50/hora ¿qué efecto tiene este cambio en la solución óptima y en el valor
de la función objetivo?
i. ¿Qué precio se estaría dispuesto a pagar por una hora adicional en el departamento de
teñido?
j. ¿Cuánto tendría que aumentar el margen de utilidad del modelo 5 para que apareciera
en la solución óptima del problema?
k. ¿Cuánto podría cambiar el margen de utilidad del modelo 1 antes de que se afectara la
solución óptima?
l. Si nos vemos obligados a fabricar un metro más del modelo 6 ¿cuál sería la solución
óptima para el problema?
m. Si hubiera horas adicionales sin costo extra para el departamento de tejido para
afelpadas, ¿cuántas horas recomendaría utilizar para maximizar las utilidades sin afectar
la mezcla actual de producción?
SOLUCIONES
a. Modelación del problema.
Variables de Decisión.
Xi = Metros semanales a fabricar del Modelo “i”
(metros/semana)
Función Objetivo.
Máx. Z = 60X1 + 70X2 + 70X3 + 100X4 + 200X5 + 300X6
$/s ($/m)(m/s) = $/s
Restricciones.
1. Proceso.
Teñido 0.5X1 + 1.2X2 + 0.8X3 + X4 + 0.5X5 + 0.5X6 ≤ 320
Tejido afelpado 0.7X1 + 1.2X2 + 0.5X3 + X4 ≤ 400
Tejido interior-exterior X5 + X6 ≤ 160
h/m (m/s) = h/s h/s
2. No negatividad Xi ≥ 0
X1 X2 X3 X4 X5 X6 H1 H2 H3
Base Cj BI
60 70 70 100 200 300 0 0 0
X1 60 1 2.40 1.60 2 0 0 2 0 -1 480
H2 0 0 -0.48 -0.62 -0.4 0 0 -1.4 1 0.7 64
X6 300 0 0 0 0 1 1 0 0 1 160
ZJ 60 144 96 120 300 300 120 0 240 76,800
CJ - ZJ 0 -74 -26 -20 -100 0 -120 0 -240
c. Solución óptima.
X1 = 480
H2 = 64
X6 = 160
Máx. Z = 76,800
d. d. Interpretación.
El programa de producción para la siguiente semana debe ser de 480 metros del modelo 1
(X1 = 480) y 160 metros del modelo 6 (X6 = 160) para tener la máxima utilidad de $76,800
(Máx. Z = 76,800). Al hacer este programa, sobrarán 64 horas de capacidad no utilizada en
el departamento de tejido de alfombras afelpadas y nada de tiempo en el departamento de
teñido y tejido para interior-exterior.
Para calcular la nueva solución óptima, se deben utilizar las “tasas de intercambio” de la
columna X2 de la tabla final cambiándoles el signo ya que los recursos utilizados
anteriormente a la fabricación de X1 se van a destinar a la fabricación de X2. La nueva
solución óptima es:
X2 = 50
X1 = 480 - 2.4 (50) = 360
H2 = 64 + 0.48 (50) = 88
X6 = 160 - 0 (50) = 160
Máx. Z = 76,800 – 74(50) = 73,100
Para calcular el valor de la función objetivo, se debe observar que la variable de holgura
asociada a este departamento es H3, por lo que en la tabla final se debe ver el “precio
sombra” (Zj=240) de la columna H3. El precio sombra indica que se puede tener un
incremento en la utilidad de la función objetivo de 240 por cada hora que se agregue o una
disminución por cada hora que se disminuya.
En este caso, se está aumentando una hora por lo que la utilidad se incrementa en
240 (1) = 240 quedando en Máx. Z = 76,800 + 240 (1) = 77,040. La solución óptima
mantiene las mismas variables pero hay que calcular su valor con base en las “tasas de
intercambio” que aparecen en la tabla final en la columna de H 3. La solución óptima queda
en la forma siguiente:
Si se tiene un cambio fuera del rango del análisis de sensibilidad como hacer B1 = 400,
este cambio hace que cambie la solución óptima del problema y el valor de la función
objetivo. Para comprobar esto, se solucionó nuevamente el modelo cambiando el tiempo
disponible de la restricción de teñido y se obtuvo la siguiente solución óptima:
X1 = 400
X4 = 120
X6 = 160
Máx. Z = 84,000
Cuando se soluciona el modelo con este nuevo valor, se encuentra una solución óptima
igual a la calculada pero con una Máx. Z = 91,200. Este valor es diferente porque se
calcula con el valor del precio sombra de 240, sin considerar el pago adicional que se hace
por hora. Al restarle este costo, se llega al mismo valor en la Máx. Z.
j. j. Incremento del margen de utilidad para que una variable “no básica” entre a la
solución óptima.
Para que la X5 entre a la base y aparezca en la solución óptima del problema, se requiere
que su margen de utilidad se incremente en un valor mayor al valor absoluto de C j – Zj =
-100 que se ve en la columna X5 de la tabla final. El margen de utilidad de X5 debe ser
mayor a 200 + 100 = 300 para que se convierta en una variable de entrada a la base al
quedar Cj – Zj con un valor positiva.
Por ejemplo, si C5 = 400 se tiene que la solución óptima es:
X1 = 480
H2 = 64
X5 = 160
Máx. Z = 92,800
X1 = 480
H2 = 64
X6 = 160
Máx. Z = 96,000