Trouver la meilleure solution parmi n combinaisons

nicolas713

XLDnaute Nouveau
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
 

Pièces jointes

  • Optimisation tournées.xlsm
    10.5 KB · Affichages: 171
  • Optimisation tournées.xlsm
    10.5 KB · Affichages: 184
  • Optimisation tournées.xlsm
    10.5 KB · Affichages: 199

soenda

XLDnaute Accro
Re : Trouver la meilleure solution parmi n combinaisons

Bonsoir le fil,
Bonsoir à toutes et à tous

Une autre solution en PJ.

A plus :)

A noter toutefois : La valeur des extrèmes ne déterminent pas la valeur des intermédiaires ...
 

Pièces jointes

  • Optimisation tournées minMax.xlsm
    12.5 KB · Affichages: 87
Dernière édition:

mécano41

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

Bonjour,

Si, en modifiant un peu le fichier de Tototiti2008...cela a l'air de fonctionner...

- on ajoute des tournées "bidon" dont le coût est nul pour tout le monde (ici, 3 colonnes avec en-tête rouge), ceci pour conserver Nb. de tournées = Nb. de transporteurs
- on modifie évidemment les formules en conséquence, dans la feuille et dans le solveur
- on lance le solveur
- les transporteurs qui sont sélectionnés dans ces (3) colonnes sont éliminés.


Cordialement
 

Pièces jointes

  • Optimisation tournées2.xlsx
    11.9 KB · Affichages: 126
  • Optimisation tournées2.xlsx
    11.9 KB · Affichages: 100
  • Optimisation tournées2.xlsx
    11.9 KB · Affichages: 143
Dernière édition: