Bonjour,
Parfois le Solveur ne nous donne pas la solution la plus optimisée. Celà se produit surtout pour des problèmes complexes, et si l'on choisit mal le moteur de résolution.
Dans votre cas, je pense que c'est plutôt une mauvaise définition du scénario...
La dimension de la plage variable doit être strictement égale au nombre de villes étape, moins la ville de départ. La ville de départ doit être située en première position dans le distancier, et doit être ajoutée de part et d'autre de la plage variable (puisqu'il s'agit bien de la première et dernière ville à faire).
Votre fichier ne comportant ni scénario dans le Solveur, ni formule, je ne saurais commenter davantage...