Asignación de Grupos

Aprender

Asignar elementos o personas a grupos bajo restricciones de mismo equipo, equipo diferente y grupo fijo.

Los rompecabezas de asignación de grupos requieren distribuir elementos o personas en un número fijo de grupos de tamaños especificados. Las restricciones dictan qué elementos deben o no estar juntos. Los tipos comunes de restricciones incluyen: mismo grupo, grupo diferente y grupo fijo.

Particionar N elementos en k grupos de tamaños s1, s2, ..., sk sujeto a restricciones C1, C2, ..., Cm

• Asignar 4 personas a 2 equipos de 2. Ana y Carlos deben estar en el mismo equipo. Diana y Eduardo no pueden estar en el mismo equipo.
• Asignar 6 personas a 3 equipos de 2. Ana está en el Equipo 1. Carlos y Diana deben estar en el mismo equipo.
• Asignar 6 personas a 2 equipos de 3. Ana y Carlos no pueden estar juntos. Diana está en el Equipo A.

Cómo reconocerlo

• Comenzar con restricciones de grupo fijo para anclar asignaciones conocidas
• Aplicar restricciones de mismo grupo para emparejar elementos
• Usar restricciones de grupo diferente para eliminar emparejamientos imposibles
• Verificar límites de tamaño de grupo después de cada asignación
• Usar eliminación para los espacios restantes

Errores comunes

• Exceder los límites de tamaño de grupo al aplicar restricciones de mismo grupo
• Olvidar que las restricciones de grupo diferente son bidireccionales
• No considerar efectos en cascada

Orientación para practicar

Deducción Lógica