Répartition de valeurs en groupes homogènes

[amadeus23]

Bonjour à tous,

Voila mon petit souci :
Je possède une trentaine de valeurs (minimum) que je souhaiterai répartir de façon automatique.
J'aimerai pouvoir faire en sorte qu'Excel répartisse les valeurs dans des groupes dont la somme totale serait par exemple 2000. Ainsi, il testerai toutes les combinaisons possibles (somme de 2, 3, 4 ou + de valeurs) pour s'approcher de 2000.
Le nombre de groupes ne peut être connu à l'avance, mais le problème à résoudre et de pouvoir optimiser la répartition dans ces différents groupes.

Manuellement, l'opération est réalisable mais extrêmement longue.

Quelqu'un voit-il une solution, une piste à explorer ?

un petit fichier aide mieux qu'un long discours

 

[vador]

Re : Répartition de valeurs en groupes homogènes

Je pense que tu t'embarques sur quelque chose qui est plus compliqué qu'il n'y paraît :

Problème du sac à dos - Wikipédia

 

[amadeus23]

Re : Répartition de valeurs en groupes homogènes

Certes.
tu as tout à fait raison, d'autant que c'était plus par curiosité qu'autre chose que je cherchais une réponse...
Mon tri ne sera peut être pas optimisé, mais tant pis !

Merci quand même