Scribd
Importer
130 vues2 pages

Examen Processus Stochastique 2016

Le document présente trois exercices sur les chaînes de Markov. L'exercice 1 concerne l'évolution des préférences de chocolat au fil des années. L'exercice 2 étudie les états d'une imprimante et calcule des probabilités et temps moyens. L'exercice 3 définit une chaîne de Markov et demande de classifier les états et de calculer des durées moyennes.

Transféré par

Najib Baddou
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd
130 vues2 pages

Examen Processus Stochastique 2016

Le document présente trois exercices sur les chaînes de Markov. L'exercice 1 concerne l'évolution des préférences de chocolat au fil des années. L'exercice 2 étudie les états d'une imprimante et calcule des probabilités et temps moyens. L'exercice 3 définit une chaîne de Markov et demande de classifier les états et de calculer des durées moyennes.

Transféré par

Najib Baddou
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd

ENSET Mohammedia 2016

Examen de Processus Stochastique


Exercice 1 :
Chaque année à la fête d’El Fètre, les mangeurs de chocolat adoptent un type de chocolat,
pour une durée d’un an renouvelable. Un sondage effectué sur un échantillon représentatif de
cette population a donné les chiffres suivants : parmi les mangeurs de chocolat noir, 65% sont
fidèles à leur choix, tandis que 35% préfèrent essayer le chocolat au lait. De même, parmi les
mangeurs de chocolat au lait, 70% restent fidèles et 30% changent pour le noir. Initialement,
il y avait 50% de mangeurs de chocolat noir et 50% de mangeurs de chocolat au lait.
On suppose que le marchand de chocolat dispose de quantités suffisantes.
a) Quelle sera la tendance au bout d’un an ?
b) Peut-on connaître la tendance au bout de quelques années, sachant que les résultats des
enquêtes ne changent pas ? Si oui, quelles seront les proportions des mangeurs de
chocolat noir et de chocolat au lait ?
Exercice 2 :
On étudie le fonctionnement d’une imprimante. Celle-ci peut être dans 3états distincts :
Etat 1 : attente d’un caractère à imprimer,
Etat 2 : impression d’un caractère,
Etat 3 : interruption après avoir reçu un caractère de contrôle.
Lorsque l’imprimante est en attente, elle reçoit un caractère à imprimer avec la probabilité
0, 80.
Lorsqu’elle est en impression elle reçoit :
– un caractère normal avec la probabilité 0, 95 (caractère courant du fichier à imprimer) ;
– un caractère de fin de fichier avec la probabilité 0, 04 (l’imprimante retourne dans l’´etat
d’attente) ;
– un caractère d’interruption avec la probabilité 0, 01 (l’imprimante passe alors dans l’état
3).
Lorsque l’imprimante est dans l’état 3, elle retourne dans l’état d’attente avec la probabilité
0, 3 sinon elle reste dans l’état 3.
a) Dessinez le graphe associé à cette chaîne et donnez sa matrice de transition.
b) Calculez les probabilités stationnaires associées. Quel est le temps moyen d’une
interruption ?
c) En régime stationnaire, quel est le taux d’utilisation de l’imprimante ?
Exercice 3 :
Soit la chaîne de Markov à temps discret définie par le graphe de transition suivant :

a) Donner la matrice de transition de la chaîne.


b) Classifier complètement les états, les classes et la chaîne.

FI SEER1 Page 1
ENSET Mohammedia 2016
c) Partant de l’état initial 3, combien de périodes, en moyenne, séparent deux visites
successives de cet état ?
Remarque. On demande le nombre moyen de périodes passées dans les autres
états entre deux visites successives.
d) Partant de l’état initial 4, combien de périodes, en moyenne, le processus passe-t-il
dans cet état au cours de son évolution ?

FI SEER1 Page 2

Vous aimerez peut-être aussi