Algorithme de tri par groupe a somme egale
Bonjour
Je cherche a faire un algorithme permettant de trier des valeurs en les regroupant de façon optimal afin que la somme soit (dans la mesure du possible) égale.
Exemple : 320, 160, 240, 50, 30 a regrouper en 2 groupes donnerait 320+50+30 pour le premier et 160+240 pour le deuxième
Merci de votre aide ;)
Bonjour et merci pour la proposition
Malheureusement c'est un peu trop spécifique comme solution. Il faut que ça marche même quand la somme n'est pas juste.
Dans mon exemple, si on remplace le 30 par 28, il faut que la solution proposée soit la même car c'est celle qui propose le moins d'écart avec la répartition parfaite.
La seule chose connue dans cette équation c'est le nombre de groupes qui est fixe
bonjour,
de combien de valeurs à répartir parle-t-on ?
Le nombre de valeurs n'est pas connu a l'avance. La seule chose connue est le nombre de groupes a obtenir
re-bonjour,
je parlais d'un ordre de grandeur (ou d'un maximum).
re-bonjour,
une proposition avec le solveur. Le paramétrage peut être automatisé si nécessaire.
proposition adaptée pour automatiser le paramétrage du solver (nécessite d'activer le complément (add-in) solveur (options excel))