Problemas de la p-mediana. Aplicación

El problema de la p-mediana es fundamental para gran parte de la teoría de localización discreta. Está motivado por una serie de situaciones reales, como por ejemplo tener que instalar varias plantas en algunos puntos de un sistema de transporte para minimizar los costos de producción y envío o tener que instalar diferentes hospitales en una ciudad para que la mayor parte de su población quede cubierta en caso de necesitar uno. En definitiva, el problema de la p-mediana trata de localizar p instalaciones dentro de una red de manera que se minimice la distancia ponderada entre los puntos de demanda y la instalación abierta más cercana. En esta memoria se analiza en primer lugar el problema de la mediana, que es el caso más simple, y se presentan los resultados teóricos más importantes. A continuación, se estudia el problema de la p-mediana y se formula como un problema de optimización lineal entera. Además, se presentan varios procedimientos para resolver el problema y se formulan varias extensiones del mismo. Finalmente, se aplica el problema de la p-mediana al caso particular de la posible localización de instalaciones en la Comunidad Autónoma de Aragón y se presenta un estudio reciente realizado en Pekín sobre la localización de estaciones de carga para vehículos eléctricos