Combinaisons

Re : Combinaisons

Bonsoir Teardrop,

Je crois que j'ai ça dans un DVD d'archive de l'ancien Forum XLD. Je cherche et je le poste (il me semble que c'était Charly ? qui avait fait le calcul.)
A+

Re : Combinaisons

Re,
J'ai trouvé le fichier avec la macro (à adapter à ton cas)
Bonne soirée



ps: je rajoute un code trouvé dans mon archive, pour compter des couleurs (je ne connais pas l'auteur.

Re : Combinaisons

C'est bien ce que je pensais... je me suis mal expliqué. 🙄

Bon concrètement, je suis fan de foot.
Je dois constituer mon équipe et pour cela, je dispose de 20 joueurs à affecter sur 11 postes (1 gardien, 2 défenseurs centraux, 2 défenseurs latéraux, 2 milieux centraux, 2 ailiers et 2 attaquants).
Je dois donc effectuer une sélection de 11 joueurs parmi les 20 en sachant que chaque joueur dispose d'un certain potentiel (note exprimée sur 10) sur chaque poste (Cf tableau excel ci-joint).
Le but est donc d'envisager toutes les combinaisons possibles de 11 joueurs afin d'obtenir le total le plus élevé lorsqu'on additionne les différents potentiels.

Exemple :

Equipe potentielle n°1 :
- Gardien : joueur 1 (10/10)
- Défenseur central n°1 : joueur 6 (7/10)
- Défenseur central n°2 : joueur 12 (8/10)
- Défenseur droit : joueur 10 (9/10)
- Défenseur gauche : joueur 8 (9/10)
- Milieu Central n°1 : joueur 20 (8/10)
- Milieu Central n°2 : joueur 11 (6/10)
- Ailier droit : joueur 14 (9/10)
- Ailier gauche : joueur 13 (8/10)
- Attaquant n°1 : joueur 17 (7/10)
- Attaquant n°2 : joueur 18 (6/10)
=> total des notes de l'équipe potentiel n°1 : 87 / 110

Equipe potentielle n°2 :
- Gardien : joueur 1 (10/10)
- Défenseur central n°1 : joueur 5 (6/10)
- Défenseur central n°2 : joueur 7 (6/10)
- Défenseur droit : joueur 6 (7/10)
- Défenseur gauche : joueur 13 (8/10)
- Milieu Central n°1 : joueur 12 (7/10)
- Milieu Central n°2 : joueur 10 (9/10)
- Ailier droit : joueur 16 (7/10)
- Ailier gauche : joueur 8 (9/10)
- Attaquant n°1 : joueur 20 (8/10)
- Attaquant n°2 : joueur 14 (9/10)
=> total des notes de l'équipe potentiel n°2 : 86 / 110

L'équipe potentielle n°1 est donc plus forte à priori que l'équipe potentielle n°2

Problème : il existe 11x10x9x8x7x6x5x4x3x2x1 combinaisons possibles d'équipes potentielles => comment déterminer l'équipe type, celle au plus fort potentielle ?

Re : Combinaisons

Bonjour à tous,

Je recherche exactement la même chose que Teardrop.

Quelqu'un aurait-il une solution ?

Re : Combinaisons

Bonjour,
A mon avis, on doit approcher 168000 combinaisons, je vais vérifier.
Bon am

Re : Combinaisons

Bonjour JJ1,

Je ne recherche pas le nombre de combinaisons, même la meilleure combinaison possible.
J'essaie en vain de trouver une fonction ou une formule, mais c'est au dessus de mes capacités.

Re : Combinaisons

Bonsoir à tous,

Sous réserve d'avoir compris la problématique et pour rester dans le cas du 1er post on a 20C11 choix de lignes possibles (=167960) à multiplier par le nombre de choix de colonnes, 11! (=39916800) soit 6,704,425,728,000 possibilités.

Plutôt que chercher la meilleure (ce qui risque d'être long), je propose une approche aléatoire. Voir fichier joint.

Cordialement

KD

Re : Combinaisons

Bonsoir KenDev,

Merci pour ta contribution, tu as parfaitement compris la problématique.
C'est exactement ce que je recherchais.
Maintenant je vais tenter de l'adapter à mon cas, n'ayant jamais utilisé Visual Basic, je risque de te solliciter ultérieurement.

Encore merci
Bonne soirée

Re : Combinaisons

Re,

Une amélioration avec le rajout d'une optimisation en fin de traitement. Cordialement

KD

Re : Combinaisons

Bonjour à tous,

Une dernière (?) version plus efficace (1047 arrive en général assez vite avec les données du classeur 1). Deux options de recherche dans l'userform (on peut passer librement de l'un à l'autre en cours de recherche en cliquant sur le bouton). A priori l'"optimisation simple" semble la plus rapide mais c'est à voir avec d'autres jeux de données).

Cordialement

KD

Re : Combinaisons

Bonjour Actarus, Kendev,

Vu le nombre de combinaisons possibles, la méthode alea semble la meilleure.

J'avais pensé à une solution différente (peut-être même par formules?)

Si on cherche la valeur sommitale maximale, il faudrait que chaque terme de la somme soit maximal dans chaque colonne (La Palisse...)
Pourquoi alors ne pas fixer un seuil dans la colonne et faire toutes les permutations au delà de ce seuil, le nombre de cas possible doit considérablement baisser (on ignore les valeurs 1/10,2/10..)...et pour peu que chaque maximum dans chaque colonne soit sur une ligne différente, c'est gagné!

Tu me diras ton avis.

Bonne journée

Re : Combinaisons

Bonjour à tous,

Merci KenDev et JJ1 pour votre aide précieuse.

Ce que tu proposes JJ1 a l'air intéressant, mais je serai incapable de le retranscrire, n'ayant jamais utilisé Visual Basic.

Dans mon cas j'ai adapté le fichier de KenDev pour 15 colonnes et 25 lignes (équipe de rugby avec un effectif de 25 joueurs).
Je précise qu'une ligne (joueur) peut avoir la valeur maximale dans plusieurs colonnes (postes sur le terrain).

Bonne journée