Consideraciones sobre el tratamiento de los problemas de localización con restricciones de capacidad

El problema de decidir las ubicaciones de un máximo de K plantas, (almacenes, centros de distribución, etc.) dado un conjunto de J, [J]>K, emplazamientos posibles, para satisfacer las demandas de un conjunto I de centros de consumo, de manera que los costes totales (costes fijos de las decisiones de abrir plantas + coste de transporte para satisfacer la demandas de los centros desde las plantas abiertas) sean mínimos, es un problema frecuente en diferentes contextos (administración pública: regionalización escolar, hospitalaria, etc.; empresas privadas: distribución de mercancías, etc.), incluído el de las aplicaciones militares. El problema puede ser tratado por diferentes procedimientos, en este trabajo se comentan algunas de las alternativas de formulación como problema de programación entera, se discuten las ventajas e inconvenientes de los algoritmos aplicables a tales formulaciones y se destaca la necesidad de procedimientos aproximados de tipo heurístico para obtener soluciones aproximadas cuando el contexto de la decisión requiere rapidez. Se analiza detalladamente una heurística ad hoc para el caso de los problemas enteros puros, y se discute, a través de un ejemplo real, la conveniencia de la inserción de los Sistemas de Ayuda a la Toma de Decisiones