Eficiencia y equidad en problemas de localización sobre redes

Résumé

Cuando se plantea la ubicación de uno o varios centros de servicio, lo primero que hemos de determinar es el objetivo que se tiene que optimizar, Si perseguimos la eficiencia del sistema, ignorando la equidad social, podemos conseguir una solución totalmente injusta para algunos de los usuarios; tampoco podemos caer en el error de buscar una solución sólo equitativa, ya que puede llegar a ser completamente ineficiente. Nosotros hemos utilizado el modelo de la p-centdiana para conseguir una solución de compromiso que satisfaga de un modo razonable tanto las expectativas que el decisor tiene respecto a la eficiencia del sistema como las que tienen los usuarios respecto a la equidad en el servicio. En este trabajo, hemos propuesto un algoritmo polinomial para la identificación del conjunto dominante finito. Una vez calculado, y para poder resolver el problema, hemos formulado varios modelos de programación binaria mixta, aprovechando la estructura de los óptimos. Además hemos diseñado un heurístico de intercambio 1-opt de doble nivel, así como un heurístico mixto 1-2-opt de doble nivel, cada uno de ellos con tres estrategias de intercambio, que posteriormente hemos probado sobre una colección de redes, con distinto grado de densidad. Por último, hemos aplicado nuestras técnicas para realizar un estudio sobre las posibles ubicaciones de zonas de servicio en Kinshasa, capital de la República Democrática del Congo.