Discussion :

[ehkhalid]

Bonjour,
j'ai une équation de la forme : Y = X1(1+Z1)+X2(1+Z2), et j'ai un ensemble de valeurs numériques qui contient parmi d'autres les bonnes valeurs de tous les inconnues de l'équation, je cherche donc un moyen de localiser ces bonnes valeurs, j'ai pensé à faire une boucle qui teste toutes les combinaison possible, or quand l'ensemble se compose d'une vingtaine d’éléments par exemple, ça donnera des millions de combinaison.

Ma question est donc est ce qu'il y a une méthode mathématique qui permet la résolution de ce genre de problème,

Merci d'avance

[FR119492]

Salut!
J'ai d'abord cru comprendre que tu avais un tableau à 5 colonnes contenant les valeurs de X1, X2, Z1, Z2 et les valeurs correspondantes de Y. Mais, quand tu écris qu'avec une vingtaine d'éléments, tu as des millions de combinaisons, ça doit être autre chose. Alors, pour qu'on puisse t'aider, explique-nous l'origine de ton problème, c'est-à-dire ce que représentent ces valeurs et d'où elles viennent.
Jean-Marc Blanc

[ehkhalid]

je détaillerai plus mon problème,

En fait je fais un traitement de lecture de données sur des factures afin d'extraire les montants TTC et HT et TVA, dans presque 70% des cas les factures utilisent un seul TVA(5,5% ou 16,5%),, dans les 30% qui reste, ils utilisent plusieurs tva differentes avec plusieurs Montant HT differents. ma procédure est très simple :
1. j’extraie tous les nombres de la factures.
2. je parcours tous les nombres et je vérifie les équations : TTC=HT*1.196 ou TTC=HT*1.055.

Ce traitement marche très bien pour les 70% des cas.

le problème reste les 30% avec les tva différentes et HT différents, je voulais donc généraliser le même traitement en prenant en compte ce 30% des cas.
du coup la nouvelle équation sera
TTC = HT1(1+TVA1)+HT2(1+TVA2)+...+HTn(1+TVAn)

dans un premier temps je suppose que ces facture contiennent que deux TVA et deux montant HT, l’équation sera donc
TTC = HT1(1+TVA1)+HT2(1+TVA2).

donc le but est de trouver dans la liste des nombres que j'ai lesquels correspond a TTC, HT1, TVA1,HT2, TVA2.

l'idée de vérifier toutes les combinaisons est possible quand y a peu de nombres sur la factures, mais si le résultat de l'extraction des nombres est grande, le temps de traitement devient super long.


merci

[prgasp77]

Déjà, tu peux filtrer tes nombres. Tu n'envisages que ceux entre 0 et 1 pour les taux de TVA et lorsque tu testes un nombre comme étant possiblement un TTC, tu ne testes comme HT que les nombres inférieurs.

Si tu tries préalablement tous tes nombres, cela diminue grandement la complexité de l'algo : les possibles TVA sont une sous-liste de ta liste de nombre et étant donné un TTC les HT possibles sont eux aussi une sous-liste

Mais tu n’échapperas pas à tester beaucoup de combinaisons. Mais heureusement, il s'agit d'opérations simples qu'un ordinateur calcule extrêmement vite.

Cdlt,

[ehkhalid]

Merci pour la réponse, c'est exactement ce que j'ai fait, mais je voulais savoir si y a une méthode mathématique pour résoudre ça sans passer par les combinaisons.

Je vais donc a priori continuer à utiliser les combinaisons.



Cdlt

[souviron34]

j'avoue avoir du mal à comprendre..

Sous quelle forme se présente la facture ?

en général il y a soit 1 colonne pour le HT et 1 pour le taux et une pour le résultat, soit une ligne pour le HT et une ligne en dessous pour le résultat, avec le taux indiqué en première colonne, cette colonne contenant la description de l'article pour la ligne HT.


Ce que je ne comprend pas c'est ton système de combinaison...

c'est purement un tableau à 2 dimensions, avec (HT,TVA), et normalement le taux est indiqué

je ne vois pas le problème...

Peut-on voir un exemple de facture que tu veux traiter ???
(même un faux fait par toi à la main)

[ehkhalid]

j'avoue avoir du mal à comprendre..

Sous quelle forme se présente la facture ?

en général il y a soit 1 colonne pour le HT et 1 pour le taux et une pour le résultat, soit une ligne pour le HT et une ligne en dessous pour le résultat, avec le taux indiqué en première colonne, cette colonne contenant la description de l'article pour la ligne HT.


Ce que je ne comprend pas c'est ton système de combinaison...

c'est purement un tableau à 2 dimensions, avec (HT,TVA), et normalement le taux est indiqué

je ne vois pas le problème...

Peut-on voir un exemple de facture que tu veux traiter ???
(même un faux fait par toi à la main)

Bonjour,
Comme j'ai expliqué, sur certaine factures t'as des éléments dont la TVA est à 5.5 et d'autres avec 19.6, tu peux par exemple voir les tickets de caisses des supermarchés par exemple, quand t'achètes un produit taxé a 5.5% le TTC sera alors calculé en fonction du HT1(de cet article à 5.5%) et HT2 (les autres articles à 19.6%). Le principe des combinaisons permet de tester toutes les combinaisons possible pour trouver celle qui valide l’équation mathématique (en gros trouver le HT à 5.5% et celui à 19.6%), sachant que le but de l'algorithme c'est de traiter n’importe quel document, donc je peux pas me baser sur les positions des nombres, ou les mots clés (TTC , net à payer, ...) car ça varie d'une facture à une autre.

pouur l'exemple des facture, c'est n'import quelle facture, donc sur le net on trouve par exemple :
Facture avec deux taux(5.35% et19.6%) : http://www.fbsoftware.com/Images/facture.gif
Facture à 5.5% seulement : http://www.mairie-rodez.fr/fr/urbani...es/facture.jpg
Facture a 19.6% : http://upload.wikimedia.org/wikipedi...rm_facture.gif

[souviron34]

c'est bien ce que je disais...

Dans toutes les factures tu as une case ou une colonne ou une ligne avec "%"

Pourquoi chercher à faire compliqué en voulant recalculer à partir de rien ???

Il faut analyser les pages et en sortir les couples... Ils y sont...

[ehkhalid]

c'est bien ce que je disais...

Dans toutes les factures tu as une case ou une colonne ou une ligne avec "%"

Pourquoi chercher à faire compliqué en voulant recalculer à partir de rien ???

Il faut analyser les pages et en sortir les couples... Ils y sont...

c'est exactement ce que je fais, je n'ai nul part parler de recalculer les TTC et HT !!! apparemment t'as pas bien lu mon post où j'explique le problème .

Avec les différents filtres que j'ai utilisé , le temps de calcul est devenu vraiment négligeable, la lecture des données fonctionne très bien avec ce système de combinaison, le taux de reconnaissance dépasse les 90% donc largement suffisant, je marque le topic comme résolu

Merci pour tous

Cordialement

[souviron34]

Avec les différents filtres que j'ai utilisé , le temps de calcul est devenu vraiment négligeable, la lecture des données fonctionne très bien avec ce système de combinaison, le taux de reconnaissance dépasse les 90% donc largement suffisant, je marque le topic comme résolu

je crois que tu ne m'as pas compris...

Tu devrais avoir 100%...