You are on page 1of 19

SimulacindeEventos

Simulacin de Eventos
Discretos

ComparacinyEvaluacindeAlternativas
Agenda
Comparacindedossistemas
Muestrasindependientes
M i d di
MuestrasCorrelacionadas(NmerosAleatoriosenComnCRN)

ComparacindeMltiples(msdedos)sistemas
MtododeBonferroni.
Comparacin de dos sistemas
Comparacindedossistemas
Objetivo: Comparar dos posibles diseos de un mismo sistema.
Objetivo:Comparardosposiblesdiseosdeunmismosistema.

Elmtododereplicacinesutilizadoparaanalizarlassalidasdelosdos
modelos.

Lamedidadedesempeodelsistemai es denotada por i (i=1,2).


La medida de desempeo del sistema i esdenotadapor (i = 1 2)

Sedebeobtenerunintervaloparaladiferenciadelasmedias1 2.

3
Comparacin de dos sistemas
Comparacindedossistemas
Paracadareplicardelsistemai,seobtieneunestimadoYir delamedidade
desempeo i .
desempeo

AsumiendoquelosestimadoresYir soninsesgados,setiene:
1 =E(Y1r ),r=1,,R1;2 =E(Y2r ),r=1,,R2

Construyendo el intervalo de confianza para 1 2 sepuedeconcluir:


Construyendoelintervalodeconfianzapara se puede concluir:
Sielintervaloesttotalmentealaizquierdade0,existefuerte
evidenciaestadsticaparalahiptesis1 2 <0(1 <2 ).

Sielintervaloesttotalmentealaderechade0,existefuerteevidencia
estadsticaparalahiptesis1 2 >0(1 >2 ).

Sielintervalocontienea0,noexistefuerteevidenciaestadsticapara
q j q
concluirqueunsistemaesmejorqueelotro.

4
Comparacin de dos sistemas
Comparacindedossistemas
Un intervalo de confianza de 100(1 )% para 1 2 siempre toma la
100(1)%
forma de:

