Nous allons etudier lorsqu un individu rejoind une file d attente,

Les files d attente existe dans notre vie tous les jours ( medecin, coiffeur)

La file d attente se produit lorsqu il y ds entités ou des personnes arrivées qui nécessitent un type
de service d une autre entité

Personne qui arrivent * le service et il y a une ligne ou une file d attente ou une personne rejoint le
système

Exemple

Dans un docteur , les patients arrivent passent du temps , prennent le service et quitte

La particulartié des arrivées et du service ils suivent des didtributions, ils ne sot pas deterùinistes, les
gens arrivent selon une répartition données, le service aussi est rendu selon une répartition

-les modeles de files d attente peuvent être de plusieurs types, la premiere categorie est appelée
modele de file d attente à serveur unique ou il n y a un seul serveur et il y a d autres ou il y a
plusieurs serveurs ( reservation ferroviaire) :

LA PREMIERE PERSONNE PASSE POUR AVOIR LE SERVICE PUIS LA SUIVANTE AINSI DE SUITE ET IL Y A
UNE SEULE LIGNE D ATTENTE COMMUNE ET DéS QU UN SERVEUR EST LIBRE , CETTE PERSONNE VA
REJOINDRE LE SERVICE LIBRE
 - DANS LA FILE D ATTENTE IL Y A UNE LONGUEURE DE FILE D ATTENTE FINI EST UNE EST
INFINIE

- -- le modele de file d attente infini suppose que chaque personne qui vient rejoindre la ligne
par exemple s il y a3 personnes ui sont en attente du medecin et la 4 eme personne arrive, il
va rejoindre la ligne. Il n y a aucune restriction sur le nombre de personnes qui attendent
reellement ou il n y a aucune restriction sur la longueur de file d attente.

- -La longueur de la file d attnte peut theoriquemenr etre infinie elle peut continuer et
continuer

- Dans la file d attente à longueur finie, nous assayons de restreindre la longueur de la file d
attente à une certaine limite, apres quoi nous disons que si ce seuil limite est atteint, les
personnes qui entrent dans le système ne peuvent pas rejpindre la file d attnte. (exemple :
un garage avec un seul serveur ou bien un seul mecanicien, il y a un mecanicien ici et disons
que ce garage a de la place pour se garer, disons de dix voitures. Par exemple quelqu un
entre dans le garage pour reparer sa voiture si certains creneaux sont disponibles

Ce qui signifie que le nombre dans le système est inferieur à 10. Rappelez vous ce sont les
espaces pour le garage c est le serveur.ce sont les places dans le garage, si le nombre de
voitures dans le garage y compris celle qui est encours d entretien est inferieur à 10 alors la
personne qui entre aura un espace pour garer la voiture, la personne laisserar la voiture. Lorsqu
une personne arrive le garage est plein ce qui veut dire que les dix emplacements ont été
occupés y compris la voiture en revision, alors cette personne ne trouve pas de place our garer
sa voiture . la personne quittera le système sans rejoindre l ligne sans etre servie. De tel
modele ssont des modeles de longueur de file d attente finie , alors que nous avons l habitude
davoir des modeles de longueur de file d attente infinie, el existe une autre classification modele
de population finie et modele de population infinie. Si nous prenons l exemple du medecin ou
mecanicien ils font partie de population infinie, le medecin est un serveur unique à longueur de
file d attente infinie et de population finie, lemecanicien est de serveur unique ,de longeur finie
et population infinie. Un exemple de population finie , une entreprise qui possede 30 machines
et une equipe de maintenance doit faire des intervention pour maintenir les machines en cas de
pannnes la population est finie puisque ce sont les 30 machines qui vont beneficier du service.
Habituellement on parle de population infinie.

La file d attente se caracterise aussi par la repartition d arrivée et la repartition du service. Les
arrivées et les services pevent suivre , importe quelle distribution donnée . a partrir des données
que nous collectons et à partir de ce qui se passe reellement nous pouvons ajuster une
distribution correspondante. La plupart des temps les arrivées suivent une distribution de
poisson avec un taux d arrivée appelé lamba par heure. Lambda designe le taux d arrivée dans
un systele de file d attente. On observe egalement que a partir de la pratique que les temps de
service sont distribués de façon exponentielle à raison de mu par heure. Nous observons aussi
que la distribution de poisson et la distribution exponentielle sont liées. Lq distribution de
poisson a une propriéte importante appelée la propriés sans mémoire sur la base de laquelle
nous deriverons quelques expressions pour les performances des systemes de file d attente .
nous supposerons tt au long de cette serie de conference que les arrivées suivent une
distribution de poisson avec lambda par heure et que les temps de service sont exponentiels
noté mu par heure qulle est la relation entre lamba et mu ?

Nous devons egalement realiser que lambda par mu est inferieur à 1,En particulier si nous
avons des modeles de longueur de file d attente infinie.

Par exemple nous supposons que lamba est egale à 5 par heure et mu est egale à 6 par heure,
alors lamba par mu est inferieur à 1. Ce qui se passe ici est egale à 5 par heures signifie qu en
moyenne 5 personnes entrent le système chaque heure, ce qui signifie qu en moyenne toutes
les douzes minutes une personne entre dans le système et en moyenne toutes les dix minutes
une personne est servie et quitte le système.

Que se passe t il si lambda par mu est superieur à 1 ?

Exemple si lambda était 5/h et mu est 4/h, ensuite chque heure 5 personne en myenne entre
dans le système et quatre personne en moyenne quittent le système.

Ainsi, la longueur de la file d attente augmentera automatiquement de 1 toutes les heures , ce

qui signifie que quelqu un qui rejoint la file d attentene sera jamais servie. Pour qu un système
de file d attente soit efficace, en particulier lorsque nous avons une longueur de file d attente
infinie lambda par mu doit etre inferieur à 1.

Dans les longueurs de file d attente finie nous pouvons avoir lambda par mu sup à 1car dans les
modeles de longeur de file d attente finie en fonction de ce que nous avons ici , les gens ne
peuvent pas rejoindre la ligne ou rejoindre le système. Par consequent nous ne sommes pas si
inquiets que lambda soit mu sup à 1. Etant donnée que que certaines personnes ne rejoignent
pas le système et s en vont, tous ceux qui rejoignent les le système la-bas auront la possibilité d
etre servis. Nous devons etre tres prudents et nous devrions avoir un lambda par mu inf à 1. En
particulier lorsque npus avons des longueures de file d attente infinie et que lambda pa mu est
sup à 1.