Trouver la meilleure solution parmi n combinaisons

[nicolas713]

Bonjour à tous,

J'ai un problème mathématique entre les mains, je m'explique :

Je souhaite optimiser 5 tournées de livraison. Je calcule pour chaque tournée le prix proposé par mes 5 transporteurs. Je cherche à optimiser le prix sachant qu'un transporteur peut être affecté à une seule tournée, soit 3125 possibilités !

Peut-on faire une macro (ou solution excel) pour calculer ça ?

D'avance, merci pour vos réponses

Nicolas

PS : Je vous joins mon fichier

 

[kiki29]

Re : Trouver la meilleure solution parmi n combinaisons

Salut, via une MFC avec comme formule

=SI(B2=MIN(B$2:B$6);VRAI;FAUX)

appliquéee à la zone de tarifs, si j'ai bien compris

Sinon il faut te renseigner sur ce qu'on appelle le Pb du voyageur de commerce
Travelling salesman problem - Wikipedia, the free encyclopedia
Problème du voyageur de commerce - Wikipédia

 

[mécano41]

Re : Trouver la meilleure solution parmi n combinaisons

... sachant qu'un transporteur peut être affecté à une seule tournée, soit 3125 possibilités !

Bonjour,

Si j'ai bien compris ce que tu veux faire (comparaison des sommes des coûts pour 5 transporteurs ayant chacun un trajet) il me semble qu'il n'y a pas 3125 possibilités mais seulement 120 (factorielle 5).

Regarde les petits tableaux joints (je n'ai pas fait pour 5 ... Si le coeur t'en dit )

Après, pour le traiter correctement, c'est une autre histoire ...

Cordialement

 

[nicolas713]

Re : Trouver la meilleure solution parmi n combinaisons

Ah oui excat mais ça m'aide pas à résoudre mon problème malheureusement.

 

[nicolas713]

Re : Trouver la meilleure solution parmi n combinaisons

Ah non en fait il y a 53130 possibilités ! Je crains que ca ne soit pas possible sans un algorithme puissant !

 

[tototiti2008]

Re : Trouver la meilleure solution parmi n combinaisons

Bonjour à tous,

Le solveur m'a donné une solution
Tournée 1 : nb
Tournée 2 : thomas
Tournée 3 : francois
Tournée 4 : hh
Tournée 5 : dhl

Tuto sur le solveur :

Ce lien n'existe plus

 

[pierrejean]

Re : Trouver la meilleure solution parmi n combinaisons

Re

Salut a tous

J'ai le plaisir de confirmer le resultat de Tototiti ainsi que l'estimation de mecano41 concernant le nbre de possibilités

Voir fichier joint

 

[nicolas713]

Re : Trouver la meilleure solution parmi n combinaisons

Merci pour vos réponses. Par contre, PierreJean, il y a une erreur dans ton fichier car ca me renvoit 2 fois le même transporteur (nb pour tournées 1 et 3). Serait-il possible d'avoir le fichier corrigé ?

Toto, peux tu me dire comment tu as fais avec le solveur ??

 

[mécano41]

Re : Trouver la meilleure solution parmi n combinaisons

..., PierreJean, il y a une erreur dans ton fichier car ca me renvoit 2 fois le même transporteur (nb pour tournées 1 et 3). ..

Bonjour,

Dans le code du fichier de PierreJean, dans le 3ème For Each cel...Next, il suffit de remplacer un signe = par un signe - pour que tout soit correct (comme dans les autre boucles).

Cordialement

 

[pierrejean]

Re : Trouver la meilleure solution parmi n combinaisons

Re

Merci mécano

Version corrigée et (legerement) améliorée

 

[tototiti2008]

Re : Trouver la meilleure solution parmi n combinaisons

Bonjour à tous,

une description un peu plus détaillée de l'utilisation du solveur dans ce cas :

 

[nicolas713]

Re : Trouver la meilleure solution parmi n combinaisons

Super ton idée du solveur ! Malheureusement, si je rajoute un transporteur (car dans mon projet, il y a un certain nombre de transporteurs), le solveur n'arrive plus à trouver la solution....

 

[tototiti2008]

Re : Trouver la meilleure solution parmi n combinaisons

Re,

peux-tu nous fournir ton tableau avec un transporteur en plus ?

 

[nicolas713]

Re : Trouver la meilleure solution parmi n combinaisons

Re,

C'est bon en fait car pour chaque tournée, je vais prendre les 5 couts les plus faibles. Il me reste juste à trouver comment affecter le nom du transporteur à la tournée. Merci

 

[nicolas713]

Re : Trouver la meilleure solution parmi n combinaisons

Tototiti,
En fait lorsque je rajoute un transporteur, la solution avec le solveur ne fonctionne plus !
Aurais tu des idées pour pouvoir faire le mm raisonnement avec un nbre de transporteur illimité??
Je te remercie d'avance