2
1 Master 2 de Math´ ematiques - Processus al´ eatoires Examen du 15 d´ ecembre 2014 Dur´ ee: 2 heures Il sera tenu compte de la qualit´ e de la r´ edaction. Les documents et les calculatrices sont autoris´ es. Les points sont donn´ es ` a titre indicatif. Exercice 1 (4 points) Une compagnie d’assurance classe les automobilistes en 3 cat´ egories: M pour mauvais conducteurs, S pour conducteurs satisfaisants, et B pour bon conducteurs. Les statistiques montrent que d’une ann´ ee ` a l’autre, 40% des mauvais conducteurs deviennent conducteurs satisfaisants, les autres restent mauvais conducteurs; 10% des conducteurs satisfaisants deviennent mauvais conducteurs, 30% deviennent bons conducteurs, les autres restent des conducteurs satisfaisants; 20% des bons conducteurs deviennent conducteurs satisfaisants, les autres restent bons conducteurs. 1. D´ ecrire le processus par une chaˆ ıne de Markov, donner son graphe et sa matrice de transition. 2. De quel type de chaˆ ıne (absorbante, irr´ eductible, r´ eguli` ere) s’agit-il? 3. On suppose qu’au d´ epart, la moiti´ e des conducteurs sont satisfaisants, un quart sont mauvais et un quart son bons. Quel est la proportion de conducteurs satisfaisants apr` es 2 ans? 4. Quelle est la r´ epartition asymptotique des conducteurs, lorsque le temps tend vers l’infini? Exercice 2 (4 points) Sur la route d´ epartementale d’Olivet ` a Ardon, les voitures circulent selon un processus de Poisson d’intensit´ e 6 voitures par minute. 1. Quelle est la probabilit´ e que 4 voitures passent entre 12h et 12h 01 ? 2. Quelle est la probabilit´ e que 2 voitures soient pass´ ees entre 12h et 12h 01 , sachant que 3 voitures sont pass´ ees entre 12h et 12h 02 ? 3. Un chevreuil met 5 secondes ` a traverser la route. Quelle est la probabilit´ e qu’une voiture arrive pendant cet intervalle de temps? 4. Si le chevreuil met 2 secondes ` a traverser la route, quelle est la probabilit´ e qu’une voiture arrive pendant cet intervalle de temps?

Exam Procal Dec14

Embed Size (px)

DESCRIPTION

Exam Procal Dec14

Citation preview

Page 1: Exam Procal Dec14

1

Master 2 de Mathematiques - Processus aleatoires

Examen du 15 decembre 2014

Duree: 2 heuresIl sera tenu compte de la qualite de la redaction.Les documents et les calculatrices sont autorises.Les points sont donnes a titre indicatif.

Exercice 1 (4 points)

Une compagnie d’assurance classe les automobilistes en 3 categories: M pour mauvaisconducteurs, S pour conducteurs satisfaisants, et B pour bon conducteurs. Les statistiquesmontrent que d’une annee a l’autre,

• 40% des mauvais conducteurs deviennent conducteurs satisfaisants, les autres restentmauvais conducteurs;

• 10% des conducteurs satisfaisants deviennent mauvais conducteurs, 30% deviennentbons conducteurs, les autres restent des conducteurs satisfaisants;

• 20% des bons conducteurs deviennent conducteurs satisfaisants, les autres restent bonsconducteurs.

1. Decrire le processus par une chaıne de Markov, donner son graphe et sa matrice detransition.

2. De quel type de chaıne (absorbante, irreductible, reguliere) s’agit-il?3. On suppose qu’au depart, la moitie des conducteurs sont satisfaisants, un quart sont

mauvais et un quart son bons. Quel est la proportion de conducteurs satisfaisantsapres 2 ans?

4. Quelle est la repartition asymptotique des conducteurs, lorsque le temps tend versl’infini?

Exercice 2 (4 points)

Sur la route departementale d’Olivet a Ardon, les voitures circulent selon un processus dePoisson d’intensite 6 voitures par minute.

1. Quelle est la probabilite que 4 voitures passent entre 12h et 12h01?2. Quelle est la probabilite que 2 voitures soient passees entre 12h et 12h01, sachant que

3 voitures sont passees entre 12h et 12h02?3. Un chevreuil met 5 secondes a traverser la route. Quelle est la probabilite qu’une

voiture arrive pendant cet intervalle de temps?4. Si le chevreuil met 2 secondes a traverser la route, quelle est la probabilite qu’une

voiture arrive pendant cet intervalle de temps?

Page 2: Exam Procal Dec14

2

Exercice 3 (4 points)

On considere un processus de sauts markovien Xt sur X = {1, 2, 3, 4} dont le graphe estle suivant:

1 2

34

1

2

3

4

1. Determiner le generateur du processus.2. Determiner la distribution stationnaire du processus.3. Ce processus est-il reversible?4. Quelle est la proportion asymptotique du temps passe dans l’etat 3?5. Combien de fois ce processus saute-il en moyenne de 3 vers 4 par unite de temps, s’il

est dans son etat stationnaire?6. Combien de fois ce processus saute-il en moyenne par unite de temps, s’il est dans son

etat stationnaire?

Probleme (8 points)

Soit p ∈ [0, 1]. On considere la chaıne de Markov sur X = {−1, 0, 1, 2, 3, . . . } dont legraphe est le suivant.

0 1 2 3 . . .

−1

1− p

1− p 1− p 1− p 1− p

p

p

pp

p

1. Pour quelles valeurs de p la chaıne est-elle irreductible?

Dans la suite, on prend p tel que la chaıne soit irreductible.

2. Calculer P−1{τ0 = n} pour tout n > 0.3. En deduire E−1(τ0).4. Calculer P0{τ−1 = n} pour tout n > 0 et en deduire E0(τ−1).5. Montrer que E0(τ0) = E0(τ−1) + E−1(τ0).6. L’etat 0 est-il recurrent?7. L’etat 0 est-il recurrent positif?8. L’etat 0 est-il aperiodique?9. Soit π la distribution stationnaire. Determiner π0.

10. Determiner πi pour tout i ∈ X .