Análisis del tráfico de un centro comercial con un enfoque de optimización combinatoria

En este trabajo se modela la asignación de tiendas a locales en un sistema de tráfico donde la tasa de llegada de clientes, la tasa de arribo de los clientes a un local específico y la tasa de dirigirse de un local a otro son estocásticos. La modelación se hace por medio del problema de asignación cuadrática, QAP (por sus siglas en inglés Quadratic Assignament Problem). QAP es un problema clásico de optimización combinatoria y uno de los más difíciles de resolver que pertenece a la clase NP-Hard. El sistema de tráfico se puede representar mediante un sistema de colas y se pretende optimizar el tráfico encontrando una asignación óptima de tiendas a locales. Para instancias pequeñas se aplica el método Branch & Bound al implementarlo en el software de optimización de LINGO y para instancias de tamaño moderado, se plantea como trabajo futuro el diseño de una metaheurística.