Bonjour,
J'ai un TP à réaliser en C++.
Voila le sujet :
Il s'agit de simuler le fonctionnement d'une banque contenant un nombre fixé de caissiers, et recevant des clients qui arrivent de manière pseudo-aléatoire. Lorsqu'un client arrive, si un caissier est libre il prend en charge le client, sinon le client prend place dans une file d'attente (supposée commune à tous les caissiers, représentée par exemple par un système de tickets numérotés en ordre croissant).
Le but de la simulation est de fournir des résultats statistiques sur les différents acteurs de la simulation. Pour cela, on donne en entrée de la simulation:
- La durée estimée de la simulation : c'est la durée au bout de laquelle la banque n'accepte plus de nouveaux clients. Bien entendu, ceux qui se trouvent déjà dans la file seront servis...
- Le nombre de caissiers.
- Le temps moyen de service de chaque caissier (on suppose donc qu'ils ne sont pas tous également performants ...).
- Le temps moyen entre deux arrivées successives de clients.
On souhaite obtenir, à la fin de la simulation, les résultats suivants :
- La durée réelle de la simulation (c'est-à-dire la durée au bout de laquelle tous les clients qui se trouvaient encore dans la file ont été servis).
- Les longueurs maximale et moyenne de la file d'attente.
- Le nombre de clients servis (au total, et par caissier).
- Le taux d'occupation de chque caissier.
- Le temps moyen d'attente d'un client dans la file.
Pour réaliser cette simulation, on adopte un certain nombre d'hypothèses simplificatrices :
- Les clients sont honnêtes (ils ne cherchent pas à passer devant ceux qui étaient là avant eux).
- Les clients sont patients (quelle que soit la longueur de la file, ils attendent leur tour et ne quittent pas la banque avant d'avoir été servis).
- Les clients sont « paresseux » (si plusieurs caissiers sont libres lors de l'arrivée d'un client, ce dernier se fera servir par le caissier de plus faible numéro, celui situé le plus près de la porte d'entrée).
- Les caissiers ne sont jamais fatigués : dès la fin de traitement d'un client, le caissier en reprend un si la file n'est pas vide.
- On dispose d'un générateur aléatoire permettant de déterminer les arrivées de clients et les temps de service effectifs des caissiers.
- La simulation repose sur la succession d'événements discrets: on suppose qu'entre deux événements consécutifs il ne se passe rien de marquant dans le système, donc le temps varie de manière discrète.
J'ai fait le modele UML et reussi a coder la classe Client et Arrivée mais les autres classes je ne vois pas pae ou commencer si quelqu'un pourrait m'aider...Voici le modele UML :
http://depinfo.u-cergy.fr/~pl/wdocs/tdC++/simuBanque/node3.html
Merci.