Défi de formule à conditions multiples

[Flicky]

Allo,
Petit défi personnel que je n'arrive pas à relever tout seul.
J'ai une liste de candidat dont je connait le salaire et la production (pts).

Je dois tenter d'obtenir le maximum de PTS en respectants les conditions suivantes :

sélectionner 9 Pos A
sélectionner 6 Pos D
sélectionner 2 Pos G

Salaire total maximum de 56 700 000 $

 

[tototiti2008]

Re : Défi de formule à conditions multiples

Bonjour Flicky,

Ceux qui n'ont pas de salaire travaillent gratuitement ?

c'est un genre de problème pour le Solveur, ça.

 

[Flicky]

Re : Défi de formule à conditions multiples

Bonjour Tototiti2008,

non il ne s'agit pas de bénévoles c'est que je ne connais pas encore le salaire de tous, mais cela n'est pas nécessaire pour trouver la "formule miracle".

Qu'est ce que le solveur ??

 

[tototiti2008]

Re : Défi de formule à conditions multiples

ce n'est pas une formule mais un outil à activer dans les macros complémentaires.
Le problème est qu'avec les lignes à salaire 0, il risque de choisir tous les zero pour avoir un Total de points vraiment maximum...

Je viens de faire un test et même avec le solveur je n'arrive pas à trouver de solution... désolé.

 

[abcd]

Re : Défi de formule à conditions multiples

iBonjour,

J'ai aussi regardé le problème.

Par formule, je crains fort que ce ne soit pas possible.
Il faudrait analyser toutes les combinaisons possibles (en estimation quelques millons), puis pour chaque combinaison inférieure au salaire maximum calculer le total des points et ensuite en extraire celle dont la somme des points se rapproche le plus de la valeur cible.
Je m'y serais bien attelé s'il n'y avait eu qu'une vingtaine de lignes (et encore !), mais avec 168 c'est peine perdue, le processeur ne sera probablement pas assez puissant.

Par macro je ne puis me prononcer (ce n'est pas ma tasse de thé), mais je me doute que la réponse sera identique.

Peut-être en s'adressant à la NASA ?

abcd

 

[pierrejean]

Re : Défi de formule à conditions multiples

bonjour Flicky

Salut Tototiti
Salut abcd

Peut-etre une solution

1) calcul du cout du point pour tous
2) classement de ce cout par ordre croissant
3) recuperation des 9 premiers A , des 6 premiers D, des 2 premiers G

J'ai un total de salaires de 17 500 000 soit 40 100 000 en dessous de la barre de
57 600 000

Question: ais-je droit a une partie du bonus ??

 

[abcd]

Re : Défi de formule à conditions multiples

Salut pierrejean,

Et crois-tu vraiment avoir trouvé la combinaison qui renvoie un maximum de points tout en restant dans le budget des salaires ?

Dans ton exemple en remplaçant, par exemple, le "name 2" par le "name 1" on obtient plus de points tout en restant dans le budget salaires.

Ou bien je n'ai rien compris à la question.

abcd

 

[Flicky]

Re : Défi de formule à conditions multiples

Allo a vous qui vous intéressé a ce défi qui au départ m'apparaissait tout simple en logique, mais que je constate être bien difficile a traduire en excel.

Comme le mentionne abcd, la derniere solution avancée ne rencontre pas l'objectif. Mais souvent l'exposé de différentes tentatives inspire et mène vers la solution, alors je suis bien content de voir dirfférentes proposition apparaitre. J'avoue être dans un cul de sac en ce moment.

 

[pierrejean]

Re : Défi de formule à conditions multiples

Re
J'avais cru avoir répondu a abcd ceci:

tu as parfaitement raison
En fait il s'agit d'une premiere approche visant a elaborer un algorithme traduisible en Macro

Je continue a bosser sur le sujet qui s'avere fort interessant
A l'heure actuelle j'en suis a:
Apres avoir créé le tableau de mon post precedent:
chercher dans ce tableau et pour chaque element (A D G) l'apport mini en points
pour ce cas :chercher dans la liste de depart le changement qui donne le plus petit ratio (difference de salaire)/point ajouté
effectuer le changement
reiterer tant que la somme des salaires est inferieure a la limite
Cela avance petit a petit , la difficulté pour l'instant est le fait des 3 categories

 

[pierrejean]

Re : Défi de formule à conditions multiples

Re

Vois si cela fait ton affaire

Je ne peux pas garantir le resultat mieux qu'en ayant exposé l'algorithme utilisé

 

[abcd]

Re : Défi de formule à conditions multiples

Salut pierrejean,

Bel essai, presque parfait.
Je ne sais pas en faire autant par formules.

Mais en remplaçant dans ton tableau H2:K18 les n° de "name"
4 → 3 et 99 → 97
on obtient 1295 points pour une somme de salaires de 56 800 000, donc toujours dans le budget.

Il existe peut-etre d'autres permutations, je n'ai pas essayé d'optimiser les résultats.

abcd

 

[pierrejean]

Re : Défi de formule à conditions multiples

Re

En effet ,la seule formule vraiment garantie serait de faire tous les calculs possibles (la je crois que l'on a evoqué la NASA)
Pour la petite histoire le 4 est issu du dernier changement effectué
A ce stade on pourrait imaginer de tester d'autres solutions mais je crois que mes neurones n'y resisteraient pas
Ci-joint version avec affichage de la permutation a venir (la derniere n'est pas prise en compte :c'est elle qui aboutit au depassement)
Maintenant si quelqu'un proposait un meilleur algorithme (c'est certainement possible) je serais partant pour en tirer une macro

 

[Compte Supprimé 979]

Re : Défi de formule à conditions multiples

Bonsoir à tous,

[Flicky:QUOTE]Petit défi personnel que je n'arrive pas à relever tout seul.[/quote]

Mon maitre m'a toujours enseigné :
Ne te lance jamais de défi à toi même que tu ne pourrais relever
Ou tu risque fort un matin, de ne pas te lever !



C'était juste comme ça

Maitre Pierrejean, chapeau bas

Bisous à Dany