Bonjour à tous,
Je suis depuis un bon moment sur ce problème sur lequel j'arrache les cheveux.
Le problème est le suivant :
Soit un camion de capacité illimité disponible dans l'entrepôt qui doit visiter un ensemble de fournisseur pour ramasser leurs produits une et une seule fois et retourner à son dépôt à la fin de la journée de façon à minimiser le temps total du voyage. Certaines demandes ne sont pas connues à l'avance. Elles ne sont connues qu'au moment où le camion est en route.
Écrire un programme linéaire permettant de déterminer l'ordre de visite des fournisseurs une fois une nouvelle demande est arrivée de façon à minimiser le temps total de voyage :
Voici un exemple :
Lien sponsorisé : hors charte. Supprimé (JPL, modérateur)
Auriez vous d'idées de la marche à suivre?
merci.
-----