Scribd Logo
Importer

Bienvenue sur Scribd !

  • 199 vues

    Enonce 21

    Transféré par

    yves1ndri
    Ce document présente deux problèmes de files d'attente et de modélisation de processus de naissance et de mort. Le premier problème concerne une station d'usinage modélisée comme une file d'attente M/G/1. Le second problème modélise un centre d'urgences à deux médecins comme un processus de naissance et de mort. Plusieurs questions sont posées pour chaque problème.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Enonce 21

    Transféré par

    yves1ndri
    199 vues2 pages
    Ce document présente deux problèmes de files d'attente et de modélisation de processus de naissance et de mort. Le premier problème concerne une station d'usinage modélisée comme une file d'attente M/G/1. Le second problème modélise un centre d'urgences à deux médecins comme un processus de naissance et de mort. Plusieurs questions sont posées pour chaque problème.

    Description originale:

    w

    Titre original

    enonce21

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Ce document présente deux problèmes de files d'attente et de modélisation de processus de naissance et de mort. Le premier problème concerne une station d'usinage modélisée comme une file d'attente M/G/1. Le second problème modélise un centre d'urgences à deux médecins comme un processus de naissance et de mort. Plusieurs questions sont posées pour chaque problème.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    199 vues2 pages

    Enonce 21

    Transféré par

    yves1ndri
    Ce document présente deux problèmes de files d'attente et de modélisation de processus de naissance et de mort. Le premier problème concerne une station d'usinage modélisée comme une file d'attente M/G/1. Le second problème modélise un centre d'urgences à deux médecins comme un processus de naissance et de mort. Plusieurs questions sont posées pour chaque problème.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 2

    EPFL RECHERCHE OPÉRATIONNELLE

    Institut de Mathématiques MA/IN


    J.-F. Hêche ÉTÉ 2004

    SÉRIE D’EXERCICES 21

    Les énoncés des séries et leurs corrigés ainsi que les copies des présentations sont disponibles
    sur le site du cours : http://roso.epfl.ch/cours/ro/2003-2004

    Les problèmes recommandés sont les exercices 3.7.10, 3.7.11 et 3.7.12 du livre ainsi que le premier
    problème qui suit. Les étudiantes et étudiants en informatique pourront également se pencher sur
    l’exercice 3.7.8 alors que celles et ceux en mathématiques pourront étudier le deuxième problème
    ci-dessous ainsi que l’exercice 3.7.13.
    Problème 1
    Une station d’usinage reçoit des pièces à la cadence moyenne d’une toutes les 30 secondes. Les
    pièces en attente s’empilent devant la machine, la dernière arrivée se plaçant au-dessus des
    autres. L’usinage d’une pièce a une durée moyenne de 25 secondes.
    a) On suppose que les pièces arrivent selon un processus de Poisson et que les temps d’usinage
    sont indépendants et identiquement distribués selon une loi exponentielle.
    • Donner la notation de Kendall de la file d’attente modélisant la station d’usinage.
    • Préciser les taux d’arrivée et de service.
    • Vérifier la stabilité de la file.
    • Calculer le temps moyen d’attente d’une pièce devant la station.
    b) Une étude plus précise du processus d’usinage a montré qu’il se compose d’une première
    phase d’une durée constante de 5 secondes et d’une seconde phase dont la durée est dis-
    tribuée uniformément entre 10 et 30 secondes. Quel est le temps moyen d’attente d’une
    pièce devant la station dans ce nouveau modèle?
    c) Une seconde étude portant sur le processus d’arrivée des pièces a montré qu’il était
    préférable de modéliser le temps entre deux arrivées successives par une variable d’Erlang
    d’ordre 2 plutôt que par une variable exponentielle. Estimer le temps moyen d’attente
    d’une pièce devant la station dans ce nouveau modèle (intégrant également la modification
    du point b).
    Rappel :
    • Pour une variable exponentielle X de paramètre λ, on a E[X] = λ1 et σX 2 = 1 .
    λ2
    • Une variable d’Erlang d’ordre k est la somme de k variables exponentielles i.i.d.
    a+b
    • Pour une variable X uniformément distribuée dans l’intervalle [a,b], on a E[X] = 2 et
    2 (b−a)2
    σX = 12 .

    Problème 2
    Un centre d’urgences contient en permanence deux médecins. À l’arrivée d’un patient, il est
    aussitôt pris en charge par un médecin, si au moins l’un des deux est disponible. La durée
    aléatoire d’une consultation suit une loi exponentielle de paramètre µ. Si les deux médecins sont
    occupés, le patient attend dans une salle d’attente qui ne peut contenir que trois patients. Ainsi,
    si la salle d’attente est pleine, le patient est dirigé vers un autre centre. Les patients arrivent au
    centre suivant un processus de Poisson de paramètre λ.

    a) Modéliser le fonctionnement de ce centre comme un processus de naissance et de mort.


    Dessiner son graphe représentatif et donner sa notation de Kendall.

    1
    b) Ce processus est-il ergodique? Justifier la réponse.
    c) Supposons avoir atteint le régime stationnaire. Notons π 0∗ la probabilité qu’il n’y ait aucun
    patient dans le centre. Exprimer la probabilité qu’il y ait k patients dans le centre en
    fonction de π0∗ , λ et µ.

    Supposons dorénavant que λ = µ.

    d) Vérifier que π0∗ = 16/47.


    e) Calculer le nombre moyen de patients dans le centre.
    f) Calculer le nombre moyen de médecins occupés.
    g) Quel est le nombre moyen par heure de patients qui sont dirigés vers d’autres centres
    sachant que le nombre d’arrivées est de 8 par heure?

    15 juin 2004 – JFH/sp

    Vous aimerez peut-être aussi