Una variante del problema de la diversidad máxima para seleccionar equipos de trabajo eficientes
Palabras clave:
Problema de la diversidad máxima, Programación no lineal binariaResumen
El problema de la diversidad máxima consiste en seleccionar un subconjunto de elementos desde un conjunto dado, de tal manera que una medida de diversidad sea maximizada. En particular nos enfocamos en el modelo denominado Max-Mean, en el cuál se maximiza la distancia promedio entre los elementos del subconjunto seleccionado. Primero se realiza una revisión de la literatura sobre métodos y formulaciones de programación matemática previos que han sido desarrollados para otros problemas de dispersión y proponemos nuevas propiedades analíticas del problema. Nuestro modelo es especialmente útil para casos en los cuáles las “distancias”representan afinidades y por tanto no se restringe a que sólo tomen valores no negativos. En este artículo se resuelve un caso real, para obtener un conjunto diverso de profesores de una Universidad. Para cada profesor se registran 7 atributos (posición laboral, género, grado académico, nivel, nivel salarial, unidad donde trabaja), y la medida de similaridad entre cada pareja de individuos es calculada.
