Combinaison de sommes égales à valeur cible

Un très grand Merci Eric. C'est très utile et magnifique.
Juste j'ai remarqué que le programme ne marche pas correctement si:
1- J'insère dans la colonne "valeur" et/ou la cellule de la valeur cible un chiffre négatif.
2- j'insère des colonnes avant la colonne "valeur" (un message de "Incompatibilité de type" apparait).

SVP y-a t-il une solution pour ceux ci?
Merci

A la base le fichier est conçu pour coller les valeurs dedans. Si tu insères ou supprimes des lignes ou colonnes la macro ne s'y retrouves plus. Il faut la modifier en conséquence.

Et c'est vrai que je m'étais penché pour retrouver des sommes de nombres positifs (retrouver les lignes d'une facture groupée lorsqu'on a que le total)
Veux-tu expliquer ta problématique voir s'il y a d'autres cas particuliers ou possibilité d'un artifice.

eric

PS: après test il semble bien réagir avec des nombres négatifs

En fait, le besoin d'une telle application est né du fait que je travaille dans le domaine financier.
J'ai comme base de données une balance financière (avec au moins 3 colonnes: N° compte, libellé et Montant). La société me communique des états financiers dans les quels chaque rubrique possède un montant (qui en fait une sommation d'un ensemble de comptes de la balance). Vu que le nombre de lignes de la balance est généralement très nombreux, je perds des journées pour chercher les montants de la balance qui coïncident avec les rubriques des états financiers. Les montants de la balance peuvent être positifs et négatifs.

Qu'en pensez-vous?

Et donc il te faudrait 1 colonne supplémentaire, c'est ça ?

Et je viens de voir que tu parlais de la cellule cible en négatif.
C'est normal que ça ne fonctionne pas.
Pour éliminer des milliers (voire des centaines de milliers) de tests je sors d'une boucle dès que la somme est dépassée.
Supprimer cette optimisation donnerait des temps de réponse insupportables.
Il te faut inverser tes nombres dans ce cas :
- saisir -1 dans une cellule et la copier.
- sélectionner la plage et 'collage spécial multiplication'

eric

Oui en fait j'ai besoin d'une autre colonne.
Juste une petite question. Est ce que c'est possible lors de la programmation de trouver une solution permettant l'utilisateur d'ajouter des colonnes ou des lignes librement?
Pour les montants négatifs ton idée est si maline. Merci bien Eric

Formidable Eric. Je vous remercie énormément. Jusqu'à maintenant je n'ai rencontré aucun pb.

Ok, je met en résolu pour toi.
Bonne continuation :-)
eric

Bonjour, je vous félicite, joli travail, je souhaite acquérir ce niveau de compétence.

Si tu peux mettre un +1 que la dernière version soit en haut stp.
eric

good job eric tu est un pro .

Bonjour Eric,

Merci beaucoup pour votre travail qui me sauve la vie! Mon problème n'est cependant pas totalement résolu, en effet j'ai une liste de nombre (environ 350) et je veux faire des combinaisons pour arriver à ma valeur cible de 6. Comment est-il possible de relancer le calcul en ignorant les valeurs prise en compte dans la première combinaison?
Exemple:
Je rentre les valeurs
1
3
5
2
6
4
1
Ma valeur cible est 8
Le premier résultat que j'obtiens est bien la combinaison des valeurs 5 et 3
Je souhaiterai ensuite que le programme continu à tourner afin que toutes mes valeurs soient associées:
2ème résultat:: 6+2
3ème résultat: 4+1+1

??

J'espère que vous pourrez m'éclairer sur ce point, sinon merci tout de même!

Fanny

Bonjour,

Je ne comprend pas trop ton problème, il suffit de le laisser tourner et il sort toutes les combinaisons.
Mais il ne te sortira jamais 4+1+1 qui n'a jamais fait et ne fera jamais 8
eric

Bonjour,

