Trabajo Final – Análisis cuantitativo para los negocios

I. Introducción al problema
Buckeye Manufacturing, empresa dedicada a la producción de cabezas de motor, posee
una extensa línea de producción la cual se caracteriza por fabricar dos tipos de cabezas
(cabeza P y la cabeza H). Además, sólo puede fabricarse un tipo de cabeza a la vez. El
gerente quiere planear la producción y los cambios de una línea a otra para las próximas
ocho semanas con el fin de garantizar el 80% de la demanda de la semana siguiente
para ambas líneas. El objetivo será generar un programa de producción eficiente en el
cual se minimice la función objetivo (la suma de los costos de producción, costo de
acarreo de inventarios y costo de cambio de línea) sujeto a restricciones.

II. Definición del programa lineal:

Variables de decisión:

Pj: Cantidad de cabezas P producidas en la semana j.

Hj: Cantidad de cabezas H producidas en la semana j.

Aj: Cantidad de cabezas P en inventario final de la semana j.

Bj: Cantidad de cabezas H en inventario final de la semana j.

Dj: Decisión de producir P o H en la semana j. Binaria (Dj=1 produce P; Dj=0 produce H).

Cj: Decisión de cambiar la línea de producción. Binaria (Cj=1 cambia; Cj=0 no cambia).

j = 1,2,3,4,5,6,7,8

P,H,A,B son variables enteras.

D, C son variables binarias.

Función objetivo:

Debido a que los costos son:

 Costo de producción: cabeza P = $225 y cabeza H = $310.

 Costo de inventario = 19,5% /52 * valor del inventario.
En este caso, para cabezas P: 225*19,5%/52 = $ 0,84375 por cabeza-semanal y para
cabezas H: 310*19,5%/52 = $ 1,1625 por cabeza-semanal
 Costo de cambio de línea = $500

Se quiere minimizar:

𝑀𝑖𝑛 𝑌 = 225 ∑8𝑗=1 𝑃𝑗 + 310 ∑8𝑗=1 𝐻𝑗 + 0,84375 ∑8𝑗=1 𝐴𝑗 + 1,1625 ∑8𝑗=1 𝐵𝑗 + 500 ∑8𝑗=1 𝐶𝑗

Restricciones
Restricción de capacidad de producción

Se toma en cuenta que la tasa de producción máxima para P es 100 unidades por semana, y para
H, la tasa de producción máxima es 80 unidades por semana. Además, solo se puede fabricar una
línea de cabeza por semana por ende se introducirá una variable binaria para garantizar ambas
restricciones.

𝑃𝑗 ≤ 100 × 𝐷𝑗 ; 𝐻𝑗 ≤ 80 × (1 − 𝐷𝑗 )

Por ejemplo, si se producen cabezas P entonces 𝐷𝑗 = 1 y por lo tanto 𝑃𝑗 ≤ 100. De esta manera,
𝐻𝑗 ≤ 0 lo cual significa que no se producen cabezas H.

Restricción de inventario

Se utilizarán las variables 𝐴𝑗 y 𝐵𝑗 para trasladar los inventarios de una semana a otra y para saber
cuánto de stock se tiene por semana. Para ello se utilizará la fórmula propuesta por Anderson
(Anderson, 2011). Cabe resaltar que la variable 𝐴𝑗 es el inventario final para la semana j y el
inventario inicial de la semana j+1 para la producción de las cabezas P. De la misma manera, la
variable 𝐵𝑗 se refiere al caso de la producción de las cabezas H.

𝐼𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜 𝐼𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜
𝑓𝑖𝑛𝑎𝑙 𝑑𝑒 𝑙𝑎 𝑃𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑓𝑖𝑛𝑎𝑙 𝑑𝑒 𝐷𝑒𝑚𝑎𝑛𝑑𝑎 𝑑𝑒
( )+ ( )− ( )= ( )
𝑠𝑒𝑚𝑎𝑛𝑎 𝑎𝑐𝑡𝑢𝑎𝑙 𝑒𝑠𝑡𝑎 𝑒𝑠𝑡𝑎 𝑠𝑒𝑚𝑎𝑛𝑎
𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟 𝑠𝑒𝑚𝑎𝑛𝑎
𝑺𝒆𝒎𝒂𝒏𝒂 𝟏 ∶ 𝟏𝟐𝟓 + 𝑷𝟏 − 𝑨𝟏 = 𝟓𝟓
𝑺𝒆𝒎𝒂𝒏𝒂 𝟏: 𝟏𝟒𝟑 + 𝑯𝟏 − 𝑩𝟏 = 𝟑𝟖
𝑷𝒂𝒓𝒂 𝒋 = 𝟐, … , 𝟖 ∶ 𝑨𝒋−𝟏 + 𝑷𝒋 − 𝑨𝒋 = 𝑫𝒆𝒎𝒂𝒏𝒅𝒂 𝒅𝒆 𝑷 𝒆𝒏 𝒍𝒂 𝒔𝒆𝒎𝒂𝒏𝒂 𝒋

𝐏𝐚𝐫𝐚 𝐣 = 𝟐, … , 𝟖 ∶ 𝑩𝒋−𝟏 + 𝑯𝒋 − 𝑩𝒋 = 𝑫𝒆𝒎𝒂𝒏𝒅𝒂 𝒅𝒆 𝑯 𝒆𝒏 𝒍𝒂 𝒔𝒆𝒎𝒂𝒏𝒂 𝒋

Restricción de requerimiento de inventario

