Discussion :

[ghaza]

Salut à tous,

J'ai un problème de deux lignes de transport à un arrêt commun. Chaque ligne a un nombre connu de bus. Le bus qui arrive le premier doit attendre le bus de l'autre ligne pour échanger les passagers qui doivent attendre un temps d'attente <= une durée donnée. Le temps de départ des bus de la ligne 1 est connu et le nombre de voyages des bus est connu.

Déterminer le temps de départ des bus de la ligne 2 et le temps d'arrivée des bus de la ligne 2 dans l'arrêt commun pour qu'il minimise le temps d'attente des passagers dans cette arrêt ?

Quelle méthode doit être utilisée ?

Merci.

[Franck Dernoncourt]

J'ai l'impression qu'il manque des contraintes à ton problème. Dans l'état actuel de son énonciation, il suffit que les bus de la ligne 2 partent de telle sorte à ce qu'il y ait un bus de la ligne 2 qui arrive à l'arrêt commun toujours en même temps qu'un bus de la ligne 1. Si le nombre de bus de la ligne 2 est inférieur au nombre de bus de la ligne 1, il suffit de ne pas envoyer de bus de la ligne 2 au moment où les bus de la ligne 1 sont les plus fréquents.