RT info:eu-repo/semantics/bachelorThesis
T1 Diseño de redes de comunicación
A1 Gutiérrez de la Asunción, Jorge
A2 Universidad de Valladolid. Facultad de Ciencias
K1 Diseño de redes
K1 Optimización
K1 Grafos
AB El objetivo principal de este trabajo es el estudio y modelación matemática de diversos problemas de diseño óptimo de redes. Primero se introducirá un tipo de problema de optimización diferente como son los problemas de flujo en redes, que nos servirán de gran ayuda para los problemas de diseño de redes que estudiaremos posteriormente. Se tratará la evolución histórico científica de las distintas topologías de redes, que se han ido adaptando a las diversas necesidades operativas y tecnológicas de cada momento. Partiremos de un problema central, el Problema Conector o también llamado Problema del Mínimo Árbol Expandido (Minimal Spanning Tree, MST), que se trata de conectar mediante enlaces los distintos puntos de una red (de ordenadores, telefónica, etc.) de manera óptima. A continuación, mostraremos distintas extensiones y especificaciones más restrictivas de este problema: el MST con restricciones de capacidades (CMST) o restricciones de salto (HMST). Estos problemas se presentarán como problemas teóricos de optimización de redes, en los que se mostrarán algoritmos y formulaciones matemáticas basados en programación lineal y entera, que nos permitirán modelar matemáticamente y estudiar cada problema. El trabajo finalizará con un capítulo dedicado a la implementación práctica de las distintas formulaciones y algoritmos, en las que sacaremos algunas observaciones y conclusiones.
YR 2025
FD 2025
LK https://uvadoc.uva.es/handle/10324/78531
UL https://uvadoc.uva.es/handle/10324/78531
LA spa
NO Departamento de Estadística e Investigación Operativa
DS UVaDOC
RD 12-oct-2025