Algoritmo 'primal-dual' para el problema de flujo a costo mínimo

Gómez Sanz, Blanca
Mateo Collazos, Pedro Mariano (dir.)

Universidad de Zaragoza, CIEN, 2024

Graduado en Matemáticas

Abstract: El Problema de Flujo a Costo Mínimo (PFCM), dentro de la optimización de redes, destaca por su importancia y diversas aplicaciones. El PFCM busca determinar la forma más rentable de transportar bienes a través de una red, considerando costos y restricciones de capacidad.
El presente trabajo se estructura en tres capítulos. Primero, hemos presentado el PFCM. A continuación, para la resolución de este, hemos llevado a cabo el desarrollo del algoritmo 'primal-dual', el cual hemos implementado en Python. Y finalmente, hemos hecho un estudio computacional que evalúa el rendimiento del algoritmo bajo diversas configuraciones mediante un análisis estadístico.

Tipo de Trabajo Académico: Trabajo Fin de Grado