Combinaison de sommes égales à valeur cible [Résolu/Fermé]

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 et merci pour ta réactivité!

En fait en laissant tourner le calcul il me donne toutes les solutions possibles en effet, mais je souhaite que toutes mes valeurs soient combinées pour approcher au maximum 6. (une fois la valeur prise dans une combinaison celle-ci ne doit plus être prise en compte dans la liste de données).
Mon application est la suivante: Je dois découper des longueurs de tube toutes différentes sachant que la barre dans laquelle je découpe fait initialement 6m. Mon but est d'optimiser les pertes sur mon tube de 6m.
Ma liste comprend environ 500 lignes (soit 500 tubes que je dois extraire de barre de 6m).
Est ce plus clair? y a t-il une solution réalisable sous excel à mon problème?

Fanny

Mon programme n'est pas adapté à ton problème.
Démarre un nouveau fil ('Posez votre question') sans oublier d'y joindre un extrait représentatif de ton fichier.
cjoint.com et coller dans ta question le lien fourni.

eric

Ok merci,
J'ai créé un nouveau fil dans "bureautique excel";

Fanny

Je travaille dans l'extrusion d'aluminium télécharge le complément excel 1DcutX. Il a justement été crée pour ca.

Bonjour eric, j'aurais une question et j'aimerais savoir si tu peux m'aider. Mon entreprise ma demander de faire un projet dans le domaine de l'entreposage et j'ai lue cette article et j'ai regarder tes fichiers, voilà pourquoi je m'adresse à toi directement.

Mon problème est similaire au leurs. J'ai une petite base de données qui m'indique combien de pièce de chaque modèle peux être stocker dans une boîte et chaque modèle a un type, qui définit ca dimension.

EX. modèle A type 2. La boîte A peux en contenir 15, la boîte B 3 et la boîte D 7.

J'aimerais savoir est-il possible que lorsque j'inscris la quantité de X modèle et de X type, cela ma dit la combinaison la plus adéquat.

Et si une combinaison parfaite n'existe pas, me permettre de trouver la combinaisons qui prends le bon nombre de boîtes même si une des boîtes est à moitié vide.

Je te lie ci-joint le fichier, ce ne sont pas les terme réel pour question de confidentialité.

http://cjoint.com/?DEgp1En5hBo

Merci Eric, c'est brillant!
Bravo et bel esprit de partage

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

Tout est possible, tout dépend ensuite du temps disponible et de si ça vaut le coup.
Déjà 2 colonnes pour caractériser une somme ça parait pas mal.
Dans quels cas il en faudrait plus ? Il faut se restreindre aux champs caractéristiques, souvent 1 seul.
Et c'est plus simple de prévoir 5 colonnes que de faire un truc variable qui de plus limite le nombre de solutions affichables (actuellement 240 pour être compatible sur excel 2003).
Donc dis le nbre de colonnes qui te parait nécessaire.

Et pour les lignes tu mets autant de valeurs que tu veux.
655535 si tu n'es pas pressé pour la réponse...

eric

En fait 5 colonnes est très suffisant.

Merci

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,

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