Discussion :

[anthov]

Bonjour,

Je suis un débutant en VBA excel.
Je cherche à optimizer la constitution d'une équipe de football pour jouer en ligne à Football Fantasy.
J'ai constituer une BDD de joueurs(Sheet1), que j'ai réparti par postes (GK, DEF, MIL, FW). J'ai classé chaque joueur par PPG (Points per Game, ou moyenne de points acquis à chaque match) pour constituer la meilleure équipe possible avec 1 GK, 3 DEF, 4 MIL et 3 FW (feulle "TEAM"). Jusqu'ici tout va bien.

Le probléme, c'est que chaque joueur a une valeur (SALARY). La somme de ces 11 joueurs ne doit pas dépasser 100 000 000.

J'ai cherché et Je cherche encore donc une macro pour obtenir la meilleure équipe possible (meilleur PPG) tout en restant en deça du seuil salary de 100 000 000.
Comment remplacer l'un de ses joueurs par un autre en allant rechercher ds les fichiers GK, DEF, MIL ou ATT ??

Merci de vos réponses

[victor.dubois]

Bonjour anthov,

Au lieu de passer par une Macro, as-tu essayé avec l'outil Solveur?
Il n'est pas installé d’office sur Excel. Pour l'installer:
Fichier>Option>Compléments> double cliquer sur "complément Solveur".

Tu retrouveras alors un point d’interrogation à droite du bandeau "Données"> Analyse de scénarios

Voici une piste à creuser!

[anthov]

Bonjour Victor,

Je viens de tester Solveur (que je ne connaissais pas)

mais :

1/ Toutes les cellules doivent être dans la feuille active

2/ Solveur ne prend pas en compte la contrainte 1 GK, 3 DEF, 4 MIL et 3 ATT
Solveur ne prend en compte que l'analyse de chiffres.

Merci quand même

[Menhir]

La seule façon de résoudre ton problème serait de tester toutes les combinaisons possibles de joueurs.
Pour chaque équipe, il faudrait vérifier que le salary est inférieur au seuil.
Si c'est le cas, il faudrait calculer son PPG.
Si ce PPG est supérieur à celui de la dernière équipe retenue, l'équipe étudiée devient la nouvelle équipe retenue.

Mais il y a deux obstacles :
D'abord, la spécialisation des joueurs complique beaucoup la structure de boucles à mettre en place pour constituer les équipes.
Ensuite, le nombre de combinaisons possible risque d'être énormes ce qui peut impliquer un temps de calcul très long.

[anthov]

Tout à fait d'accord avec toi, le nombre de solutions est important
C'est pourquoi j'ai implanté un nouveau ratio PPG/Salary pour faire un bon premier tri selectif.
Il me reste 8 GK, 23 DF, 35 MIL et 16 ATT

Maintenant, il faut que je réalise 1 voir plusieurs propositions d'équipe.
Mais la simple notion de boucles me parait insurmontable pour mon pauvre niveau.

[Menhir]

Il me reste 8 GK, 23 DF, 35 MIL et 16 ATT

Si je n'ai pas tout oublié de mes cours de statistiques, ça doit faire environ 150 000 milliards de combinaisons.
Même avec la vitesse de calcul de VBA, tu risques d'attendre très longtemps pour avoir ton résultat.