17.11.2013 Views

Processus de Markov, de Levy, Files d'attente, Actuariat et Fiabilité ...

Processus de Markov, de Levy, Files d'attente, Actuariat et Fiabilité ...

Processus de Markov, de Levy, Files d'attente, Actuariat et Fiabilité ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

FILES D’ATTENTE, FIABILITÉ, ACTUARIAT<br />

2. Une particule décrit une marche aléatoire sur E = {1, 2, ..., 2n − 1} : si la particule est<br />

en i < n, alors elle se déplace en j = i + 1, <strong>et</strong> si la particule est en i > n, alors elle se<br />

déplace en j = i − 1; si la particule est en i = n, alors elle se déplace en une position<br />

j choisie avec probabilités egales parmi les elements <strong>de</strong> E différentes <strong>de</strong> n. La position<br />

X k au temps k constitue une chaîne <strong>de</strong> <strong>Markov</strong>.<br />

(a) Donner la matrice <strong>de</strong> transition.<br />

(b) Déterminer la loi invariante <strong>de</strong> la chaîne.<br />

(c) Calculer la position moyenne <strong>de</strong> la particule en regime stationnaire.<br />

(d) Calculer l’espérance du temps <strong>de</strong> r<strong>et</strong>our en n d’une particule qui part <strong>de</strong> n.<br />

(e) Rajouter maintenant <strong>de</strong>ux états absorbants 0 <strong>et</strong> 2n, <strong>et</strong> supposer que si la particule<br />

est en i = n, alors elle se déplace en 0 avec probabilité a, en 2n avec probabilité<br />

b, <strong>et</strong> avec probabilité 1 − a − b >≥ 0 à une position j choisie avec probabilités<br />

egales parmi les autres elements <strong>de</strong> E, différents <strong>de</strong> n.<br />

i. Déterminer les lois stationnaires <strong>de</strong> la chaîne.<br />

ii. Calculer l’espérance du temps T = min[T(0), T(2n)].<br />

iii. Calculer les probabilités <strong>de</strong> ruine ψ(k) = P k [T(0) < T(2n)].<br />

⎛<br />

p 1 p 2 |<br />

⎞<br />

1 − p 1 − p 2<br />

3. Soit une chaîne absorbante <strong>de</strong>finie par la matrice <strong>de</strong> transition ⎝ 0 p | 1 − p ⎠<br />

0 0 | 1<br />

<strong>et</strong> la distribution initiale (α 1 , α 2 ).<br />

Trouvez l’esperance <strong>et</strong> la distribution du nombre <strong>de</strong>s pas N jusq’à l’absorbtion.<br />

4. Des femmes <strong>et</strong> <strong>de</strong>s hommes arrivent dans un magasin, après <strong>de</strong>s temps fixes, unitaires.<br />

Chaque instant, une femme arrive avec probabilité λ F , ou un homme arrive avec probabilité<br />

λ H , ou il n’y a pas d’arrivée, avec probabilité q = 1 − λ F − λ H .<br />

a. Trouver la probabilité qu’une femme entre avant un homme. Indication : Conditionnez<br />

sur le premier instant, ou sur le nombre d’instants sans arrivées.<br />

b. Trouver la probabilité que <strong>de</strong>ux femme entrent avant un homme.<br />

c. Quelle est la probabilité qu’au moins <strong>de</strong>ux hommes soient entrés consecutivement<br />

(pas forcement aux moments consecutifs), avant que trois femmes ne soient entrées<br />

consecutivement (pas forcement aux moments consecutifs). Indication : Considèrez un<br />

processus <strong>de</strong> <strong>Markov</strong> sur l’espace <strong>de</strong>s états : (H1, H2, H3, ...) ∪ (F1, F2, F3, ...), qui<br />

enregistre la longueur k du nombre <strong>de</strong>s clients k ∈ {1, 2, ...} du même sexe entrés<br />

consecutivement jusq’au temps t, <strong>et</strong> leur sexe (H/F); formulez <strong>de</strong>s equations d’arrêt<br />

pour les états d’arrêt indiqués.<br />

5. a) Une mouche effectue une marche cyclique sur les somm<strong>et</strong>s {1, 2, 3} d’un triangle,<br />

avec matrice <strong>de</strong> transition ”circulante”<br />

⎛ ⎞<br />

a b c<br />

P = ⎝c a b⎠<br />

b c a<br />

où a, b, c ≥ 0 <strong>et</strong> a + b + c = 1. Il est facile <strong>de</strong> verifier que la matrice <strong>de</strong> transition<br />

P n est aussi ”circulante” (i.e. chaque ligne est déduite <strong>de</strong> la ligne précé<strong>de</strong>nte par une

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!