Localización de puntos de apertura de tiendas de conveniencia mediante modelación matemática

Ponente(s): Valeria Arciga Valencia, Ian Fernando Castillo Cortés, Valeria Arciga Valencia, Emiliano Ruiz López, Brisma Teresita Alvarez Valdez, Ian Roberto Rendón Berlanga

Este trabajo aborda un problema NP-hard de planificación espacial mediante un modelo de optimización basado en programación binaria. La formulación maximiza un índice estratégico que integra accesibilidad vial, demanda potencial (transporte, educación, trabajo, vivienda) y competencia sobre una malla espacial discreta de puntos candidatos. Las restricciones incluyen una distancia mínima obligatoria entre establecimientos, límite del 10% para ubicaciones críticas por proximidad a infraestructura existente. Este proyecto fue resuelto con técnicas exactas de Branch and Cut (CBC solver) para obtener optimalidad global. Los resultados demuestran 67% de cobertura poblacional en el área de estudio, selección óptima de ubicaciones con tiempos computacionales inferiores a 0.14 segundos, robustez en validaciones de sensibilidad (±15% variación espacial). El marco admite extensiones en modelización estocástica de demanda, reformulación dinámica con restricciones geométricas. Esta contribución proporciona un medio cuantitativo para decisiones urbanas complejas con garantías matemáticas formales.