Asignación de trabajos: El algoritmo húngaro

El objetivo de este proyecto es el desarrollo de una aplicación web en tres capas que permita, en el contexto de gestión universitaria, la asignación rápida de estudiantes a trabajos de fin de grado (TFG), mostrando los mejores candidatos de acuerdo a los parámetros del profesor, optimizando y utilizando de forma eficiente los recursos computacionales y humanos. Esta aplicación se basará, desde el punto de vista teórico, en el Algoritmo húngaro, para el cálculo de emparejamientos óptimos en grafos bipartitos ponderados. Aunque está diseñada para la adjudicación de TFG a estudiantes según unos pesos establecidos por el profesor, se puede extrapolar a otras situaciones donde se adjudiquen tareas a individuos o entidades donde haya que optimizar cierta magnitud (coste, tiempo, etc.) Abstract: The aim of this project is the development of a three-tier web application that allows, within the framework of a university management application, the rapid assignment of students to final degree projects, cherry-picking the best candidates according to the professor’s parameters, optimising and efficiently using computational and human resources. This application will be based, from a theoretical point of view, on the Hungarian Algorithm, for the calculation of optimal matching in weighted bipartite graphs. Although it is designed for the assignement of TFGs to students according to weights established by teachers, the application can be extrapolated to other cituations where a certain magnitude (cost, time, etc.) needs to be optimised