Introducción
Ya hemos visto algunos ejemplos en los que se plantea un problema de programación lineal a partir de un contexto específico. Hemos visto el problema de la dieta, el problema de la mochila y el problema del transporte. Hay algunos problemas que parecen un poco más complicados y que no es tan evidente desde el inicio que se pueden plantear como problemas de programación lineal. En esta ocasión veremos uno de ellos: el problema de producción e inventario.
Abundan las aplicaciones de la programación lineal para planificar la producción y para controlar inventarios. El siguiente es solo una de múltiples aplicaciones que se les puede dar a este tipo de problemas.
A grandes rasgos, el problema consiste en modelar una fábrica que necesita tener lista cierta cantidad de inventario de un producto en determinados momentos del año. La fábrica puede producir cierta cantidad de producto que depende de la temporada del año. Quizás haya temporadas en las que puede producir más de lo que necesita, pero si hace eso incurrirá en costos de almacenaje. ¿Cómo puede distribuir su producción, almacenaje y despacho la fábrica para minimizar el costo y cumplir con su compromiso de inventario? Veamos a continuación que esta situación se puede plantear en términos de un problema de programación lineal.
Ejemplo del problema de producción e inventario
Una empresa productora de videojuegos indie acaba de finalizar su último gran lanzamiento y está lista para producirlo en masa en su formato físico. La siguiente tabla indica la demanda de los primeros 3 meses de lanzamiento.
Meses transcurridos a partir del lanzamiento | 0 | 1 | 2 |
Demanda en miles de copias del mes en curso | 80 | 60 | 40 |
Productividad disponible del mes en curso | 110 | 50 | 30 |
Como el primer mes de lanzamiento es el más importante, la empresa decide que se pueden producir hasta 110 mil copias ese mes, y gradualmente va a reducir su productividad a 50 mil copias el segundo mes y 30 mil el tercer mes; esto con la finalidad de enfocar más tiempo y recursos en otras producciones.
La empresa productora y las tiendas donde se venden tiene un contrato que establece en particular dos cosas:
- Las tiendas tienen que tener en stock la cantidad de copias demandas cada mes, y esta cantidad de copias será las que la empresa productora entregó este mes junto con las que sobraron el mes pasado
- Si se entregan más copias que las demandadas por la tienda, se cobrará un costo de almacenamiento de $2000 al mes por cada mil copias que están siendo almacenadas en tienda fuera de la demanda establecida.
El costo de producción de cada mil copias es de $20000. Se desea determinar el plan de producción e inventario que satisfaga el contrato con estas tiendas a fin de minimizar los costos.
Variables de decisión
De manera intuitiva, vamos a hacer nuestras variables de decisión las miles de copias que se van a producir el mes en curso desde el lanzamiento del juego.
Función objetivo
Como se mencionó, el plan de producción tiene que minimizar los costos para la empresa, tanto los gastos de producción de sus videojuegos como el almacenamiento de estos.
El costo de producción es simplemente el número de copias producidas por cada mes, multiplicado por el costo de fabricación de cada copia (
Y luego consideramos el costo de almacenamiento de las copias que no fueron demandadas por la empresa en ese mes. Entonces, para el primer mes,
Entonces, el número de miles de copias por las que hay que cubrir costos de almacenamiento para estos 3 meses será:
Entonces, juntando las expresiones, el costo total que hay que minimizar sería:
O si lo queremos poner de la forma más resumida posible, esto es:
Restricciones del problema de producción e inventario
Primero, vayamos con las restricciones de oferta:
Después, vayamos con las restricciones de demanda:
Recordemos que la razón de la última restricción es para que la empresa productora no se quede ninguna copia más de las demandadas para que no haya cuota por almacenamiento en las tiendas para el cuarto mes.
Y naturalmente nuestras variables de decisión son no negativas ya que hablamos de la cantidad de unidades que tenemos de un producto.
Resumen de formulación del problema de producción e inventario
En resumen, nuestro problema de programación lineal quedaría planteado así:
Más adelante…
La siguiente entrada muestra nuestro último ejemplo introductorio: el problema de la ruta más corta. Como veremos, en este problema también es necesario aprovechar la situación del problema de manera creativa para poder llevarlo a un contexto lineal.
Tarea
- El problema se vuelve mucho más sencillo si únicamente hay dos periodos. Plantea un problema que refleje esta situación en el caso particular de la entrada y resuélvelo. Es decir, determina en esos dos periodos (el primer y segundo mes) cuál es la cantidad correcta de unidades a producir por mes, para minimizar el costo total.
- Cambia el planteamiento dado en la entrada por uno en el que el costo de almacenaje en las tiendas sea de $0. En ese caso, ¿cuál sería el plan de producción e inventario óptimo?
- En esta entrada dimos la formulación de un caso particular del problema de producción e inventario. Sin embargo, ya tienes todas las herramientas para plantear el problema de manera general. Realiza una formulación general en la que:
- Se tengan n periodos con demanda de unidades
por cada periodo. - Se tengan capacidades de producción
unidades en cada periodo. - Se tengan costos
y , de producir y almacenar una unidad de producto respectivamente.
- Se tengan n periodos con demanda de unidades
- En un problema general de producción e inventario. ¿Por qué podría ser mala idea producir mucho más de lo necesario en las temporadas en las que se puede? Intenta justificar intuitivamente, y luego encuentra algunos casos particulares del problema que apoyen tus argumentos.
Entradas relacionadas
- Ir a Investigación de Operaciones
- Entrada anterior del curso: El problema del transporte
- Entrada siguiente del curso: El problema de la ruta más corta