Professional Documents
Culture Documents
SIM 2019-2020Qt Diapositives
SIM 2019-2020Qt Diapositives
SIMULACIÓ
SIM Contingut
• Introducció
• Estudi de simulació
Modelitzar
Simular
Analitzar
• Bibliografia
2
SIM Introducció
Us de la simulació:
Exemple 1: TFFF
4
SIM Introducció
Es vol estudiar el temps d’espera dels clients fins que són atesos en una
jornada de 12 hores.
5
SIM Introducció
• Què és un sistema?
Col·lecció d’elements (persones, màquines,...) que interactuen entre si amb
una finalitat lògica.
La definició d’un sistema pren sentit quan es vol estudiar alguna situació real.
6
SIM Introducció
Sistema
Experimentar Experimentar
amb el sistema amb un model
real del sistema
Model Model
físic matemàtic
Solució
Simulació
analítica
Figura: Law i Kelton, 2000, pàg 4
7
SIM Introducció
• Model de simulació:...
8
SIM Introducció
• Què és simular?
La simulació d’un sistema és operar un model del sistema.
• Tipus de simulacions
Simulació discreta per esdeveniments: sol correspondre a la simulació de
models dinàmics discrets (estocàstics o deterministes)
Simulació Monte-Carlo: sol correspondre a models estàtics estocàstics
Simulació contínua
9
SIM Introducció
• Avantatges de la simulació:
Sistemes complexos
Diferents configuracions del sistema
Control sobre les condicions experimentals
Rangs temporals
• Inconvenients de la simulació:
10
SIM Introducció
11
SIM Introducció
• Sistemes de cues
12
SIM Estudi de simulació
13
SIM Modelitzar Modelitzar Simular Analitzar
1. 2. Recollir i
5.
Identificar i processar 3. Construir 4. Validar el
Documentar
formular el les dades el model model
el model
problema del sistema
14
SIM Modelitzar
Desenvolupar el model de simulació
1.Identificar i 2. Recollir i
3. Construir el 4. Validar el 5. Documentar el
formular el processar les
model model model
problema dades del sistema
Tasques a fer:
15
SIM Modelitzar
Desenvolupar el model de simulació
1.Identificar i 2. Recollir i
3. Construir el 4. Validar el 5. Documentar el
formular el processar les
model model model
problema dades del sistema
Distribucions empíriques
Distribucions teòriques:
16
SIM Modelitzar
Desenvolupar el model de simulació
1.Identificar i 2. Recollir i
3. Construir el 4. Validar el 5. Documentar el
formular el processar les
model model model
problema dades del sistema
Recollir dades
Representar histograma
Suposar distribució, a partir de l’histograma i del coneixement del
sistema (per exemple: llei exponencial, llei de Poisson, llei normal)
Validar distribució (tests estadístics)
Atenció als valors anòmals i atenció a la mostra (és prou representativa?)
17
SIM Modelitzar
Desenvolupar el model de simulació
1.Identificar i 2. Recollir i
3. Construir el 4. Validar el 5. Documentar el
formular el processar les
model model model
problema dades del sistema
3.Construir el model:
Els components d’un model de simulació són:
Variables d’estat
Rellotge
Llista d’esdeveniments
Comptadors estadístics
Programa informàtic
18
SIM Modelitzar
Desenvolupar el model de simulació
1.Identificar i 2. Recollir i
3. Construir el 4. Validar el 5. Documentar el
formular el processar les
model model model
problema dades del sistema
1.Identificar i 2. Recollir i
3. Construir el 4. Validar el 5. Documentar el
formular el processar les
model model model
problema dades del sistema
20
SIM Modelitzar
Desenvolupar el model de simulació
1.Identificar i 2. Recollir i
3. Construir el 4. Validar el 5. Documentar el
formular el processar les
model model model
problema dades del sistema
Què és el rellotge?
21
SIM Modelitzar
Desenvolupar el model de simulació
1.Identificar i 2. Recollir i
3. Construir el 4. Validar el 5. Documentar el
formular el processar les
model model model
problema dades del sistema
22
SIM Modelitzar
Desenvolupar el model de simulació
1.Identificar i 2. Recollir i
3. Construir el 4. Validar el 5. Documentar el
formular el processar les
model model model
problema dades del sistema
1.Identificar i 2. Recollir i
3. Construir el 4. Validar el 5. Documentar el
formular el processar les
model model model
problema dades del sistema
• Procediment general:
Supòsits:
Procediment:
24
SIM Modelitzar
Desenvolupar el model de simulació
1.Identificar i 2. Recollir i
3. Construir el 4. Validar el 5. Documentar el
formular el processar les
model model model
problema dades del sistema
• Aproximacions ad hoc
Mostra de x ~ N(µ,σ) x = µ + t ⋅ σ
25
SIM Modelitzar
Desenvolupar el model de simulació
1.Identificar i 2. Recollir i
3. Construir el 4. Validar el 5. Documentar el
formular el processar les
model model model
problema dades del sistema
• Acceptació-rebuig:
Sigui f(x) la densitat de probabilitat de la variable aleatòria X,
Especifiquem una funció t(x) que sigui més gran o igual que f(x) per tot x, amb
+∞
𝑐𝑐 = ∫−∞ 𝑡𝑡 𝑥𝑥 𝑑𝑑𝑑𝑑 < ∞
Definim:
1
𝑟𝑟 𝑥𝑥 = · 𝑡𝑡 𝑥𝑥 , (r(x) és, clarament, una densitat de probabilitat)
𝑐𝑐
1.Identificar i 2. Recollir i
3. Construir el 4. Validar el 5. Documentar el
formular el processar les
model model model
problema dades del sistema
27
SIM Modelitzar
Desenvolupar el model de simulació
1.Identificar i 2. Recollir i
3. Construir el 4. Validar el 5. Documentar el
formular el processar les
model model model
problema dades del sistema
28
SIM Modelitzar
Desenvolupar el model de simulació
1.Identificar i 2. Recollir i
3. Construir el 4. Validar el 5. Documentar el
formular el processar les
model model model
problema dades del sistema
Exemple 1 (TFFF):
Llista d'esdeveniments
Rellotge Estat Comentari
Avaria Fi reparació
29
SIM Modelitzar
Desenvolupar el model de simulació
1.Identificar i 2. Recollir i
3. Construir el 4. Validar el 5. Documentar el
formular el processar les
model model model
problema dades del sistema
Avantatges i inconvenients:
Flexibilitat màxima
30
SIM Modelitzar
Desenvolupar el model de simulació
1.Identificar i 2. Recollir i
3. Construir el 4. Validar el 5. Documentar el
formular el processar les
model model model
problema dades del sistema
• Programari especialitzat:
Llenguatges de simulació, VIMSs (Visual Interactive Modeling and
Simulation), orientats a processos, en què normalment la descripció del
funcionament del sistema s’introdueix mitjançant la descripció del flux de
cada tipus d’unitat (process approach) i que incorporen:
“Lògica” de la simulació
Simulació d’elements típics (màquines, cues, cintes transportadores,
etc.)
Variables aleatòries
Funcions estadístiques
Interfície gràfica per a modelització
Animació (útil per a posta a punt i presentacions) i presentació gràfica
de resultats (de vegades).
31
SIM Modelitzar
Desenvolupar el model de simulació
1.Identificar i 2. Recollir i
3. Construir el 4. Validar el 5. Documentar el
formular el processar les
model model model
problema dades del sistema
• Programari especialitzat:
Avantatges i inconvenients:
Temps d’aprenentatge
Menys flexibilitat
32
SIM Simular Modelitzar Simular Analitzar
33
SIM Simular
Dissenyar i executar l’experiment de
simulació
34
SIM Simular
Dissenyar i executar l’experiment de
simulació
Tasques a fer:
35
SIM Simular
Dissenyar i executar l’experiment de
simulació
• Anàlisi de capacitats del sistema: en tots els punts del sistema s’ha de
complir que λ ≤ µ (i si hi ha irregularitats, λ < µ )
36
SIM Simular
Dissenyar i executar l’experiment de
simulació
Tasques a fer:
37
SIM Simular
Dissenyar i executar l’experiment de
simulació
o Repetició de simulacions
39
SIM Analitzar Modelitzar Simular Analitzar
40
SIM Analitzar
Analitzar els resultats de l’experiment
de simulació
41
SIM Analitzar
Analitzar els resultats de l’experiment
de simulació
42
SIM Estudi de simulació
43
SIM Bibliografia
Monogràfics
• Law, A.M. (2007). Simulation modeling & analysis, 4th ed. McGraw-Hill, New York.
Tractament parcial, molt enfocat cap als aspectes estadístics. Recomanable el cap. 8, sobre
tècniques de reducció de la variància.
General
Són textos d’introducció a la investigació operativa, en què una part del llibre es
refereix a la simulació.
44
SIM Bibliografia
Altres
• Kelton, W.D.; Sadowski, R.P.; Sturrock, D.T. (2007). Simulation with Arena,
4th ed. McGraw-Hill, New York.
Arena és un programari. El llibre no és un manual d’Arena, sinó una introducció a la
simulació que fa ús d’Arena com a vehicle. En qualsevol cas, la presentació està
fortament vinculada al programa.
45