Resumen:
La asignación de tareas dentro de un equipo puede verse afectada por diversas restricciones, como aquellas que impiden la realización simultánea de ciertas actividades —por ejemplo, cuando se comparte maquinaria o espacios—, la disponibilidad limitada de personas para ejecutar tareas en paralelo, o la existencia de dependencias entre tareas que requieren un orden específico de ejecución. Estas condiciones pueden modelarse mediante un grafo, donde cada tarea se representa como un vértice, y una arista conecta dos tareas que no pueden realizarse al mismo tiempo. Al aplicar el coloreo de grafos, cada color simboliza un grupo de tareas que pueden ejecutarse simultáneamente o asignarse a un mismo recurso, facilitando así una planificación eficiente y libre de conflictos.La aplicación del algoritmo de coloreo de grafos puede optimizar la asignación de tareas en ambientes colaborativos, en particular, en la asignación de tareas a docentes en el departamento de matemáticasde la facultad de economía y administraciónde la Universidad Nacional del Comahueen el año 2024. En este estudio se aplicó esta herramienta y se compararon dos escenarios:el primero muestra una distribución aleatoriade tareas a docentes y el otro una distribución organizada tras la aplicación delalgoritmo de coloreo. La muestra utilizada incluyó 67 docentes y las tareas a asignar se encuentran divididas en cuatro grandes grupos: docencia, investigación, extensión y gestión. Utilizando el software R, se generaron grafos bipartitos para representar las asignaciones de tareas, y se analizaron métricas de centralidad del autovector y de centralidad de grado. Los resultados mostraron que el algoritmo de coloreo logra una distribución homogénea y balanceada de las tareas, evitando la sobrecarga en algunos individuos y asegurando que todos los docentes tengan tareas asignadas de manera justa.
