Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide 1

Prof. Afonso C. Medina

Prof. Leonardo Chwif
Dimensionamento de Corridas e Anlise de Resultados
Captulo 6
Pginas 111-156
Este material disponibilizado para uso
exclusivo de docentes que adotam o livro
Modelagem e Simulao de Eventos
Discretos em suas disciplinas. O material
pode (e deve) ser editado pelo professor.
Pedimos apenas que seja sempre citada a
fonte original de consulta.
Verifique sempre a atualizao deste
material no site
www.livrosimulacao.eng.br
Divirta-se!
Verso 0.1
01/05/06
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide 2
Definies
O que regime transitrio e o que
regime permanente;
O que simulao terminal e o que
simulao em regime;
O que so medidas de desempenho;
O que replicao e o que rodada;
O que intervalo de confiana.

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide 3
Regime Transitrio
1
2
3
4
5
6
1 2 3 4 5 6 7 8 9 10
Lanament os
Mdia Acumulada
dos Lanament os
3,5

Lanamento
Nmero
Obtido
Mdia
Acumulada
1 1 1/1=1,0
2 1 (1+1)/2=1,0
3 4 (1+1+4)/3=2,0
4 6 (1+1+4+6)/4=3,0
5 6 3,6
6 5 3,8
7 2 3,6
8 1 3,5
9 2 3,3
10 1 3,1
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide 4
Regime Permanente
1,0
1,5
2,0
2,5
3,0
3,5
4,0
4,5
5,0
5,5
6,0
0 20 40 60 80 100 120 140
Lanament os
Mdia Acumulada
dos Lanament os
Regime Transitrio Regime Permanente

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide 5
Regime Permanente: Simulao
Simular por um perodo muito longo de modo que o
nmero de amostras em regime transitrio seja
desprezvel em relao ao nmero de amostras em
regime (jogar mais vezes o dado);
Eliminar o perodo transitrio atravs de alguma
tcnica apropriada;
Iniciar o sistema j em um estado dentro do regime
permanente, o que equivale, no exemplo do dado, a
considerar a mdia inicial igual a 3,5.
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide 6
Simulao Terminal vs. No Terminal
NO TERMINAL: a simulao no possui um
tempo exato para terminar. Somente h interesse
de estudar uma simulao no terminal para o
perodo em que a simulao est em regime
permanente (Ex. simulao de uma usina
siderrgica que opera 24 horas por dia, 7 dias
por semana).
TERMINAL: a simulao roda por um tempo
exato e aps este tempo acaba. (Ex. simulao de
um que pub abre s 12:00 horas e fecha, pelas
leis inglesas, pontualmente s 23:00 horas).
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide 7
Escolha das Medidas de Desempenho
Considere novamente o exemplo do pub. Se o
proprietrio est preocupado com os clientes que
tm de esperar por atendimento, quais seriam as
medidas adequadas de desempenho deste
sistema?

( ) A mdia do tempo de atendimento

( ) O nmero de clientes que desistem do atendimento
devido ao excesso de clientes na fila de espera por
bebidas

( ) O tempo de permanncia dos clientes no Pub


( ) A probabilidade de que um cliente aguarde mais do que
3 minutos por atendimento


N


S


N


S


