Modelos de localización de servicios en redes

Abstract

En esta memoria se estudian diferentes modelos de localizaci´on de servicios, tanto deseados como no deseados, en redes o grafos pesados. Se comienza exponiendo la notaci´on y conceptos b´asicos, los cuales nos permiten formular los problemas de localizaci´on de centros y medianas en redes. En el primer cap´ıtulo, se proponen diferentes m´etodos para determinar la ubicaci´on ´optima de los puntos donde localizar los servicios (centros) bajo el criterio de minimizar la distancia m´axima a recorrer desde el servicio a los v´ertices del grafo, y bajo el criterio de minimizar la suma de las distancias ponderadas desde el servicio (medianas) a todos los v´ertices del grafo. En el segundo cap´ıtulo, se plantean los problemas de localizaci´on de servicios no deseados (anti-centros y anti-medianas) en grafos y se presentan procedimientos para abordar la soluci´on de estos problemas.

In this report, different service location models (desirable and undesirable) are studied in networks or weighted graphs. It begins by exposing the notation and basic concepts, that allow us to formulate the problems of locating centers and medians in networks. In the first chapter, different methods are proposed to determine the optimal location of the points to locate the services (centers) under the criterion of minimizing the maximum distance to travel from the service to the vertices of the graph, and under the criterion of minimizing the sum of the weighted distances from the service (median) to all the vertices of the graph. In the second chapter, the problems of locating undesirable services (anti-centers and anti-medians) are formulated in graphs and procedures are presented to address the solution of these problems.