Uso de Solver para planificar la distribución de productos desde almacenes
Palabra clave principal: Uso de Solver para planificar la distribución de productos desde almacenes
Definición del problema
En el ámbito de la logística y la cadena de suministro, la planificación de la distribución es un desafío constante. Una empresa de distribución de componentes electrónicos, «TechDistro S.A.», maneja tres almacenes (A, B y C) y debe satisfacer la demanda de cinco productos (P1 a P5) en cinco centros de clientes (C1 a C5). El reto operativo es determinar la cantidad óptima de cada producto que debe enviarse desde cada almacén a cada cliente, minimizando el costo total de transporte, sin exceder la capacidad de inventario de cada almacén ni fallar en cumplir con la demanda de ningún cliente.
Si la asignación es subóptima, TechDistro incurre en costos logísticos excesivos y, peor aún, en penalizaciones por incumplimiento de pedidos. El objetivo es encontrar la matriz de distribución que resuelva este problema de optimización lineal.
Explicación técnica
Este problema se clasifica como un problema de Programación Lineal (PL). Para resolverlo en Excel, utilizaremos la herramienta Solver, una extensión de Excel que permite encontrar el valor óptimo de una función objetivo (en este caso, minimizar el costo total) sujeta a un conjunto de restricciones (capacidad de almacén, demanda del cliente, y no negatividad de las rutas).
Componentes clave:
- Función Objetivo: La suma ponderada de los costos de transporte por cada ruta (Almacén $i$ $rightarrow$ Cliente $j$) multiplicado por la cantidad enviada. Queremos Minimizar esta suma.
- Variables de Decisión:
- Restricciones:
- Restricción de Suministro (Almacén): La suma de todos los envíos salientes de un almacén no puede superar su inventario disponible.
- Restricción de Demanda (Cliente): La suma de todos los envíos entrantes a un cliente debe ser igual o mayor a su demanda requerida.
- Restricción de No Negatividad: Las cantidades enviadas deben ser $geq 0$.
Guía paso a paso
Paso 1: Configuración de los datos base
Primero, debemos estructurar los datos en hojas de cálculo de Excel. Necesitaremos tres bloques de información: Costos, Inventarios y Demandas.
Acción: Crea una hoja de cálculo y organiza los datos de la siguiente manera. Los costos de transporte son el factor clave para la función objetivo.
| C1 | C2 | C3 | C4 | C5 | |
|---|---|---|---|---|---|
| Almacén A | 10 | 12 | 8 | 15 | 11 |
| Almacén B | 14 | 9 | 11 | 10 | 13 |
| Almacén C | 11 | 13 | 10 | 12 | 9 |
Tabla 1: Costos de Transporte por unidad (Almacén $rightarrow$ Cliente)
Paso 2: Definición de las variables de decisión (La matriz de envío)
Esta matriz contendrá las cantidades que Solver debe determinar. Inicialmente, se llenan con ceros o valores de prueba.
Acción:
| C1 | C2 | C3 | C4 | C5 | |
|---|---|---|---|---|---|
| A | 0 | 0 | 0 | 0 | 0 |
| B | 0 | 0 | 0 | 0 | 0 |
| C | 0 | 0 | 0 | 0 | 0 |
Tabla 2: Variables de Decisión (Cantidad a enviar)
Paso 3: Definición de las restricciones (Inventario y Demanda)
Debemos definir los límites. Inventarios disponibles: A=500, B=400, C=600. Demandas requeridas: C1=150, C2=200, C3=180, C4=250, C5=120.
Acción: Crea áreas separadas para estos datos. Luego, utiliza fórmulas de suma para verificar las restricciones.
Ejemplo de Restricción de Suministro (Almacén A): En una celda auxiliar, escribe la fórmula: =SUMA(Rango de envíos desde A). Esta celda debe ser menor o igual al inventario de A (500).
Paso 4: Definición de la Función Objetivo (Costo Total)
El costo total es la suma de (Cantidad enviada $times$ Costo unitario) para cada ruta.
Acción: Crea una celda de resumen (ej. D1) y utiliza la función SUMAPRODUCTO. Esta función multiplica elemento a elemento las matrices de «Cantidad Enviada» y «Costo Unitario», y luego suma todos los resultados.
Fórmula conceptual: =SUMAPRODUCTO(Matriz_Envio, Matriz_Costo). El resultado en D1 será el costo total que Solver intentará minimizar.
Paso 5: Ejecución de Solver
Este es el paso crucial donde se le indica a Excel qué optimizar y bajo qué reglas.
Acción: Ve a la pestaña Datos $rightarrow$ Solver. Configura los parámetros de la siguiente manera:
- Establecer objetivo: Selecciona la celda del Costo Total (D1).
- Para: Selecciona
Min(Minimizar). - Cambiando las celdas de variables: Selecciona toda la matriz de envío (Tabla 2).
- Añadir Restricciones:
- Restricción 1 (Suministro A): Suma de fila A $le 500$.
- Restricción 2 (Demanda C1): Suma de columna C1 $ge 150$.
- Restricción 3 (No Negatividad): Todas las celdas de la matriz de envío $ge 0$.
- Resolver: Selecciona el método de resolución (Generalmente, Simplex LP para problemas lineales). Haz clic en Resolver.
Resultado: Solver ajustará automáticamente los valores en la Matriz de Envío (Tabla 2) hasta que el Costo Total (D1) sea el mínimo posible, respetando todos los límites de inventario y demanda.
Ejercicio propuesto
Una vez que hayas resuelto el caso inicial, introduce una nueva restricción: Restricción de Capacidad de Transporte. Supongamos que el camión asignado a la ruta Almacén B $rightarrow$ Cliente 3 solo puede transportar un máximo de 100 unidades debido a limitaciones de peso. ¿Cómo modificarías la configuración de Solver para incorporar esta nueva restricción específica en la celda correspondiente de la matriz de envío?
Errores habituales
La implementación de Solver es potente, pero requiere precisión. Aquí se detallan tres errores comunes:
- Error: Olvidar la restricción de No Negatividad. Si no se especifica que las cantidades deben ser $ge 0$, Solver podría proponer soluciones físicamente imposibles (envíos negativos). Solución: Siempre incluir la restricción
Variables de Decisión $ge 0$. - Error: Confundir la Función Objetivo con una Restricción. Un usuario a menudo intenta forzar el costo total a ser un valor fijo, cuando en realidad debe ser el valor que se busca minimizar o maximizar. Solución: Asegúrate de que en Solver, el objetivo esté configurado como
MinoMax, no como una igualdad fija, a menos que estés probando un escenario específico. - Error: Referenciar rangos incorrectos en las restricciones. Si al definir la restricción de demanda, seleccionas el rango de costos en lugar del rango de cantidades enviadas, Solver no sabrá qué variable está limitando la demanda. Solución: Verifica visualmente que la celda que representa la suma de la demanda (ej. Suma de Columna C1) esté comparada con el límite de demanda (150) y que la suma provenga de la matriz de variables de decisión.
Deja una respuesta