Y.1 Y.2 t / 2, s.e.((Y.1 Y.2 )


Donde Y.i es la media muestral de la medida de desempeo del sistema i
sobre todas las replicas y corresponde a los grados de libertad

Existen 3 tcnicas diferentes para calcular el anterior intervalo de


confianza. En todas ellas se asume que los datos se comportan siguiendo
una distribucin normal.

5
Comparacin de dos sistemas
Comparacindedossistemas
Significancia estadstica vs.
vs Significancia prctica

Significancia estadstica: Es la diferencia observada Y.1 Y.2 ms grande


que la variabilidad en Y.1 Y.2 ?

Significancia prctica: Es la verdadera diferencia 1 2 lo


suficientemente grande como para afectar la decisin a tomar?

Los intervalos de confianza no responden la pregunta de la significancia


prctica directamente, pero pueden acotar la diferencia real en u rango.

6
MuestrasIndependientescon
VarianzasIguales
Se utilizan conjuntos diferentes e independientes de nmeros para simular
los dos sistemas.
Todas las observaciones del sistema simulado 1 son estadisticamente
i d
independientes
di t ded todas
t d las
l observaciones
b i d l sistema
del it simulado
i l d 2.2

La varianza de la media muestral , Y.i , is:

V Y.i i2

V Y.i
Ri

Ri
, i 1,2

Y para muestras independientes:


12 22

V Y.1 Y.2 V Y.1 V Y.2
R1

R2

7
MuestrasIndependientescon
VarianzasIguales
que ((aprox)
Si es razonable asumir q p ) o si R1 = R2, un intervalo de
confianza para las dos muestras se puede construir usando una
distribucin t
El estimador puntual de la diferencia es:
Y.1 Y.2
Y la varianza muestral del sistema i, es:
R R


i i


1 2 1
S i2 Yri Y.i Yri 2 RiY.i 2
Ri 1 r 1 Ri 1 r 1
El estimador de 2 es:
( R1 1) S12 ( R2 1) S 22
S
2
p , donde R R -2 grados de libertad
R1 R2 2 1 2
El intervalo
i t l esta
t dado
d d por:
Y.1 Y.2 t / 2, s.e.(Y.1 Y.2 ) con s.e.Y.1 Y.2 S p
1 1

R1 R2

8
MuestrasIndependientescon
VarianzasDiferentes
Si el supuesto de igualdad de varianzas no se cumple, un intervalo de
confianza de, aproximadamente, 100(1)% puede ser calculado por:


s.e. Y.1 Y.2 S12 S 22

R1 R2
Con grados de libertad dados por:

S2
/ R1 S 22 / R2
2


S
1
, redondeado al entero superior.
superior
1
2

/ R1 / R1 1 S / R2 / R2 1
2 2
2
2

Un mnimo de R1 > 7 y R2 > 7 replicas es recomendado.

9
Muestras Correlacionadas (CRN)
MuestrasCorrelacionadas(CRN)
Para cada rplica, los mismos nmeros aleatorios son utilizados para
simular
i l losl dos
d sistemas.
it
Par cada rplica r, los dos estimados, Yr1 y Yr2, estn correlacionados.
Sin embargo, conjuntos independientes de nmeros son utilizados en
diferentes rplicas, as los pares (Yr1 ,Ys2) son mutualmente
independientes.

La idea es inducir una correlacin positiva entre Y.1 Y.2 (para cada r) para
reducir la varianza del estimador puntual Y.1 Y.2 .
12 22 2 12 1 2
V Y.1 Y.2 V Y.1 V Y.2 2 covY.1 , Y.2
R R R
12 es positivo
Note que la varianza de Y.1 Y.2 proveniente del uso de CRN es menor
que la proveniente de muestras independientes.

10
Muestras Correlacionadas (CRN)
MuestrasCorrelacionadas(CRN)
ElestimadorbasadoenCRNesmsprecisa,porlotantoseconsigueun
El estimador basado en CRN es ms precisa, por lo tanto se consigue un
intervalodeconfianzamasestrechoparaladiferencia

D Y.1 Y.2
Lavarianzamuestral delasdiferenciases:

1 R 2 2
S
2
D
1 R
Dr D 2
Dr RD
R 1 r 1 R 1 r 1
1 R
donde Dr Yr1-Y
Yr 2 y D Dr , con grados de libertad R - 1
R r 1
Yelerrorestndares:

s.e.( D ) s.e. Y.1 Y.2
SD
R

11
Muestras Correlacionadas (CRN)
MuestrasCorrelacionadas(CRN)
No es tan simple como usar la misma semilla para el generador de nmeros
aleatorios:

Los nmeros aleatorios deben ser utilizados para el mismo propsito en los
dos modelos.

Ej, si el isimo nmero aleatorio es utilizado para generar en tiempo de


servicio del quinto cliente en el modelo 1, el isimo nmero aleatorio
d b ser utilizado
deber tili d para generar en tiempo
ti d servicio
de i i del
d l quinto
i t cliente
li t
en el modelo 2.

12
Ej
Ejemplo
l
Inspeccindeseguridadparavehculos
p g p
Laestacinrealiza3tareas:(1)Revisindefrenos,(2)Revisindeluces,(3)
Revisindeladireccin.
Arribodevehculos:Poissoncontasa=9.5/hora.
Arribo de vehculos: Poisson con tasa = 9 5/hora
Sistemaactual:
Tresoperariosenparalelo(cadaunorealizalastrestareasencada
vehculo)
h l )
Lostiemposdeservicioparalastrestareasestnnormalmente
distribuidosconmedias6.5,6.0y5.5minutos,respectivamente.
SistemaAlternativo:
Cadaoperarioseespecializaenunatareaespecfica,ascadavehculo
pasa por las tres estaciones en serie.
pasaporlastresestacionesenserie.
Eltiempodeservicioparacadatareadecreceen10%
Lamedidadedesempeoeseltiempototaldeunvehculoenelsistema.

