TD2 : Les chaines de Markov+

Markov+ Optimisation
Stochastique
4- Evolution d’un brin d’ADN :
Exercice 5 :

Exercice 6 : (Déjà fait mais nécessite d’être refait pour une bonne maitrise)

La distance en train entre Paris et Clermont-Ferrand fait environ 400km. Les motrices tombent souvent en
panne sur ce trajet. On fait l'hypothèse que cette panne peut se produire de façon uniforme sur tout le
trajet. Lorsqu'un train tombe en panne, on doit faire venir une locomotive de rechange. On suppose que la
SNCF dispose pour cette ligne de deux locomotives de rechange. Bien sûr, c'est toujours la locomotive la
plus proche qui se rend au lieu de la panne.

1. On suppose que les locomotives sont disposées respectivement dans les gares de départ et
d'arrivée. Quel est la distance moyenne parcourue par la locomotive de rechange?
2. Un ingénieur de la SNCF se dit : ce serait plus malin de placer les locomotives respectivement au
1/3 et au 2/3 du parcours. Qu'en pensez-vous?
3. Déterminer la position optimale des deux locomotives de secours pour minimiser la distance
parcourue par la locomotive de rechange.

Exercice 7