Trouver la meilleure solution parmi n combinaisons

kiki29

XLDnaute Barbatruc

• 2 Février 2011

• #2

Re : Trouver la meilleure solution parmi n combinaisons

Salut, via une MFC avec comme formule

Code:

=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

 

Pièces jointes

• IMG735.jpg

  36.5 KB · Affichages: 143

Dernière édition: 2 Février 2011

Vote positif 0 Vote négatif

M

mécano41

XLDnaute Accro

• 2 Février 2011

• #3

Re : Trouver la meilleure solution parmi n combinaisons

nicolas713 à dit:

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

Cliquez pour agrandir...

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

 

Pièces jointes

• Info optimisation.xls

  31.5 KB · Affichages: 113

Vote positif 0 Vote négatif

N

nicolas713

XLDnaute Nouveau

• 2 Février 2011

• #4

Re : Trouver la meilleure solution parmi n combinaisons

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

 

Vote positif 0 Vote négatif

N

nicolas713

XLDnaute Nouveau

• 2 Février 2011

• #5

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 !

 

Vote positif 0 Vote négatif

tototiti2008

XLDnaute Barbatruc

• 2 Février 2011

• #6

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

 

Dernière édition: 2 Février 2011

Vote positif 0 Vote négatif

pierrejean

XLDnaute Barbatruc

• 2 Février 2011

• #7

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

 

Pièces jointes

• Optimisation tournées.xlsm

  28.5 KB · Affichages: 165
• Optimisation tournées.xlsm

  28.5 KB · Affichages: 158
• Optimisation tournées.xlsm

  28.5 KB · Affichages: 145

Vote positif 0 Vote négatif

N

nicolas713

XLDnaute Nouveau

• 2 Février 2011

• #8

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 ??

 

Vote positif 0 Vote négatif

M

mécano41

XLDnaute Accro

• 3 Février 2011

• #9

Re : Trouver la meilleure solution parmi n combinaisons

nicolas713 à dit:

..., 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). ..

Cliquez pour agrandir...

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

 

Vote positif 0 Vote négatif

pierrejean

XLDnaute Barbatruc

• 3 Février 2011

• #10

Re : Trouver la meilleure solution parmi n combinaisons

Re

Merci mécano

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

 

Pièces jointes

• Optimisation tournées.xlsm

  26.7 KB · Affichages: 135
• Optimisation tournées.xlsm

  26.7 KB · Affichages: 148
• Optimisation tournées.xlsm

  26.7 KB · Affichages: 155

Vote positif 0 Vote négatif

tototiti2008

XLDnaute Barbatruc

• 3 Février 2011

• #11

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 :

 

Pièces jointes

• Optimisation tournées2.xlsx

  22.1 KB · Affichages: 185
• Optimisation tournées2.xlsx

  22.1 KB · Affichages: 199
• Optimisation tournées2.xlsx

  22.1 KB · Affichages: 201

Vote positif 0 Vote négatif

N

nicolas713

XLDnaute Nouveau

• 3 Février 2011

• #12

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....

 

Dernière édition: 3 Février 2011

Vote positif 0 Vote négatif

tototiti2008

XLDnaute Barbatruc

• 3 Février 2011

• #13

Re : Trouver la meilleure solution parmi n combinaisons

Re,

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

 

Vote positif 0 Vote négatif

N

nicolas713

XLDnaute Nouveau

• 3 Février 2011

• #14

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

 

Vote positif 0 Vote négatif

N

nicolas713

XLDnaute Nouveau

• 3 Février 2011

• #15

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

 

Vote positif 0 Vote négatif