13
Ej
Ejemplo
l
ComparandolosdossistemasconR=R1=R2=10 seobtiene:
Muestrasindependiente:
Y.1 Y.2 5.4 minutes

con 17, t 0.05,17 2.11, S12 118.0 y S 22 244.3, CI : -18.1 1-2 7.3

CRNsinsincronizacin:
CRN sin sincronizacin:
Y.1 Y.2 1.9 minutes
con 9, t 0.05,9, 2.26, S D2 208.9, CI : - 12.3 1 - 2 8.5

CRNconsincronizacin:
Y.1 Y.2 0.4 minutes
i t

con 9, t 0.05,9 2.26, S D2 1.7, CI : - 0.50 1 - 2 1.30

14
CRN con precisin especfica
CRNconprecisinespecfica
error en el valor estimado de 1 2 debesermenorque
Elerrorenelvalorestimadode
El debe ser menor que .
SedebedeterminarelnmeroderplicasR talqueelhalfwidthdel
intervalodeconfianzasea:

H t / 2, s.e. Y.1 Y.2
Ejemplo:
= 10 con un IC del 95% (con CRN sincronizados):0.4 0.9 minutos
R0 =10,conunICdel95%(conCRNsincronizados):
Supongaque =0.5 minutos,paraquetengasignificanciaprctica.
t / 2, R 1 t / 2, R0 1
Dadoque,unaestimacinconservadoradeR es:
2
t / 2, R0 1S D
R


As,senecesitan35rplicas(25adicionales).

15
ComparacindeMltiples
Sistemas
Para comparar K alternativas de diseo de un sistema.
La comparacin se basa en alguna medida de desempeo especfica i,
del sistema i,i para i = 1,
1 2,
2 , K.
K

El procedimiento es clasificado como:


Procedimientos de tamao de muestra fijo: El tamao de muestra es
predeterminado es utilizado en pruebas de hiptesis e IC.
Muestreo Secuencial (multistage): se realizan rplicas hasta que un
estimador con una precisin especfica es alcanzada o hasta que una de
las alternativas es seleccionada.

16
ComparacindeMltiples
Sistemas
Mtodosdecomparacin:

Estimacin de cada parmetro i.


Estimacindecadaparmetro
Comparacindecadamedidadedesempeoi,contraunparmetrode
control1.
Comparacionesporpares,i, i,paratodoi diferentedej
Seleccindelmejori.

17
Mtodo de Bonferroni
MtododeBonferroni
Para hacer afirmaciones sobre varios parmetros simultneamente, (donde
todas las afirmaciones son ciertas simultneamente).
Desigualdad de Bonferroni :
C
P (Todas las afirmacion es S i sean ciertas, i 1, ...,C ) 1 j 1 E
j 1

Errortotal,esunlmitesuperiorparla
probabilidaddeequivocarsealrechazarH0

El j corresponde al ancho del jsimo


j simo IC.
IC
La desigualdad se mantiene sin importar si se utilizan muestras
independientes o CRN.
El ancho de cada uno de los IC aumenta cuando aumenta el nmero de
comparaciones.

18
Mtodo de Bonferroni
MtododeBonferroni
Debera ser usado nicamente cuando se hace un nmero pequeo de
comparaciones.
Lmite mximo de comparaciones (emprico): 20

3 posibles aplicaciones (Suponga que se tienen K sistemas):


100(1 j)% para el parmetro i.
CI para cada sistema: Construir IC del 100(1
Nmero de comparaciones K.
Comparar alternativas contra el sistema actual: Construir IC del
100(1 j)% para la diferencia i1 (i = 2,3, K). Nmero de
comparaciones K1.
Comparaciones por pares: Para cada pareja de sistemas, construir IC del
100(1 j)% para la diferencia ij. Nmero de comparaciones
K(K 1)/2.

19