Simulaci n

1. Anlisis de datos de entrada de la simulacin

2. Generacin de variables aleatorias
3. Anlisis de datos de salida de la simulacin

Anlisis de datos de entrada:
1. Recoleccin de informacin
2. Anlisis de datos:
Los datos recolectados deben cumplir con 3 principios
- Independencia: aleatorios. Scatter Plot, grfico de autocorrelacin
- Homogeneidad: Provienen de una misma distribucin
- Estacionalidad: La distribucin no cambia en el tiempo


3. Hipotizacin de la familia de distribuciones:
Generar distribuciones candidatas a representar datos:
- Estadsticas descriptivas
- Histogramas
- Sugerido por las caractersticas del proceso
4. Estimacin de los parmetros de las distribuciones.

5. Evaluacin de la representatividad de las distribuciones (hiptesis):
Chi-cuadrado, otros.
Generacin de nmeros aleatorios:
Caractersticas:
- Uniformes, entre 0-1
- Independientes

1. Mtodo Congruencia Lineal:
- X
N+1
= (aX
N
+ C)(MODULO M)
- N Aleatorio= Xi/M
-

2. Mtodo Transformada Inversa:
Genera muestras aleatorias de las distribuciones exponencial, uniforme weibull, triangular y
emprica.
ETAPAS
1. Determine la funcin densidad de la variable analizada.
2. Determine la funcin de distribucin acumulada de la variable analizada.
3. Plantee la ecuacin F(x)=R
4. Resuelva la ecuacin en trminos de R
5. Genere la cantidad de nmeros aleatorios R1,R2, R3.y calcule los valores necesarios para las
variables aleatorias en funcin de:
Xi = F (Ri)


3. Mtodo Aceptacin Rechazo:
Supongamos que la funcin de densidad f de X puede aproximarse por funcin de
densidad g tal que:

Mtodo A-R
P
1
: Generar X ~ g
P
2
: Generar U ~ U(0,1) y U
P
3
: Generar la salida X
Anlisis de datos de salida:

El anlisis de resultados tiene por objetivo:
- Predecir el rendimiento de un sistema
- Comparar el rendimiento de dos o ms alternativas
- Los resultados deben ser aleatorios: RIRO: Random Input -> Random Output
Resultados de simulacin: Medidas de Efectividad del Sistema (MES):
- Tiempo en el sistema
- Tiempo en cola
- Tamao de la cola
- Utilizacin de un recurso
- Volumen de salida
- Etc.
Se debe estimar algn parmetro de las MES mediante intervalos de confianza.
Tipos de Sistemas:
< < e s a con R x x ag x f 1 ) ( ) (

s
1
) (
) (
P no
X si
x ag
x f
Sistemas terminantes:
- Existe un evento E que representa la finalizacin de la simulacin
- Cada corrida de simulacin termina en el tiempo T
E

- El sistema comienza cada periodo o corrida vaco (s/ entidades) y desocupado (recursos)
- Bancos, Tiendas, etc.
Tiempos de Sistemas:
- Realizar corridas piloto de duracin T
E

- Estimar la media y DE de las MES
- Estimar el nmero de rplicas p/ el nivel de precisin deseado.




Sistemas no terminantes:
- No existe evento E que defina fin, sistema opera en forma continua
- No est definido cuando comenzar o finalizar simulacin
- Sistemas productivos continuos, hospitales, etc.
- Es necesario realizar rplicas de larga duracin (depender del sistema)
Problema: Al comienzo el sistema est vaco y desocupado, genera sesgo importante.
- Comenzar la simulacin con sistema ocupado:
o Difcil representar situacin inicial
- Recolectar estadsticas a partir del momento que el sistema entre a estado
estacionario:
o Difcil estimar, se pierde tiempo de simulacin
Estimacin del transiente inicial: diferentes procedimientos no concluyentes.
- Inspeccin Grfica
- Mtodo de Welch
Inspeccin Grfica:
- Graficar variables en funcin de t.
- Considerar varias replicas
- Por inspeccin ocular determinar t de estabilizacin
- Probar con diferentes ventanas de t
Mtodos de estimacin de medias:
- Mtodo de rplicas: como en s. terminantes, pero mucho ms largas
2
2 / 1 , 1
*
|
|
.
|

\
|
=

c
o n
t s
N
N= Nmero de rplicas necesarias
S= Desviacin estndar de la muestra piloto
t = Valor crtico de la distribucin tpara n= corridas piloto
E = Nivel de precisin del IC (ancho)
o Mucho t y se pierden muchos datos (periodo inicial*N)

- Mtodo de lotes: Una sola simulacin muy larga, se divide en lotes iguales
o Se calcula media para cada lote
o Menos tiempo de simulacin, se pierden menos observaciones
o Ms complejo debido a determinacin de tamao de lotes y duracin de la corrida
(nmero de lotes)
Comparacin de Alternativas:
El comportamiento cada escenario se representa por IC, la comparacin se debe hacer de la
misma manera:
Test T datos pareados:
- Si el # de rplicas es el mismo, se puede calcular IC para la diferencia entre pares de datos
de alternativas
- Si el IC contiene al 0, no hay evidencia suficiente para decir que los sistemas son
diferentes.



Test T modificado:
- Diferente # de obs., varianzas diferentes.



Comparar 2 o +:
- Comparar todos contra todos
- Seleccionar el mejor entre k sistemas
- Tcnicas de ranking y seleccin
x
1j
= medida de efectividad del sistema 1 para la rplica j
x
2j
= medida de efectividad del sistema 2 para la rplica j

Entonces z
j
= x
1j
- x
2j
para j=1,...,n
n
z S
t n Z
n
) (
) (
2 / 1 , 1 o

( ) ( )
2 2
1 1 2 2
1 1 2 2
,1
2
1 2
( ) ( )
f
s n s n
X n X n t
n n
o

+
( ) ( )
( ) ( )
2
2 2
1 1 2 2
1 2
2 2
2 2
1 1 2 2
1 2
1 2

1 1
s n s n
n n
f
s n s n
n n
n n
(
+
(
(

=
( (
( (
( (

+