Professional Documents
Culture Documents
Plan du chapitre
Introduction Aspects fondamentaux de la simulation Simulation par vnements Analyse des donnes de la simulation
1. Introduction (1)
1. Introduction (2)
Simulation vnements discrets : Simulation par vnements/temps/activit/processus Reproduire, vnements par vnements, lvolution dun systme au cours du temps. Objectif : faire reproduire chaque entit du modle les changements dtat de lentit correspondante du systme rel. Simulation par vnements : Implmenter la liste des vnements Grer la liste des vnements Collecter les statistiques
M.Reghioui - POP - P2011 4
Tant que (temps de simulation < limite) Tant que (temps de simulation < limite) Sil y a une arrive ce temps l Si la machine nest pas occupe Si la machine est libre alors Gnrer un temps de service Gnrer un temps de service Ajouter le service la liste des vnements (LE) Ajouter fin de service LE Sinon ajouter la tche la file Sinon ajouter la tche la file Gnrer la prochaine arrive et lajouter LE Gnrer la prochaine arrive et lajouter LE temps = temps du prochain vnement Fin tant que temps M.Reghioui - POP - P2011 = temps +1; 5 Fin tant que
3. Langages de simulation
Languages classiques (C, pascal, java,) Produisent des modles trs rapides, et la simulation peut tre ralise sur nimporte quel ordinateur (en utilisant lexcutable) le dveloppement prend beaucoup de temps Langages de simulation spcifiques (GPSS,SIMAN,SLAM) La partie la plus importante et consommatrice de temps concerne la cration du modle Les domaines dapplication sont relativement limits
Liste dvnements Structure de donnes pour sauvegarder les vnements venir Autres appellations : Agenda, calendrier, file
Oprations : - Mmoriser lvnement E venir au temps T - Obtenir vnement (E,T) La priorit est donn par rapport au temps darrive de lvnement Linsertion dans la file se fait par rapport au temps
E1 t1 E2 t2 E3 t3
M.Reghioui - POP - P2011
Oprations de base Enlever un vnement Insrer un vnement (scanner la liste et insrer lvnement en fonction de la valeur de son temps darrive)
-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
10
Densit
Support
Fonction de rpartition
Densit de probabilit
Fonction de rpartition
M.Reghioui - POP - P2011 11
Densit
Support
Fonction de rpartition
Densit de probabilit
Fonction de rpartition
M.Reghioui - POP - P2011 12
Densit
Support
Fonction de rpartition
Densit de probabilit
Fonction de rpartition
M.Reghioui - POP - P2011 13
Densit
Support
Fonction de rpartition
Densit de probabilit
Fonction de rpartition
M.Reghioui - POP - P2011 14
Densit
Support
Fonction de rpartition
Densit de probabilit
Fonction de rpartition
M.Reghioui - POP - P2011 15
donnes de sortie
19
20