Voyageur de commerce

[PdePouldon]

Bonjour à tous,

Est-il possible de résoudre avec Excel le pb dit du voyageur de commerce, c'est à dire d'optimiser (minimiser la distance totale parcourue) une tournée entre x villes. On dispose d'une matrice de toutes les distances ville à ville.

Merci.
PdP😕

 

[PascalXLD]

Re : Voyageur de commerce

Bonjour

Oui tout à fait. Tu as d'ailleurs des exemples sur le forum de formules pour mettre le plus de cartons dans un camion ou de couper le maximum de morceaux de bois avec un minimum de planches etc

 

[alf049]

Re : Voyageur de commerce

pourquoi pas sinon, tu peux investir dans un logiciel tout publique qui s'appel MAPPOINT et qui fait en partie pour cela.
En plus tu as la carte de france, ...

 

[jmd2]

Re : Voyageur de commerce

hello

400€ quand même.
MAis si c'est pour ton entreprise, ce sera moins cher que de passer des heures en programmation.

bon travail