Capítulo 5.

Aplicaciones de la Programación Lineal, Lineal Entera y Mixta

5.1 Empresa manufacturera CicloPartes Parte A

CicloPartes está interesada en planear la producción de seis de sus productos para

los próximos seis meses. Los productos a elaborar son marcos para bicicleta (MB),
ruedas para bicicleta (RB), ruedas para patineta (RP), marcos para patineta (MP),
esferas para rodamiento (ER) y recientemente han lanzado una línea de patinetas
(PA).

Todos los productos se comercializan por unidades. Además, se sabe que las pati-
netas se componen de 1 MP, 2 RP y 10 esferas de ER.

CicloPartes trabaja bajo la política de producir para inventario (MTS, del inglés
Make to stock ), y cuenta con los pronósticos de demanda para cada producto y
mes, como se observa en la tabla 5.1, en unidades de producto.

Product Mes 1 Mes 2 Mes 3 Mes 4 Mes 5 Mes 6 Cost invent.

[unid] [unid] [unid] [unid] [unid] [unid] [e/(unid, mes)]
MB 5000 6000 3000 10000 8000 7000 35
RB 900 1000 4000 5000 5000 4000 39
MP 6000 9000 4000 2000 8000 5000 45
RP 10000 11000 14000 16000 15000 12000 85
ER 6000 9000 4000 2000 8000 3000 45
PA 500 450 600 320 520 300 100

Tabla 5.1: Demanda, capacidad de producción y costes de inventarios

Existen límites de capacidad de producción mensual para cada línea de producción:

la línea de marcos (MB y MP) puede producir hasta 22000 unidades y la línea de
ruedas hasta 32000 y la línea de esferas puede producir hasta 7600, las esferas se
venden a granel por lo cual no van al área de empaque.

Hay un solo departamento de ensamble y empaque en la compañía, que transfor-

ma cada producto en un producto terminado o empacado. Así, hay también una
capacidad límite para la cantidad de productos empacados la cual es constante en
el tiempo y se estima en 36000 unidades mensuales.

Existe la posibilidad de almacenar tanto productos terminados como productos an-

tes de empaque en cantidad ilimitada porque la nave industrial es suficientemente
grande. Sin embargo, existe un coste unitario de inventario por cada producto ter-
minado que corresponde a los costes de almacenamiento y seguros más los costes
de oportunidad del capital. Esos costes para cada unidad de producto terminado
están dados en la tabla 5.1 en euros por mes, y por unidad de producto. El coste
de inventario de un producto antes de ser empacado es estimado en 3 euros más
que tras ser empacado.

230
 5.2 Empresa manufacturera CicloPartes Parte B

No se cuenta con unidades almacenadas al comienzo del periodo de planeación

y se propone dejar un total de quinientas unidades terminadas de cada tipo de
producto al finalizar el sexto mes, pues se pretende llevarlas a una feria local en la
cual se espera promocionar el producto. Además se sabe que no hay restricciones
respecto de la disponibilidad de las materias primas.

El objetivo en este primer escenario de planeación es minimizar los costes de inven-

tario, satisfaciendo la demanda a tiempo durante todo el horizonte de planeación.

Desarrolle los siguientes pasos para alcanzar este objetivo.

1. Formule el problema como un problema de programación lineal entera mixta.

2. Desarrolle un modelo, leyendo los datos desde un archivo de datos, y re-

suélvalo mediante un software de modelización algebraica, así: GAMS si la
identificación de su grupo en Moodle es impar, y GLPK si esta es par.

3. Escriba un informe de resultados que permita una ágil comprensión de los

mismos, que pueda ser entendido por alguien que no tenga formación en
investigación de operaciones.

4. Como jefe de operaciones de CicloPartes,

a) ¿Qué acciones podría llevar a cabo para tratar de incrementar la capa-

cidad de empaque y/o ensamble?,

b) ¿qué clase de datos debería recoger, y que clase de operaciones de

cómputo debería realizar para responder tal pregunta?,

c) ¿se justifica incrementar tal capacidad?

5.2 Empresa manufacturera CicloPartes Parte B

La minimización de costes de inventario en la parte A, conduce a un plan de

producción no satisfactorio en el cual cada producto es empacado o ensamblado
en cada mes. Lo anterior es inapropiado porque la línea de empaque requiere ser
ajustada entre dos lotes de productos diferentes, y su montaje es muy costoso.
Esta condición implica que se debe tratar de evitar empacar todos los productos
durante el mismo mes.

Ahora también es menester tener en cuenta el coste de preparación de la línea de

empaque. Cuando un producto es empacado durante un mes, el coste de prepara-
ción es causado una vez (solamente una vez, usualmente, un producto es empacado
una vez en un mes). Esos costes de preparación de la estación de empaque o en-
samble son costes dependientes del producto pero independientes del tiempo, y
231
 Capítulo 5. Aplicaciones de la Programación Lineal, Lineal Entera y Mixta

son 500000, 900000, 800000, 900000 y 100000 euros, respectivamente para los pro-
ductos MB, MP, RB, RP y PA. Finalmente, los costes de preparación para la
fabricación de los productos son despreciables dado que las líneas de producción
son especializadas y los tiempos de cambio entre un producto y otro son insignifi-
cantes.

Extienda el modelo de la parte A para ajustar el plan de producción a esta condi-

ción y haga lo siguiente:

1. Formule el problema como un modelo de programación lineal entera mixta

(MIP)

2. Desarrolle un modelo, leyendo los datos desde un archivo de datos, y resuél-

valo mediante un software de modelización algebraica siguiendo la misma
condición de la parte A.

3. Escriba un informe con los resultados de modo que sea fácilmente entendible
por alguien que no sabe de investigación de operaciones.

4. Genere un informe en el que se evidencie el impacto de los costes de prepa-

ración en los volúmenes de producción mes a mes.

232