📍 Localización de Instalaciones
Decide qué centros de distribución abrir, de entre un conjunto de ubicaciones candidatas, para minimizar el costo total (transporte + costo fijo de apertura). Problema de la p-mediana.
📚 El problema de la p-Mediana
Dado un conjunto de p instalaciones a abrir entre varias candidatas, cada cliente se asigna a la instalación abierta más cercana. El objetivo es minimizar la suma de distancias ponderadas por demanda, más los costos fijos de apertura. Para pocas combinaciones se resuelve por búsqueda exhaustiva (óptimo garantizado); si son muchas, se usa una heurística de intercambio que mejora iterativamente la solución.
Min Z = Σⱼ dⱼ · dist(j, instalación_más_cercana) + Σᵢ∈Abiertas costo_fijoᵢInstalaciones candidatas
| Nombre | X | Y | Costo Fijo |
|---|
Clientes / zonas de demanda
| Nombre | X | Y | Demanda |
|---|
Mapa de asignación
★ Instalaciones abiertas ○ Instalaciones candidatas no seleccionadas ● Clientes