| TAZ-TFG-2020-5198 |
Algoritmos para el problema de flujo a costo mínimo.
Cantín Sánchez, Rebeca
Mateo Collazos, Pedro (dir.)
Universidad de Zaragoza,
CIEN,
2020
Métodos Estadísticos department, Estadística e Investigación Operativa area
Graduado en Matemáticas
Abstract: En esta memoria, hemos estudiado el problema de flujo de costo mínimo, para lo cual hemos explicado brevemente la teoría de grafos y la dualidad.
Posteriormente, hemos explicado dos métodos habituales para resolver el PFCM, el algoritmo Primal-Dual y el algoritmo Out-of-kilter. Estos se han implementado con Python y finalmente se han comparado los resultados obtenidos al ejecutarlos.
Posteriormente, hemos explicado dos métodos habituales para resolver el PFCM, el algoritmo Primal-Dual y el algoritmo Out-of-kilter. Estos se han implementado con Python y finalmente se han comparado los resultados obtenidos al ejecutarlos.
Tipo de Trabajo Académico: Trabajo Fin de Grado
Permalink:
El registro pertenece a las siguientes colecciones:
Academic Works > Trabajos Académicos por Centro > facultad-de-ciencias
Academic Works > End-of-grade works