Recherche de combinaisons

[franck13]

Bonjour à tous,
voila plusieurs années que je trouve les réponses à mes questions sur ce forum, mais là, je cale !

Voici donc mon premier post.
Pardon si je ne fais pas tout bien...😱
Et merci d'avance pour votre aide !

Mon problème est assez simple :
Notre atelier fabrique 12 type d'éléments différents.
Chaque élément est composé de 2 ou plusieurs modules, sachant qu'il existe 8 type de modules (A à H)

La question est :
Sachant que je connais le nombre de modules de chaque type dont je dispose, je souhaiterais avoir une macro qui me renvoie toutes les combinaisons d’éléments réalisables, en faisant si possible apparaitre le nombre de module restants.

Comme une bon tableau vaut mieux qu'un long discours, vous trouverez le fichier en pièce jointe.😀

J'ai hâte de voir vos réponses.
Et encore merci pour votre aide !

Franck

 

[sigismond]

Re : Recherche de combinaisons

Bonjour à tous et à toi Franck

et bienvenue pour ton premier Post 🙂

J'avoue que j'ai failli partir en courant quand j'ai lu ça :

Mon problème est assez simple :

Alors rassure-toi, je ne vais pas l'épuiser d'un seul coup.

Je propose une limite supérieure des Quantités qu'il est possible de fabriquer.
Tu vois que je laisse de la place à la concurence.

Bonne soirée.


Sigismond

 

[sigismond]

Re : Recherche de combinaisons

Bonjour à tous

Après une nuit de sommeil, j'ai les idées un peu plus claires.
J'allais me lancer dans un code VBA pour explorer ces possibilités en les combinant (le code est assez simple).
J'ai préalablement évalué le nombre de possibilités à balayer,
il y en a : 57 720 331 468 800 soit cinquante sept mille milliards.
environ 1 millions de fois les possibilités de l'EuroMillions...

j'en ai conclu que je ne suis pas sur la bonne piste.
retour au point de départ :

Mon problème est assez simple :

Sigismond

 

[sioum]

Re : Recherche de combinaisons

je ne sais pas si c'est un truc kom ca que tu voulais mais bon...

 

[sioum]

Re : Recherche de combinaisons

bonsoir

désolée comme ca fait plusieurs que je reprends cette discussion je pensais etre déjà intervenue

pardon
excusez moi
sincèrement désolée

bonne soirée
a la prochaine
passez le bonjour à la famille
et aux amis

bonne nuit
faites de beaux reves

merci

 

[franck13]

Re : Recherche de combinaisons

Merci Sioum, mais effectivement plsu je réfléchie, plus je me rends compte que "mon probleme [n'est pas ] très simple !

Puisque par exemple l'Element 1 est composé de 2 modules A et de 2 modules B.
Avec 133 modules A et 317 modules B, je peux faire au maximum 133/2=66 Element 1...

J!e ne suis pas très doué en combinaisons et probabilités, mais je commence comprendre que ma question requiert de solides compétences, tant en maths qu'en programmation VBA...

 

[franck13]

Re : Recherche de combinaisons

Sigismond,
Je ne vois pas trop comment tu comptes t'y prendre, mais afin de réduire l'analyse (et les combinaisons possibles) on peut restereindre le domaine d'étude :

Comme les Elements 1 à 4 ne sont concernés que par les modules A et B, le tableau se réduit :

 

[sigismond]

Re : Recherche de combinaisons

Bonjour à tous,

Bravo Franck, on marche dans la bonne direction, il ne reste plus que
66 x 44 x 79 x 52 = 11 929 632 possibilités à évaluer.

Je te fais le programme et tu pourras expérimenter la nature du problème.

Le programme que j'envisage est un programme "stupide" il se contente de simuler chaque combinaison pour décider à posteriori si elle est exploitable.

alors que dans la vie réelle ton chef d'atelier décide "au flair" quelle combinaison il va choisir de lancer, et s'il a un peu d'expérience sa décision ne sera pas trop mauvaise. c'est ce qu'on appelle le métier, et faire rentrer le métier dans un programme n'est pas évident.

Laisse moi un peu de temps.

Sigismond

 

[sigismond]

Re : Recherche de combinaisons

Re-Bonjour et merci pour votre patience.


Alors voila Franck j'ai fait le programme :

Il simule une combinaison,
il calcule le nombre de module nécessaire
si c'est supérieur au nombre de modules disponibles

il passe à la combinaison suivante.​

si c'est inférieur au nombre de modules disponibles

il écrit une ligne dans la feuille résultat et il passe à la combinaison suivante​

J'ai lancé dans Excel 2003 au bout de quelques minutes les 65000 lignes de la feuille résultat se sont remplies.

J'ai donc porté le programme sur Excel 2007

au bout d'une trentaine de minutes les 1 048 000 lignes de la feuille résultat étaient remplies.

Je te mets le fichier, il faut lancer la macro main()

Sincèrement j'ai été étonné qu'avec une telle quantité de données on puisse encore exploiter la feuille résultat.
On peut par exemple en utilisant le filtre sortir les combinaisons qui exploitent la totalité des modules.

Voila je pense de quoi réfléchir à ton problème, si tu veux aller au bout il faut faire sauter la limite des 1 048 000 lignes en allant sur access par exemple.

Bon courage et surtout n'hésite pas à
S I M P L I F I E R

Bonne journée

Sigismond