Validao!!
Validao!!
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide 8
Replicao vs. Rodada
Rodada: o que ocorre quando selecionamos ou
iniciamos o comando que executa a simulao
no computador. Uma rodada pode envolver
vrias replicaes.
Replicao: uma repetio da simulao do
modelo, com a mesma configurao, a mesma
durao e com os mesmos parmetros de
entrada, mas com uma semente de gerao dos
nmeros aleatrios diferente.
Apesar de os dados e dos parmetros de entrada serem os mesmos,
como os nmeros aleatrios gerados so diferentes, cada replicao
ter uma sada diferente tambm.
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide 9
Voc Confia Nos Resultados?
Replicao
Mdia de Pessoas
em Fila
1 6,72
2 2,00
3 0,38
4 1,28
5 0,46
6 0,19
7 0,14
8 1,30
9 0,12
10 2,85
Mdia de 10
replicaes
1,54
Desvio Padro 2,03
Uma rodada: 6,72
pessoas em mdia na fila
Ex.: fila em um posto bancrio
Podemos CONFIAR nesses resultados?
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide 10
Intervalo de Confiana
Intervalo de Confiana: intervalo de
valores que contm a mdia da populao,
com uma certa probabilidade (confiana
estatstica)
Preciso: tamanho do intervalo de
confiana
Confiana: probabilidade de que o
intervalo de confiana contenha a mdia.
Valores usuais: 99%, 95% e 90%.

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide 11
Intervalo de Confiana
n
Confiana
)% 1 ( 100 o
o
2 / 1, n
t
Preciso (metade do
intervalo)
n
s
t = h
2 1, n /

Intervalo de
Confiana da
Mdia ) 54 1 ( , = x
10 99% 0,01 3,25 2,09
63 3 55 0 , , s s
10 95% 0,05 2,26 1,45
00 3 09 0 , , s s
10 90% 0,10 1,83 1,18
72 2 37 0 , , s s
10 80% 0,20 1,38 0,89
43 2 65 0 , , s s

Por que, ao aumentarmos a confiana, a preciso diminui?
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide 12
Clculo do Intervalo de Confiana
Mtodo 1: clculo quando se conhece o desvio
padro da populao
Mtodo 2: clculo quando NO se conhece o
desvio padro da populao
Mtodo 3: utilizando as funes do Excel
Mtodo 4: utilizando as funes do Gnumeric




Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide 13
Clculo do Intervalo de Confiana
Mtodo 1: clculo quando se conhece o
desvio padro da populao:
( )
n
z x IC
n
z x
n
z x P
e x e x P
o
o
o

o
o
o
o o
2 /
2 / 2 /
0 0
1
1
=
=
|
.
|

\
|
+ s s
= + s s
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide 14
Clculo do Intervalo de Confiana
Mtodo 2: clculo quando NO se
conhece o desvio padro da populao:
( )
n
s
t x IC
n
s
t x
n
s
t x P
e x e x P
x
n
x
n
x
n
2 / , 1
2 / , 1 2 / , 1
0 0
1
1
o
o o
o
o

=
=
|
.
|

\
|
+ s s
= + s s
Desvio Padro da
Amostra
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide 15
Clculo do Intervalo de Confiana
n
s
t e
x
n 2 / , 1 0 o
=
Mtodo 3: utilizando as funes do Excel
1.O comando INT.CONFIANA(nvel se
significncia,desvio padro da
populao,tamanho da amostra) considera que o
desvio padro da POPULAO conhecido.
2.Assim, para o caso de s conhecermos o desvio
padro da AMOSTRA, devemos construir a
expresso:

utilizando a seguinte frmula no EXCEL:
=INVT(alfa;n-1)*(DESVPAD(amostra)/RAIZ(n))

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide 16
Clculo do Intervalo de Confiana
Mtodo 4: utilizando as funes do
Gnumeric


CONFIDENCE(nvel se significncia,desvio
padro da populao,tamanho da amostra)


Compatvel com o Excel

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide 17
Nmero de Replicaes
Para se atingir uma preciso desejada em
determinado valor, necessita-se rodar o
modelo vrias vezes, gerando uma AMOSTRA
PILOTO de tamanho n e com preciso h.
Utilizando-se a expresso a seguir, onde h*
a preciso desejada, pode-se estimar o
nmero de replicaes necessrias n*:

(
(
(
(

|
.
|

\
|
2
*
*
h
h
n = n
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide 18
Nmero de Replicaes: Exemplo
Considere-se que foram realizadas 20 replicaes de
um modelo de simulao. Para essa amostra piloto,
a preciso obtida foi de 0,95 minutos para a mdia
do tempo em fila. Qual o nmero de replicaes
necessrias caso necessite-se de uma preciso de
0,5 minutos?
Neste caso, n=20, h=0,95 e h*=0,5:

(
73 72,2
0,5
0,95
20
2
= = = n
(
(
(
(

|
.
|

\
|
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide 19
Anlise de Resultados: Sistemas Terminais
7 Etapas:

Estabelecer as medidas de desempenho adequadas;
Escolher a confiana estatstica e a preciso com que
se pretende trabalhar;
Definir, a partir da observao do sistema real, o
tempo de simulao;
Construir a amostra piloto;
Determinar o nmero de replicaes necessrias;
Rodar o modelo novamente;
Calcular o novo intervalo de confiana.
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide 20
Anlise de Resultados: Sistemas No-Terminais
3 Tcnicas

Comear a simulao em um estado prximo
daquele esperado em regime permanente;
Rodar o modelo por um tempo de simulao
longo;
Eliminar, dos dados de sada, todos os valores
gerados durante o perodo transitrio.
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide 21
Tempo de Warm-up
Em uma linha de produo de um determinado produto, para que o
produto possa ser produzido, uma pea deve passar por 10 operaes
executadas em mquinas automticas distintas. Os tempos de operao
nas mquinas so todos normalmente distribudos com mdia de 0,9
minuto e desvio padro de 0,3 minuto. As peas chegam linha em um
intervalo constante de tempo igual a 1 minuto. O gerente da linha est
preocupado com o tempo total de produo. Nas palavras dele:
Se o produto passa por 10 mquinas que levam 0,9 minuto cada uma,
ento, era de se esperar que o tempo total de produo fosse de 0,9x10=9
minutos, em mdia. Mas, hoje, estamos operando em 15 minutos, cerca de
50% mais lentos!
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide 22
Tempo de Warm-up
Em uma linha de produo de um determinado produto, para que o
produto possa ser produzido, uma pea deve passar por 10 operaes
executadas em mquinas automticas distintas. Os tempos de operao
nas mquinas so todos normalmente distribudos com mdia de 0,9
minuto e desvio padro de 0,3 minuto. As peas chegam linha em um
intervalo constante de tempo igual a 1 minuto. O gerente da linha est
preocupado com o tempo total de produo. Nas palavras dele:
Se o produto passa por 10 mquinas que levam 0,9 minuto cada uma,
ento, era de se esperar que o tempo total de produo fosse de 0,9x10=9
minutos, em mdia. Mas, hoje, estamos operando em 15 minutos, cerca de
50% mais lentos!
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide 23
Tempo de Warm-up

Tempo mdio de produo (min)

Replicaes
Tempo de
simulao (min)
1 2 3 4 5 Mdia
10 0.00 0.00 0.00 0.00 0.00 0.00
20 3.00 3.06 1.98 2.03 2.92 2.60
30 9.62 9.60 9.79 9.98 9.84 9.76
40 10.82 11.26 10.75 11.64 11.39 11.17
50 11.37 12.87 11.26 11.66 11.19 11.67
60 12.47 13.34 12.04 11.76 10.91 12.10
70 13.33 14.78 13.29 12.70 11.03 13.03
80 13.57 14.08 13.91 12.68 12.00 13.25
90 12.51 14.23 14.47 12.28 12.07 13.11

580 15.47 14.71 15.07 15.79 13.79 14.97
590 15.26 14.87 15.82 16.60 13.17 15.14
600 15.08 14.61 15.99 16.97 12.85 15.10

0
2
4
6
8
10
12
14
16
18
20
0 50 100 150 200 250 300 350 400 450 500
Tempo de Simulao (min)
Tempo de
Ciclo (min)
Replicao 1
Replicao 2
Replicao 3
Replicao 4
Replicao 5
Mdia