Académique Documents
Professionnel Documents
Culture Documents
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
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 mopulation est finie puisque ce sont les 30 entreprises