TAZ-TFG-2018-1988


Problemas de la p-mediana. Aplicación

Led Jiménez, Sofía Pilar
Calvete Fernández, Herminia I. (dir.)

Universidad de Zaragoza, Facultad de Ciencias, 2018
Departamento de Métodos Estadísticos, Área de Estadística e Investigación Operativa

Graduado en Matemáticas

Resumen: 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.

Tipo de Trabajo Académico: Trabajo Fin de Grado

Creative Commons License

El registro pertenece a las siguientes colecciones:
Trabajos académicos Universidad de Zaragoza > Trabajos Académicos por Centro > Facultad de Ciencias
Trabajos académicos Universidad de Zaragoza > Trabajos fin de grado



Volver a la búsqueda

Valore este documento:

Rate this document:
1
2
3
 
(Sin ninguna reseña)