Discussion :

[wyzer]

Bonjour,

J'aimerais savoir s'il serait possible de retrouver une somme donnée en faisant des calculs aléatoires parmi une liste de bénéficiaires par l'intermédiaire d'une macro ?

Je m'explique :

colonne A = Identifiant du bénéficiaire
colonne B = Montant

Somme à trouver = 11 517,60€

Procédure :

Prendre le montant du premier bénéficiaire et l'additionner avec le montant du second bénéficiaire, vérifier si on tombe sur la somme à trouver

Si oui => on affiche la liste de ces bénéficiaires

Si non =>
Si somme inférieure à la somme à trouver => on rajoute un autre bénéficiaire

etc...

Vous avez compris ?

Car j'avoue c'est pas évident à expliquer

Merci par avance

[Daniel.C]

Bonjour,

Car j'avoue c'est pas évident à expliquer

C'est encore moins évident à faire

[kiki29]

Salut, connu sous le nom Knapsack problem ou problème du sac à dos voir sur Wikipédia par exemple et "Algorithme glouton" le plus simple à implémenter

PS : via Gog http://www.google.fr/#sclient=psy-ab...w=1035&bih=739
Le 1er lien renvoie sur un exemple de Michael Schwimmer correspondant à ton problème, l'appli Excel est en Allemand. Elle s'arrête à la 1ere solution trouvée

[wyzer]

Ah ouais je ne savais pas que ça allait être aussi compliqué !!

Merci pour ton lien kiki29