Capítulo 6 - Análise de Resultados

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2010) Slide 1 de 28
Prof. Afonso C. Medina

Prof. Leonardo Chwif
Dimensionamento de Corridas e Anlise de Resultados
Captulo 6
Pginas 120-163
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/06/06
(2011)
O Processo de Simulao
O Processo de Simulao
Anlises do tipo "O que ocorre se ...";
RIRO Random In, Random Out;
No possvel concluir muito com uma replicao;
Exemplo do PUB: tempo mdio de espera em fila
Rodando n vezes T1, T2, ... , Tn;
A mdia representa um bom estimador para o tempo
mdio, enquanto a varincia estima a preciso;
Estudo da construo de experimentos;
Seleo de tcnicas para anlise dos resultados;
Obteno de medidas de desempenho estimadas
dentro de uma preciso desejada;
Definies [Pr-requisitos)
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.

Regime Transitrio vs. Permanente
Exemplo - Pub:
Sofre um "congestionamento" repentino assim
que a porta aberta:
Regime transitrio;
Desempenho do sistema est fortemente ligado s
condies iniciais;
Depois de certo tempo as coisas se acalmam:
Volta a funcionar como em todas as noites;
Regime permanente;
As condies iniciais no afetam mais o
comportamento do sistema.
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
Exemplo 6.1: Jogo de dados
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

Regime Permanente: Simulao
Simular o funcionamento do sistema 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
(Exemplo: jogar o dado mais vezes);
Eliminar o perodo transitrio atravs de
alguma tcnica apropriada;
Iniciar o sistema em um estado prximo do
regime permanente (ou dentro dele). No exemplo
do dado, equivale a adotar mdia inicial = 3,5.
Simulao Terminal vs. Simulao No-Terminal
Pub:
Simulado em um turno inteiro de trabalho:
Funcionamento: das 2:00 s 23:00, pontualmente;
No h dvida quanto aos instantes de tempo de
incio e fim da simulao;
Simulao terminal.
Usina siderrgica:
Opera 24 horas por dia, 7 dias na semana;
Simulao em um horizonte de tempo longo ou
infinito;
Simulao no-terminal ou simulao em regime.
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 para este
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!
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 dos dados e dos parmetros de entrada serem os mesmos,
como os nmeros aleatrios gerados so diferentes, cada replicao
tambm ter uma sada diferente.
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?
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%.
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?
Ex.: fila em um posto bancrio.
Clculo do Intervalo de Confiana
Mtodo 1: Clculos Manuais (Excel)
Mtodo 2: Simul8
n
s
t e
x
n 2 / , 1 0 o
=
Mtodo 1: utilizando funes do Excel:
1. O comando INT.CONFIANA(nvel de
significncia, desvio padro da populao,
tamanho da amostra) considera que o desvio
padro da POPULAO conhecido.
2. Assim, se for conhecido apenas o desvio padro
da AMOSTRA, devemos construir a expresso:

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

S Rodar um Trial
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" e o 1 int. confiana;
Determinar o nmero de replicaes necessrias;
Rodar o modelo novamente;
Calcular o novo intervalo de confiana.
Nmero de Replicaes
Para se atingir uma certa preciso no valor de uma
medida de desempenho, deve-se rodar o modelo
vrias vezes, gerando uma AMOSTRA-PILOTO de
tamanho n e preciso h. Utilizando-se a expresso a
seguir, onde h* a preciso desejada, pode-se
estimar o nmero de replicaes necessrias, n*:

Ou: Utilizar o Trial Calculator
(
(
(
(
|
.
|
\
|
2
*
*
h
h
n = n
Funo TETO(x,1)
(arredondamento para
o inteiro acima do
valor do argumento)
Anlise de Resultados: Sistemas No-Terminais
3 tcnicas:
Iniciar 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 (em
outras palavras inserir no Simul8) o Warm-up
time
Tempo de Warm-up
Para que um determinado produto seja produzido em uma linha de
produo, 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!
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
Anlise de Resultados: Sist. No Terminais
8 etapas:
Estabelecer as medidas de desempenho adequadas;
Escolher a confiana estatstica e a preciso com que
se pretende trabalhar;
Determinar o perodo de Warm-up
Definir, a partir da observao do sistema real, o
tempo de simulao (10 x Warm-up)
Construir a "amostra piloto" e o 1 int. confiana;
Determinar o nmero de replicaes necessrias;
Rodar o modelo novamente;
Calcular o novo intervalo de confiana.
Para compararmos os resultados de rodadas de 2
modelos diferentes, uma das tcnicas utilizadas
a comparao "Paired-T";
De acordo com esta tcnica, se o intervalo de
confiana, [u
1
,u
2
], da diferena entre as duas
alternativas contiver o nmero 0, ento no
podemos afirmar que um modelo melhor do que
outro para determinada medida de desempenho;
Se u
1
> 0 e u
2
> 0, a mdia da alternativa 1 maior;
Se u
1
< 0 e u
2
< 0, a mdia da alternativa 2 maior;
Comparando 2 modelos
Para o modelo da manuteno (lista de
implementao ex n2), determine:
A) As principais medidas de desempenho
B) O perodo de Warm-up
C) O tempo de Simulao
C) Supondo que a preciso na utilizao dos
recursos seja +- 0.5% a 95%, dimensione o
nmero de replicaes
D) Compare o modelo com os recursos iniciais com
o modelo com 1 recurso adicional de cada tipo
adicional em termos de:
Utilizao Mdia das Mquinas.
Exerccios

Capítulo 6 - Análise de Resultados

Hochgeladen von

Dokumentinformationen

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Capítulo 6 - Análise de Resultados

Hochgeladen von

Copyright:

Verfügbare Formate

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

Prof. Afonso C. Medina

Tempo mdio de produo (min)

Das könnte Ihnen auch gefallen