EPFL RECHERCHE OPÉRATIONNELLE
Institut de Mathématiques MA/IN
J.-F. Hêche ÉTÉ 2004
SÉRIE D’EXERCICES 22
Les énoncés des séries et leurs corrigés ainsi que les copies des présentations sont disponibles
sur le site du cours : [Link]/cours/ro/2003-2004.
Problème 1
Considérer le réseau de Jackson :
p1
γ1 1 − p2
µ1 µ2
1 − p1
p2
où le taux d’arrivée externe γ1 est égal à 6 [h−1 ], les taux de service µ1 et µ2 sont respectivement
égaux à 15 [h−1 ] et 10 [h−1 ] et la probabilité de retour p1 est égale à 1/5.
a) Déterminer dans quel intervalle peut varier la probabilité de retour p 2 si l’on désire conser-
ver un réseau stable.
Pour les questions suivantes on prendra p 2 égal à la valeur médiane de l’intervalle trouvé ci-
dessus.
b) Déterminer les taux d’utilisation de chacune des files.
c) Déterminer le nombre moyen de clients présents dans chacune des files.
d) Déterminer le temps moyen de séjour d’un client dans le système.
Problème 2
Des pièces arrivent selon un processus de Poisson de paramètre γ = 1 dans un atelier composé
de quatre machines M1 , . . . ,M4 dont les temps de traitement obéissent à des lois exponentielles
indépendantes de paramètres respectifs µ 1 = 5/2, µ2 = 2, µ3 = 3/2, µ4 = 5/2. Sachant que :
– les pièces pénètrent dans l’atelier par M 1 et le quittent par M4 ;
– la probabilité qu’une pièce soit traitée incorrectement par une machine et doive donc être
retraitée (par cette machine) est de 1/5 pour M 1 et M2 , de 1/10 pour M3 , et de 0 pour
M4 ;
– les pièces correctement traitées par M 1 sont acheminées avec probabilités égales vers M 2
ou M3 , alors que celles traitées par M2 ou M3 sont directement envoyées vers M4 .
a) représenter schématiquement le système ;
Puis déterminer :
b) si le système est stable ;
c) la loi de probabilités conjointes du nombre de requêtes dans le système ;
d) quelle est la machine critique de l’atelier ;
e) le temps moyen de réponse du système pour une requête quelconque.
1
Problème 3
Un atelier de polissage fonctionne de la manière suivante. Des pièces arrivent sur la première
machine de l’atelier selon un processus de Poisson de taux γ = 17 pièces par heure. Cette machine
effectue le polissage proprement dit. Elle est capable de traiter deux pièces simultanément et
le polissage d’une pièce nécessite un temps distribué selon une loi exponentielle de paramètre
µ = 12 [h−1 ]. Après leur polissage, les pièces sont immergées dans un bain, afin d’être lavées,
pendant exactement L = 5 minutes. On suppose que la cuve utilisée a une capacité suffisante et
qu’il n’y a jamais trop de pièces à baigner en même temps. Après le bain, les pièces passent un
test de qualité. La machine de test traite les pièces les unes après les autres pendant un temps
distribué selon une loi exponentielle de moyenne 1/ν = 30 secondes. 5% des pièces testées sont
jugées défectueuses et sont envoyées au rebut, 15% sont jugées insatisfaisantes et sont renvoyées
à la première station pour un nouveau cycle polissage – bain – test (on suppose que ces pièces
se comportent de manière identique à celles arrivant de l’extérieur de l’atelier). Finalement les
80% restants quittent l’atelier pour être emballés et expédiés.
a) Modéliser l’atelier à l’aide d’un réseau de files d’attente.
b) Déterminer l’intensité du trafic dans chacune des stations et discuter la stabilité du modèle.
c) Déterminer le nombre moyen de pièces quittant l’atelier, par heure, en direction du poste
d’emballage.
d) Déterminer le temps moyen de séjour d’une pièce dans l’atelier.
Remarque. Pour une file d’attente M/M/2, le nombre moyen de clients présents dans la file
2ρ
est N̄ = 1−ρ 2.
Problème 4
Une machine dotée de deux processeurs traite des requêtes se présentant suivant un processus
de Poisson de paramètre γ1 = 5 requêtes par seconde. Chacun des processeurs traite une requête
en un temps distribué selon une loi exponentielle de paramètre µ 1 = 10 requêtes par seconde.
Après ce traitement, la requête est soit entièrement traitée et sort du système (avec probabilité
1/3), soit requiert l’obtention d’une information supplémentaire auprès d’un serveur de base de
données, puis une nouvelle prise en charge par un processeur (avec probabilité 2/3).
a) Représenter schématiquement le système.
Supposant que le serveur de base de données traite chaque requête en un temps distribué selon
une loi exponentielle de paramètre µ 2 = 15 requêtes par seconde, déterminer :
b) si le système est stable ;
c) la loi de probabilités conjointes du nombre de requêtes dans le système;
d) le temps moyen de réponse du système pour une requête quelconque.
12 mai 2004 – JFH/sp
