| 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
Departamento de Métodos Estadísticos, Área de Estadística e Investigación Operativa
Graduado en Matemáticas
Resumen: 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
Enlace permanente:
El registro pertenece a las siguientes colecciones:
Trabajos académicos > Trabajos Académicos por Centro > Facultad de Ciencias
Trabajos académicos > Trabajos fin de grado