XL 2013 Combinaison de cellule égale a une somme

[Doze3]

Bonjour la communauté,

J'ai besoin d'aide pour me lancer dans l'écriture d'une macro. Je cherche a trouver les combinaison de cellule égale a une somme. Le document possède deux feuilles, une première avec trois colonnes :
La première avec les numéro des articles.
La deuxième avec la quantite
La troisième a remplir pour la combinaison de cellule.

ARTICLE	QUANTITE	A DEDUIRE O/N
7721​	15​
7723​	16​
8877​	4​
7721​	6​
7721​	12​
8877​	43​
7721​	21​
7723​	9​
8877​	32​
7723​	12​
7723​	89​
8877​	67​

La deuxième feuille comprend deux colonnes.
La première le numéro des articles sans doublons.
La deuxième la quantité a sommer.

ARTICLE	A DEDUIRE
7721​	27​
7723​	114​
8877​	67​

Pour l'exemple j'ai 27 pièces de l'article 7721 a déduire. J'aimerai donc trouver la combinaison dans la feuille une

7721​	15​	1
7723​	16​
8877​	4​
7721​	6​	0
7721​	12​	1
8877​	43​
7721​	21​	0
7723​	9​
8877​	32​
7723​	12​
7723​	89​
8877​	67​

Et passer a l'article suivant.

Je bloque vraiment, si c'est quelqu'un a des idées merci beaucoup

Edit, je suis preneur d'une idée de formule aussi bien sûr

 

[mapomme]

Bonjour @Doze3

Edit, je suis preneur d'une idée de formule aussi bien sûr

Je pense que tu peux oublier une solution par formule.
Pour chaque article, c'est un problème de type "lettrage".
La solution peut-être unique mais aussi multiple.
Les exemples sont nombreux sur ce forum, il faut chercher...

On peut aussi utiliser le solveur, à voir.

 

[mapomme]

Re,

Il faut nous donner une estimation du nombre moyen du nombre d'article par référence dans Feuil1 dans le cas réel pour voir si une solution pourrait être trouvée en un temps, raisonnable. Le temps d'exécution de ce type de problèmes devient vite rédhibitoire quand la population est grande.

Que faire si plusieurs solutions existent ?

 

[Doze3]

@mapomme

Bonjour,

Je me suis bien dit qu'une formule était impossible, mais sait on jamais.

Le nombre d'article est compris entre 150 et 250 en prenant en compte que tous n'ont pas un montant a déduire. Je resterais donc sur une moyenne de 150.

 

[mapomme]

Merci pour ta réponse,

Donc pour un article donné dans Feuil2, on a environ 150 à 250 enregistrements dans Feuil1 correspondant à cet article. C'est très beaucoup pour un lettrage dans un temps raisonnable.

Que faire en cas de solutions multiples ?

 

[mapomme]

Re,

Pour voir ce qui a été déjà fait par @mapomme , je joins un fichier de lettrage que j'avais commis il y a longtemps. Il est assez rapide.

 

[Doze3]

Merci pour ta réponse,

Donc pour un article donné dans Feuil2, on a environ 150 à 250 enregistrements dans Feuil1 correspondant à cet article. C'est très beaucoup pour un lettrage dans un temps raisonnable.

Que faire en cas de solutions multiples ?

Non, nous avons 150 a 250 enregistrement sue la feuille 2. Nous somme au alentours de 50 sur la feuille 1. J'avais pris la question a l'envers

 

[mapomme]

Re,
D'accord. Mais ce que je voudrais connaitre :

Pour un article de la feuil2 dont il faut faire le lettrage:
Combien y-a-t-il d'articles correspondant en moyenne sur la feuille 1 ? (5, 10, 20,...) ?

 

[Doze3]

Pour un article de la feuille 2 je vais avoir en moyenne 30 correspondante.