Como la política de la empresa es cubrir el 80% de la demanda de la semana siguiente, se debe tener
la cantidad necesaria al final de la semana para cubrir sus inventarios. Por ende, se debe tener en
consideración que 𝐴𝑗 ≥ 𝐷𝑒𝑚𝑎𝑛𝑑𝑎 𝑗+1 y 𝐵𝑗 ≥ 𝐷𝑒𝑚𝑎𝑛𝑑𝑎 𝑗+1 . Cabe resaltar que en todas las
semanas se debe cubrir ambas demandas aún así no se produzca en alguna de las líneas. Por lo
tanto, las ecuaciones de esta restricción son las siguientes:

𝐴𝑗 ≥ 𝐷𝑒𝑚𝑎𝑛𝑑𝑎 𝑑𝑒 𝑃𝑗+1 × 0.8 ; 𝐵𝑗 ≥ 𝐷𝑒𝑚𝑎𝑛𝑑𝑎 𝑑𝑒 𝐻𝑗+1 × 0.8

Restricción de cambio de línea

Existen 3 tipos de cambio de línea: cambio de la línea P hacia la H, cambio de la línea H hacia la P y
decidir no cambiar de línea para cada semana. Para los 2 primeros tipos la variable binaria 𝑪𝒋 = 𝟏 y
𝑪𝒋 = 𝟎 cuando no se cambia de línea. Además, 𝑪𝒋 esta incluido en la función de costos. Por ende,
en el proceso de minimización se incentivará a realizar menos cambios de línea. Intuitivamente, se
observa que un cambio de línea se da 𝑫𝒋 es distinto de 𝑫𝒋−𝟏 . sin embargo; esta condición no cumple
cuando se cambia de la línea H hacia la P porque el valor de 𝑪𝒋 = -1. Para eliminar esta incongruencia
(𝑪𝒋 = 𝟏 𝒐 𝟎 ) se crea el siguiente artificio para cada semana.

𝑷𝒂𝒓𝒂 𝒋 = 𝟏, 𝟐, … 𝟕, 𝟖 ∶ 𝑪𝒋 − 𝑫𝒋 + 𝑫𝒋−𝟏 ≥ 𝟎 𝒚 𝑪𝒋 + 𝑫𝒋 − 𝑫𝒋−𝟏 ≥ 𝟎

𝑫𝒂𝒅𝒐 𝒒𝒖𝒆 𝑫𝟎 = 𝟏 ( 𝒑𝒐𝒓 𝒊𝒏𝒄𝒊𝒂𝒓 𝒆𝒏 𝒍𝒂 𝒍𝒊𝒏𝒆𝒂 𝑷)

Asumiendo que el cambio de línea de P hacia H se da en la semana 4. Se observa la restricción
𝑪𝟒 − 𝑫𝟒 + 𝑫𝟑 ≥ 𝟎 𝒚 𝑪𝟒 + 𝑫𝟒 − 𝑫𝟑 ≥ 𝟎 reemplazando sus valores binarios 𝑪𝟒 − 𝟎 + 𝟏 ≥
𝟎 𝒚 𝑪𝟒 + 𝟎 − 𝟏 ≥ 𝟎 . Por ello, C4 >= +-1 y por ser binaria se escoge el valor de C4 >=1. De esta
manera, se detecta el cambio de línea. Por otro lado , Asumiendo que no hay cambio de la línea H
hacia la línea P en la siguiente semana (5). Se observa los valores 𝑪𝟓 − 𝑫𝟓 + 𝑫𝟒 ≥ 𝟎 𝒚 𝑪𝟓 +
𝑫𝟓 − 𝑫𝟒 ≥ 𝟎 y remplazando sus valores binarios 𝑪𝟓 − 𝟎 + 𝟎 ≥ 𝟎 𝒚 𝑪𝟓 + 𝟎 − 𝟎 ≥ 𝟎 de
manera que 𝑪𝟓 ≥ 𝟎 y por generar un costo adicional de 500 dólares en la función objetivo el
proceso de minimización el sistema escoger 𝑪𝟓 = 0 .

Presentación de las respuestas al informe gerencial.

Como las variables de P,H,A,B son enteras , el programa solver tuvo mucha dificultad al leer esta
programacion. Sin embargo, al programar lo mismo en R este fue más eficiente y permitió las
siguientes respuestas en enteros ordenadas en un Excel.

Como se observa se recomienda a la gerencia producir la línea P hasta la semana 3 y a partir de la

semana 4 hasta la producir en la línea H de esta manera se cumple con todas las restricciones
planteadas. Además se observa que se recomienda producir más mientras más cerca se encuentra
de la semana 8 para tener menor costos de acarreo. Se recomienda producir en la línea P 18 la
semana 1 18 , la semana 2 100 y la semana 3 producir 100 cabezas de P. Para la semana 4 se cambia
de línea y se produce 2 cabezas de H en la semana 4 , 48 en la semana 5 , 56 en la semana 6 , 57 en
la semana 7 y 58 en la semana 8. Con el objetivo de minimizar costos
Conclusión

La restricción de abastecer la demanda de la semana siguiente es la que genera los costos. Dado
que esto genera los ingresos ala empresa. Las demás restricciones complementan la complejidad de
la programación. Esto permite saber cuánto y cuando producir para no generar sobre costos en los
inventarios y abastecer continuamente a la demanda. Los resultados dieron una decisión en base a
la eficiencia de las restricciones y ayudara en la toma de decisiones de la empresa y en corroborar
sus intuiciones iniciales.