Bello López, PedroBELLO LOPEZ, PEDRO; 80291Ramírez Acosta, Xochilt2020-09-212020-09-212018-02https://hdl.handle.net/20.500.12371/7889“El algoritmo básico de emparejamiento ha sido aplicado a problemas como los matrimonios estables. D. Gale y L. Shapley fueron los encargados de plantear y resolver el problema, y aplicarlo a otros ámbitos como el problema de los residentes/hospitales. Este último problema es base en la solución de este trabajo de tesis. Así en este trabajo nos enfocaremos al modelado del problema de asignar un conjunto de posibles candidatos a un empleo determinado usando el algoritmo básico de emparejamiento descrito por Gale-Shapley considerando la cardinalidad de los candidatos al empleo, es decir, suponiendo una preselección para hacer coincidir el número de solicitantes y el número de empleos (empresas) que generalmente son menos que las solicitudes de empleo. Para mostrar la aplicación del modelo se realizará una aplicación computacional para mostrar de forma visual mediante un grafo el emparejamiento o asignación estable”.pdfspaINGENIERÍA Y TECNOLOGÍAAdministración industrialAdministración de personal--Recursos en redes de computaciónSoftware de aplicación--DesarrolloAdministración de personal--Procesamiento de datosAlgoritmos computacionalesModelado con grafos del problema del emparejamiento de solicitantes/empleosTesis de licenciaturaAcoplamiento en gráficasopenAccess