000125094 001__ 125094 000125094 005__ 20230322092645.0 000125094 037__ $$aTAZ-TFG-2022-3433 000125094 041__ $$aspa 000125094 1001_ $$aGarcía Martínez, Alicia 000125094 24200 $$aAuction algorithms for network flow problems. 000125094 24500 $$aAlgoritmos de tipo ''subasta'' para problemas de flujo en redes. 000125094 260__ $$aZaragoza$$bUniversidad de Zaragoza$$c2022 000125094 506__ $$aby-nc-sa$$bCreative Commons$$c3.0$$uhttp://creativecommons.org/licenses/by-nc-sa/3.0/ 000125094 520__ $$aLos problemas lineales de flujo en redes tienen gran importancia en el área en la que nos centraremos, la Investigación Operativa. Entre los muchos problemas de flujo que nos podemos encontrar vamos a focalizar el trabajo en dos de ellos: el problema de asignación y el problema de flujo a costo mínimo. <br />Los algoritmos que resuelven estos dos problemas se basan en Teoría de Grafos y hasta finales de los años setenta había fundamentalmente dos tipos de algoritmos que conseguían optimizar los problemas de flujo en redes: el método simplex y el método del simplex-dual . <br />Más tarde se fueron desarrollando otro tipo de algoritmos que desafiaban a los ya nombrados, tanto desde el punto de vista práctico como desde el punto de vista teórico. En el presente trabajo nos centraremos en uno de ellos, el algoritmo de subasta.<br />A lo largo de los capítulos, además de explicar detalladamente la casuística de los dos problemas que tratamos, desarrollamos teóricamente el algoritmo de subasta para cada uno de ellos. <br />Por último, realizamos una implementación en FORTRAN del algoritmo de subasta para el problema de flujo a costo mínimo y hacemos con él un pequeño experimento para analizar su funcionamiento.<br /><br /> 000125094 521__ $$aGraduado en Matemáticas 000125094 540__ $$aDerechos regulados por licencia Creative Commons 000125094 700__ $$aMateo Collazos, Pedro Mariano$$edir. 000125094 7102_ $$aUniversidad de Zaragoza$$bMétodos Estadísticos$$cEstadística e Investigación Operativa 000125094 8560_ $$f761425@unizar.es 000125094 8564_ $$s756613$$uhttps://zaguan.unizar.es/record/125094/files/TAZ-TFG-2022-3433.pdf$$yMemoria (spa) 000125094 909CO $$ooai:zaguan.unizar.es:125094$$pdriver$$ptrabajos-fin-grado 000125094 950__ $$a 000125094 951__ $$adeposita:2023-03-21 000125094 980__ $$aTAZ$$bTFG$$cCIEN 000125094 999__ $$a20220912135225.CREATION_DATE