comment pouvons nous modifier que les chiffres ne soit plus en euros, mais des entiers.
Tu as juste à modifier le format de cellule (clic-droit sur les cellules)
Par contre dans le code laisse les variables typées à Currency, sinon tu risques de passer à coté de la solution exacte.
Ce programme ne recherche pas de solution la plus proche, ce n'est pas son but...

eric

Bonjour,

Merci pour votre travail, c'est exactement ce que je cherche!!!

Pourriez-vous poste le fichier sous format excel??

Merci d'avance!!

Roxane

Bonjour,

tu n'as pas lu le post 5 je crois.
Pour éliminer des milliers (voire des centaines de milliers) de tests je sors d'une boucle dès que la somme est dépassée.
Supprimer cette optimisation donnerait des temps de réponse insupportables.
Dans ton cas je te suggère d'ajouter 20 à tous tes nombres y compris le total à atteindre, et de faire l'opération inverse à la fin.

eric

Donne-moi un site de dépôt de fichier auquel tu as accès ou inscris-toi sur le site et passe-moi en MP (clic sur mon pseudo) ton email.
eric

Bonjour (en général on commence par ça...),

Contrôle que nbTermesMaxi en H4 soit à une valeur suffisante avant de lancer la macro.
Par sécurité met-la à 65.
Et ne pas cocher pas 'Supprimer les doublons'. Il faut le faire en connaissance de cause, ça enlève des solutions.
Maintenant es-tu sûr à 100% qu'il y a obligatoirement une solution ? Peut-être qu'il manque des factures.
Par curiosité colle ici tes montants et le total à atteindre.
Et si tu connais la combinaison qui atteint le total, fourni là aussi.

eric

Tu peux mettre ici les valeurs, le montant et la somme correcte stp ?

6 374,31 €
108 541,88 €
75 566,79 €
74 623,24 €
78 587,43 €
2 116,57 €
611 494,40 €
878 328,32 €
1 481 372,72 €
42 256 629,73 €
1 983 360,61 €
1 499 746,41 €
15 976 478,77 €
714 807,00 €
2 194 054,82 €
855 646,34 €
9 571 079,23 €
4 573 078,31 €
1 782 192,29 €
41 286 529,09 €
13 819 675,57 €
68 882,76 €
1 940 295,28 €
1 371 098,28 €
37 156 338,86 €
11 169 637,16 €
1 183 563,46 €
1 746 518,08 €
1 818 206,29 €
1 155 930,90 €
38 677 773,29 €
10 125 099,48 €
38 695 024,69 €
8 777 939,93 €
39 430 615,24 €
7 332 474,17 €
1 093 920,77 €
2 968,32 €
1 795,62 €
1 808 349,55 €
1 842 064,26 €
2 272,28 €
1 027 644,74 €
4 073,10 €
4 327 158,82 €
38 782 450,19 €
881 430,44 €
1 823 045,71 €
37 685 918,39 €
66 104,67 €
2 849 674,72 €
7 375,65 €
803 688,60 €
1 771 655,25 €
1 099,57 €
2 274,23 €
3 574,84 €
704 994,73 €
1 558,49 €
1 723 241,90 €
1 392 345,83 €
285 145,97 €
37 436 926,60 €
21 561,73 €
15 254,21 €

tu peut prendre 7 montant ou plus n'importe lequel dans cette base et tu auditionne ça ne marche pas pour exemple tu peut prendre les 4 premiers et les 3 derniers de la base de donnée ça va faire (37 738 848.76 euro) j'utilise ta 4 eme version.

Effectivement il y a des cas de plantages, ça va être chaud à rechercher, il va falloir que je trouve du temps libre...
Je posterai ici quand résolu.
Merci de l'avoir signalé.
eric

Ok ça marche mais ne soit pas long......rire.

Bonjour,

Ben tu le fais en 3 fois avec ce fichier non ?
Le modifier dans ce sens prendrait des jours (voire des semaines vu le peu de dispo que j'ai)
eric

Merci Eriic