Determinación de localización de puntos de apertura de tiendas de conveniencia: Desarrollo del modelo matemático

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

Se desarrolla un modelo de optimización espacial mediante programación lineal entera binaria para localización estratégica en entornos urbanos en un radio determinado. La formulación opera en una grilla discreta de puntos candidatos, asignando a cada ubicación un valor estratégico compuesto de accesibilidad vial, demanda potencial y presencia de competencia. La función objetivo maximiza la suma agregada de estos valores para ubicaciones seleccionadas. Las restricciones incorporan componentes como la distancia mínima obligatoria entre establecimientos para prevenir saturación geográfica, y un límite porcentual para ubicaciones sensibles definidas por proximidad crítica a infraestructura existente. La solución se obtuvo mediante técnicas de ramificación y poda (Branch and Cut), garantizando optimalidad global. Los resultados demuestran un desempeño notable: se alcanza 67% de cobertura poblacional en el área de estudio con eficiencia computacional robusta (tiempos inferiores a 0.14 segundos). El marco admite ajustes posteriores como adaptación de parámetros de demanda y extensión a diversos contextos urbanos. Esta propuesta ofrece un esquema replicable para problemas NP-hard de planificación espacial con garantías formales.