Vous êtes sur la page 1sur 3

SUP’COM

INDP1
File d’attente
Mme A. Benazza

Travaux dirigés no. 1 : chaı̂nes de Markov à temps continu

1 Pompe d’essence
Des voitures arrivent dans une station service avec un taux de 20 voitures par heure. La station comporte une seule pompe.
Si un conducteur trouve la pompe libre, il s’arrête pour faire le plein. L’opération dure en moyenne 6 minutes. Si la pompe
n’est pas libre et qu’aucune voiture n’attend, le conducteur attend que la pompe se libère. En revanche, s’il y a déjà 2
voitures sur place, l’une dont on fait le plein et l’autre qui attend, la voiture qui arrive repart aussitôt.

1. Formuler le problème comme un processus markovien de sauts.


2. Etablir le graphe de transitions.
3. Calculer le générateur.
4. Calculer la distribution stationnaire.

5. D´eterminer le nombre moyen de clients servis par heure.

2 Magasin de guitares
Un petit magasin d’instruments de musique peut avoir au plus 3 guitares en stock. Des clients arrivent avec un taux de
2 clients par semaine. Si au moins une guitare est en stock, le client l’achète. S’il reste au plus une guitare, le gérant du
magasin commande 2 nouvelles guitares qui sont livrées après un temps qui varie aléatoirement selon une loi exponentielle
de moyenne 1 semaine.
1. Donner la matrice génératrice du processus décrivant le nombre de guitares en stock.

2. Déterminer la distribution stationnaire de ce processus.

3 Représentant de commerce
Un représentant de commerce voyage entre Tunis, Bizerte et Mateur. Il passe dans chaque ville un temps de loi exponentielle,
de moyenne 1/4 de mois pour Tunis et Bizerte, et de 1/5 de mois pour Mateur. S’il se trouve à Tunis, il a autant de chances
d’aller à Bizerte ou à Mateur. S’il se trouve à Bizerte, il va à Tunis avec une probabilité 3/4 et à Mateur avec une probabilité
1/4. Après un séjour à Mateur, il retourne toujours à Tunis.
1. Donner le générateur du processus markovien de sauts représentant l’itinéraire du représentant de commerce.

2. Calculer les chances qu’il a de visiter chacune des villes au bout d’un temps long.

1
Travaux dirigés no. 2 : files d’attente

Indication : On rappelle que la va minimum de deux va indépendantes de lois exponentielles de paramètres respectifs a et
b suit une loi exponentielle de paramètre a + b.

4 Agence de services
On s’intéresse à une agence de services qui comprend 2 agents ayant chacun un poste de travail et où il y a en plus une place
pour une possible attente. Les clients arrivent suivant un processus de Poisson de taux 5 par heure. Si un client arrive et
que l’agence est pleine, il repart aussitôt. La durée d’une transaction par client est exponentielle de moyenne 30 minutes.
On s’intéresse au nombre de clients dans l’agence.
1. Donner le le graphe de transition.
2. En déduire le générateur infinitésimal.
3. La chaı̂ne est-elle irréductible ?
4. Déterminer la loi stationnaire.
5. Calculer le nombre moyen de clients dans le salon en régime stationnaire.
6. Calculer le taux moyen d’entrées dans le système en régime stationnaire.
7. Rappeler la formule de Little pour en déduire le temps moyen de séjour dans l’agence.

5 Réseau téléphonique
On considère une file de type M/M/3 où le processus d’arrivées est poissonien de taux 2 par minute, les durées de services
sont exponentielles de moyenne 1 minute et où il y a 3 serveurs. Comme il n’y a pas de salle d’attente, si un client arrive et
que les 3 serveurs sont occupés, il repart aussitôt.
1. Donner le le graphe de transition.
2. En déduire le générateur infinitésimal.
3. Déterminer la loi stationnaire.
4. Calculer la probabilité qu’un client soit rejeté.
5. Calculer le nombre moyen de clients dans le système en régime stationnaire.
6. Calculer le temps moyen de séjour d’un client entrant effectivement dans le système.

6 Salle d’attente limitée


Le processus des arrivées est poissonien de taux λ et les durées de services sont exponentielles de paramètre µ et il y a un
seul serveur. La salle d’attente a une capacité limitée à 3 places. S’il y a déjà 3 personnes dans la salle d’attente lorsqu’un
nouveau client arrive, celui-ci passe son chemin.
1. Donner le graphe de transition.
2. Sans calculs, justifier pourquoi ce processus admet une unique distribution stationnaire.
3. On suppose dans un premier temps que λ = µ
• Calculer la loi stationnaire.
• Déterminer le nombre moyen de clients dans le système en régime stationnaire.
• En déduire le temps moyen de séjour d’un client dans le système.
• On suppose maintenant que λ 6= µ. Répondre aux mêmes questions que dans le cas λ = µ.

2
7 Recruter ou ne pas recruter ?
Un pâtissier emploie 2 ouvriers qui confectionnent chacun en moyenne 4 grands gâteaux de fête par semaine. La demande est
passée à 10 gâteaux de cérémonie par semaine, le pâtissier pense embaucher un troisième ouvrier. Les 2 anciens lui proposent
alors de passer à 6 gâteaux par semaine à condition de recevoir une augmentation valant la moitié du salaire prévu pour le
nouvel ouvrier. On suppose que les demandes ont une distribution poissonnienne et que les temps de préparation des gâteaux
suivent une loi exponentielle. On veut étudier laquelle des deux configurations est avantageuse pour le pâtissier.

1. Indiquer le système de file d’attente qui modélise la configuration à 3 ouvriers.

2. Calculer les nombres moyens de clients (global et en attente) les durée moyennes de séjour (globale et d’attente).
3. Reprendre les mêmes questions pour la seconde configuration à 2 ouvriers.
4. Discuter le choix entre les deux configurations.

8 Cabinet de dentiste
Dans un cabinet de dentiste, les patients arrivent selon un processus poissonien de paramètre λ = 4h−1 . La durée de
traitement suit une loi exponentielle de moyenne 12 min. La salle n’admet qu’une seule chaise et ne peut recevoir qu’au plus
un client.

1. Indiquer le type de file.


2. Donner le graphe des transitions.
3. Ecrire les équations d’équilibre.
4. Calculer la loi stationnaire.

5. Calculer la probabilité qu’un patient qui arrive puisse être admis en consultation.