Optimisation d'un parcours dans un graphe
Bonjour et de merci de vous intéressez à ce sujet
Je dois proposer un programme pseudo booléen pour l'optimisation d'un parcours dans un graphe me permettant d'obtenir la meilleure combinaison de chemins en minimisant le temps de parcours et maximisant l'utilité.
notre problème se formalise comme suis:
ou vi est l'utilité de visiter le nœud i et xi une variable booléenne qui représente si on vas prendre le nœud i dans notre parcours ou non.
les contraintes sont:
W: la durée totale du parcours .
wi: le temps de visite du nœud i
dans cette contraintes je veux présenter le temps de passage du nœud i au nœud i+1 en plus si j'offre un chemins optimal je dois présenter un ordre de passage dans mon chemin par exemple je passe par le nœud A en 1ier ,B en 2eme , V en 3eme.
Merci pour vos propositions
Répondre avec citation
Partager