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, CIEN, 2018
Métodos Estadísticos department, Estadística e Investigación Operativa area

Graduado en Matemáticas

Abstract: 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:
Academic Works > Trabajos Académicos por Centro > facultad-de-ciencias
Academic Works > End-of-grade works



Back to search

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)