CASO DE ESTUDIO-PRIMERA ENTREGA

Para este problema se tiene una población determinada de estudiantes para la cual se
debe diseñar y ejecutar una aplicación que los relacione por su afinidad en relación a los
resultados de la encuesta previamente realizada.

Como variables de decisión a tener en cuenta se tienen las asociadas a cada uno de los
estudiantes, la cual determina si un estudiante es sugerido o no a un compañero, siendo
estas de tipo binario.

Para este problema se propone como función objetivo maximizar la afinidad entre las
personas, la cual se verá reflejada en el emparejamiento de los estudiantes con la mayor
cantidad de respuestas iguales, teniendo en cuenta las restricciones del problema, que
condicionan que a cada estudiante se le debe asignar tres compañeros y que cada
estudiante puede ser asignado mínimo dos veces y como máximo cinco veces. Además,
se debe tener en cuenta que no se vaya a asignar a un estudiante a sí mismo.

Aunque las respuestas a las preguntas de la encuesta concuerden para ciertas personas,
esto no significa que sean de similar personalidad y gustos, pero para este problema se
abordará bajo el supuesto de que estas preguntas permiten hacer la relación y que a
mayor cantidad de respuestas iguales existe mayor afinidad, por lo cual se puede sugerir
agrupar las personas que tengan mayor similitud en sus respuestas.

Para la solución del problema se debe tener a la mano la información obtenida en la

encuesta, para la cual ya es conocido con anterioridad que contiene 10 preguntas, por lo
cual con seguridad el número de respuestas iguales entre las personas va a variar entre 0
y 10, siendo el valor cero afinidad nula y diez la máxima afinidad entre los estudiantes. Con
la cual se podrá generar una matriz que relacionaría cada uno de los estudiantes y el
número de respuestas en las cuales coincide con cada uno de sus compañeros.

Número de respuestas iguales por estudiante

Estudiantes X Y Z

X 10 4 8

Y 4 10 7

Z 8 7 10

En base a la matriz planteada se trabajará bajo una variación del método de solución para
problemas de asignación.