Documente Academic
Documente Profesional
Documente Cultură
Objetivos Especficos:
Definir conceptos de Teora de sistemas.
Reconocer las componentes de un modelo, para llevar a cabo un proceso de simulacin.
Aplicar tcnicas para la construccin de modelos conceptuales.
Contenidos:
Conceptos de sistema.
Definiciones de sistemas.
Modelacin y programacin
Conceptos de simulacin (terminal y no terminal)
Uso de la simulacin, tcnicas de simulacin, tipos de modelos.
Uso de modelos y sus aplicaciones.
Simulacin de sistemas discretos.
lvaro Cepeda Ortiz, alvarocepeda@hotmail.com, Taller de Simulacin
Entidades
Estado
Parmetros
No existe
Una abstraccin o simplificacin de un sistema usada como substituto del sistema mismo
Permite probar un gran rango de ideas
Equivocarse en el computador es mejor que hacerlo en la vida real!
Los modelos deben ser vlidos!
SISTEMA
Experimentar
Con el sistema
Modelo
Fsico
Experimentar
con modelo
Modelo
Matemtico
Solucin
Analtica
lvaro Cepeda Ortiz, alvarocepeda@hotmail.com, Taller de Simulacin
Simulacin
7
10
11
12
13
Objetivos
Evaluar el comportamiento de un sistema bajo condiciones diferentes de operacin
Dada una medida de comportamiento para el sistema, determinar la mejor poltica de operacin del
sistema comparando diferentes alternativas (escenarios)
Alcance
14
Preguntas Tpicas
Trabajar el sistema como se espera?
Porqu no trabaja el sistema?
(evaluacin y prediccin).
(determinacin de cuellos de botella y optimizacin).
Cules son los estndares para medir desempeo? (determinacin de estndares y metas)
Cul es la mejor alternativa?
Resultados Esperados
Medidas tpicas del comportamiento de un
sistema
Sobretiempo
15
Ventajas
Hardware barato y rpido -- todo tipo de
empresas
Evaluacin de RIESGOS
Flexible, analiza sistemas como realmente son. Una gran experiencia de enseanza y
aprendizaje
Desventajas
No obtiene respuestas exactas, slo
estimaciones
16
Sistemas Discretos
Variable de estado cambia en intervalos discretos de
tiempo
Sistemas Continuos
Variable de estado cambia continuamente como
funcin del tiempo
0.16
0.14
0.12
0.1
5
0.08
0.06
3
2
0.04
0.02
0
1
Mtodo Numrico
Utiliza procedimientos computacionales
resolver modelos matemticos
para
0.5
1.5
2.5
3.5
Mtodo Analtico
Utiliza matemtica deductiva para definir el sistema
y resolver
17
Determinsticos
Tiempo Continuo
Tiempo Discreto
Esttico
Dinmico
18
Tipo de modelo:
Tipo de modelo:
Tipo de modelo:
19
15 minutos
Exponer el resultado
20
Embotelladora
Laboratorio
Celulosa
Bodegas
Puerto
Aeropuerto
Fluidos
Imagenologa
Unidad de emergencia
21
Llegada de
entidades
Cola (FIFO)
Salida entidades
terminadas
Entidades en servicio
Objetivo General:
Estimar produccin esperada en el periodo T, medida en nmero de partes terminadas.
22
23
Llegada de
entidades
Salida entidades
terminadas
Cola (FIFO)
Entidades en servicio
f(x)
0.6
0.5
0.4
0.3
0.2
0.1
0.0
0.0
1.0
2.0
3.0
4.0
5.0
6.0
X-Value
24
Tiempos entre llegadas: 0.4, 1.2, 0.5, 1.7, 0.2, 1.6, 0.2..
Tiempos de servicio: 2.0, 0.7, 0.2, 1.1, 3.7 0.6
Servidor nico.
Simular la operacin del sistema durante 20 minutos de operacin (tiempo simulado).
25
26
27
28
29
30
31
D
i 1
max Di
i 1
, ,N
32
Q(t)dt
0_____________
20
max Q(t )
0t 20
P
i 1Fi
P,
max Fi
i 1,,P
33
B(t)dt
0_____________
20
Muchas otras posibles (sobrecarga de informacin?)
34
Estimaciones
Educadas
Tiempo promedio
entre llegadas =
0.83 minutos
Tiempo promedio
de servicio = 1.38
minutos
Modelo no
explotar (tasa
servicio > tasa de
llegadas)
Teora de colas
Requiere supuestos adicionales sobre el modelo.
Modelo simple: M/M/1
S2
A S
s = E(tiempo de servicio)
a = E(tiempo entre llegadas)
35
Density/Histogram Overplot
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
0.25
Density/Proportion
0.20
0.15
0.10
0.05
Variables de estado
Estado del sistema
Reloj de simulacin
Lista de eventos
Indicadores de desempeo
Contadores estadsticos
Programa principal
Rutina de inicializacin
Rutina de sincronizacin
Rutina de eventos
Rutina generadora de reportes
0.00
0.10
0.50
0.90
1.30
1.70
2.10
2.50
2.90
Interval Midpoint
15 intervals of width 0.2 between 0 and 3
1 - Weibull
2 - Lognormal
3 - Exponential
36
37
38
Entidades y Atributos
Entidades
Entidades son los objetos dinmicos de la simulacin
Generalmente son creadas, se mueven dentro del sistema y luego se retiran
La mayora de las entidades representan elementos reales
Personas
Materias primas
Vehculos
Documentos
etc.
Atributos
Un atributo es una caracterstica de una entidad
Los atributos se acoplan a las entidades y se mueven con ellas
Un atributo en una caracterstica para todas las entidades pero con un valor especfico que
difiere entre una entidad y otra
Tambin llevan el nombre de variables locales
lvaro Cepeda Ortiz, alvarocepeda@hotmail.com, Taller de Simulacin
39
Entidades y Atributos
Tipo de Entidad Atributo Valor del atributo
Automvil
Color
Caf
Automvil
Cliente
Paciente
Color
Sexo
Sangre
Rojo
Femenino
Grupo 4
40
Variables
Tambin llamadas variables globales
Una variable es una pieza de informacin que define el estado del sistema en un momento
dado
Pueden haber muchas variables en un modelo
Son independientes de las entidades pero si pueden ser modificados por las entidades
Si pensamos en los atributos como una etiqueta que se pega en una entidad que se mueve
dentro de una casa, una variable es equivalente a escribir en una muralla
ejemplo
Nmero de clientes dentro del sistema
Tamao de una cola
etc.
41
Recursos
Los recursos representan elementos que son solicitados por las entidades
Equipos
Personal
etc.
Las entidades toman un recurso cuando este esta disponible y lo liberan cuando terminan de usarlo
Una entidad puede requerir uno o varios recursos a la vez dependiendo de la situacin
Proceso
Entidad
Recursos
Requerimiento
Operacin bancaria
Cliente
Cajero
nico
Operario
Mquina
Simultaneo
Atencin Mdica
Enfermera
Camilla
Mdico
Secuencial
Paciente
42
Colas
Lugar donde las entidades esperan por un recurso que est ocupado con
otra entidad
Ejemplo
Sala de espera (hospital)
Fila frente a un cajero (banco)
Bodega (fbrica)
Inventario en proceso frente a una mquina
Acumuladores Estadsticos
Variables que llevan registros de medidas de efectividad del sistema
Ejemplo:
Tiempo total que las entidades llevan en cola
El mayor tiempo que una entidad permaneci en cola
El tiempo total que un servidor (recurso) estuvo ocupado
lvaro Cepeda Ortiz, alvarocepeda@hotmail.com, Taller de Simulacin
43
Eventos
Un evento en un acontecimiento que ocurre en un instante del tiempo de simulacin y
cambia el estado del sistema.
El evento puede cambiar, atributos, variables o acumuladores estadsticos.
Ejemplo:
Llegada de una entidad al sistema
Comienzo de servicio
Finalizacin de servicio
Salida de la entidad del sistema
44
Reloj de Simulacin
El valor correspondiente al tiempo de simulacin es mantenido en una variable llamada reloj
de simulacin.
El tiempo no transcurre continuamente, avanza de evento en evento.
Dado que nada ocurre entre cada evento no es necesario desperdiciar tiempo real.
El reloj de simulacin trabaja en conjunto con el calendario de eventos
En el calendario de eventos se almacena la hora en que cada evento debe ocurrir
El reloj de simulacin revisa cual es el prximo evento en la lista y avanza hasta la hora que
est programada su ocurrencia
45
Acumuladores Estadsticos
46
47
48
49
50
Aleatoridad
Lo de antes fue slo una replica una muestra de tamao uno (no muy valiosa)
Se hicieron 5 replicas en total (IID):
general, X tn -1,1- / 2s /
3.80 (2.776)(1.64 /
5)
= 3.80 2.04
51
No
3
Si
25-50% del trabajo
Construir el Modelo
No
52
f ( x) 1; if 0 x 1;
0;elsewhere.
E ( x) 0.5; 2 1 / 12
F ( x) 0 if x 0;
F ( x) x;0 x 1;
F ( x) 1; x 1
Propiedad: Uniformidad e Independencia
Variables aleatorio son observaciones independientes tomadas desde una distribucin especfica.
Una vez que se ha escogido la distribucin que mejor se acomoda a los datos de entrada, la simulacin comenzar a
generar muestras aleatorias desde esa distribucin.
Esto se realiza generando nmeros aleatorias y aplicando tcnicas de transformacin.
lvaro Cepeda Ortiz, alvarocepeda@hotmail.com, Taller de Simulacin
53
Mtodo de Aceptacin/Rechazo
Mtodo Composicin
54
55
x:
1
probabilidad: .1
2
.4
3
.1
4
.3
5 or more
.1
56
0.9
0.6
0.5
0.1
x
1
f ( x ) .003x 2
for 0 x 10,
0
for 10 x.
f (x)
10
58
F(x) Pr (X x) x f(y)dy
x3
0.003
0.001x 3
3
Paso 2: Encontrar la inversa de F(x).
Paso 3: Generar una secuencia de nmeros aleatorios (independientes,
uniforme idnticamente distribuidos [0,1].
Ejemplo:
ri: .21 .52 .34 .07 .92 .62
Paso 4: Defina xi = F-1(ri). Los xis son las variaciones aleatorias.
x (1000)(0.21) 5.94
3
59
Funcin Exponencial
f (t )
e t / e t t 0F (t ) 1 e t / 1 e t t 0
Pasos: 1. Generar ri
2. Calcular ti = - ln (ri)
3. Repetir como sea necesario
60
Otras Distribuciones
Uniform
1
f (t )
(b a )
a t b;
t a
Let r F (t )
ba
t a
F (t )
ba
then t a (b a )r
Weibull
f (t )
t e
t /
F (t ) 1 e
t /
t 0
r , hence t ln1 r
1/