Ejercicio de agrupamiento o distribucion de esfuerzo..

Publicado por YASSET PEREZ RIVEROL
21/03/2006 18:42:00

Agrupamiento de n enteros en k grupos minimizando la sumatoria de las diferencias entre los k grupos. Es decir tengo un conjunto de n enteros {2, 3, 5, 12, 43, 56, 11, 23,…n} y tengo que agruparlos en k grupos por ejemplo 3 grupos, un algoritmo tal que la diferencia entre los totales de elementos de cada grupo sea mínima. Es decir obtener grupo 1 = 56. grupo 2 = 43, 2, 5, 3. grupo 3 = 23, 12, 11.
.


Respuestas (1)
Publicado por JAIRO MARIN
29/03/2008 6:13:00

Yo probaria, por ejemplo con programación binaria definiendo para cada entero una variable 1 o 0, si debe pertencer al grupo k-esimo... y como funcion objetivo la minimizacion de la diferencia ... Saludos. www.arquimedex.com

.
Responder al mensaje
Autor:
E-mail:
Título:
Respuesta:
Educaedu Business, S.L. (Responsable) tratará tus datos personales con la finalidad de gestionar el servicio de participación en la Red y para supervisar el correcto uso de los usuarios de los servicios ofrecidos, derivado de tu consentimiento. Podrás ejercer tus derechos de acceso, supresión, rectificación, limitación, portabilidad y otros derechos, según lo indicado en nuestra Política de Privacidad 


© Educaedu Business S.L. 2013