Combinaison de sommes égales à valeur cible

Résolu
ask Answer -  
 Jeremie -
Bonjour,
En utilisant Microsoft Excel 2007 je veux faire ce qui suit:
J'ai une base de données de valeurs (chiffres) et j'ai une valeur cible. Je veux trouver toutes les combinaisons de sommes des chiffres possibles (à partir de la base de données) qui égales la valeur cible.

Est ce possible?


13 réponses

Résumé de la discussion

Il est possible d’utiliser une macro Excel pour lister toutes les combinaisons de valeurs d’une liste qui somment à une cible, mais l’algorithme est exponentiel et peut nécessiter des temps de calcul importants selon la taille du jeu.
Plusieurs versions publiques proposent des outils capables de gérer des nombres positifs et négatifs et d’offrir des options de suivi de progression, de pause et de filtrage des résultats.
Dans des cas typiques (quelques dizaines à une centaine de valeurs), l’exécution peut durer de quelques minutes à plusieurs heures; l’exploration peut atteindre plusieurs millions de combinaisons et l’analyse peut être accélérée en fixant nbTermesmini à 7.
Des problèmes de stabilité et des incompatibilités ont été signalés, notamment lorsque des valeurs négatives sont utilisées ou lorsque des colonnes sont déplacées, entraînant des erreurs de type.

Généré automatiquement par IA
sur la base des meilleures réponses
eriiic Messages postés 25847 Date d'inscription   Statut Contributeur Dernière intervention   7 279
 
Bonjour,

Voici donc la dernière version qui traite nombres positifs et négatifs :
https://mon-partage.fr/f/DVIe7uJu/

eric


26
BD
 
Bonjour, je viens de trouver votre solution qui répond exactement à mon problème. Merci pour votre travail
0
eriiic Messages postés 25847 Date d'inscription   Statut Contributeur Dernière intervention   7 279 > Aerendil
 
Si tu ne sais pas lesquelles sont inutiles tu es obligé de tout laisser.
Comme le topic est ancien je te met la dernière version des fois que l'erreur ait été corrigée.
v4.3.5.3 : https://mon-partage.fr/f/WoZQ8D2P/

2h ce n''est rien. Avec 700 lignes j'aurais dit plusieurs jours... ;-)
J'ai bien une idée pour pulvériser les temps, mais pas avant plusieurs semaines.
Pas trop le temps ni l'envie d'y passer des heures en cette saison.
eric
1