Sei sulla pagina 1di 4

MTODOS DE PESQUISA OPERACIONAL II

AULA 10

Pgina 1 de 4
Campo Grande 17, de Outubro de 2014.

Modelagem e Simulao de Sistemas


Simulao o processo de projetar um modelo computacional de um sistema real e conduzir experimentos
com este modelo com o propsito de entender seu comportamento e/ou avaliar estratgias para sua operao.
Por que Simular?
A simulao permite ao analista realizar estudos sobre os correspondentes sistemas modelados para responder
questes do tipo: O que aconteceria se?
A maioria dos modelos de simulao do tipo entrada-sada, isto , so modelos interativos aos quais se fornecem
dados de entrada, obtendo-se respostas especficas para estes.
As razes mais comuns para experimentar-se com modelos simulados so:
- O sistema real no existe
- Experimentar com o sistema real dispendioso (caro).
- Experimentar com o modelo real no apropriado (situaes de emergncia, um desastre areo no aeroporto,
logstica, hospitais, ambulncias etc.).

Passos na formulao de um estudo envolvendo Modelagem e Simulao


Etapa de Planejamento
- Formulao e analise do problema
- Planejamento do projeto
- Formulao do modelo conceitual
- coleta de macro informaes
Etapa de Modelagem
- Coleta de dados
- Traduo do modelo
- Verificao e validao do modelo
Etapa de Experimentao
- Projeto experimental
- Experimentao
- Anlise estatstica dos resultados
Tomada de deciso e concluso do projeto
- Comparao e identificao das melhores solues
- Documentao e apresentao dos resultados da implementao
Erros mais comuns na abordagem via simulao:
- Pouco conhecimento ou pouca afinidade com a ferramenta utilizada
- Objetivos com pouca clareza ou definio
- Construo de modelos muito detalhados
- Realizao de concluses com base em uma nica replicao (rodada)

Pgina 1 de 4

MTODOS DE PESQUISA OPERACIONAL II

Pgina 2 de 4

Classificao dos sistemas para modelagem e simulao


SISTEMAS

Estticos

Dinmicos

Determinsticos

Contnuos

Aleatrio

Discretos

Os sistemas que sero referidos, estudados, modelados e simulados, reais ou projetados, so classificados
como dinmicos, uma vez que as variveis de estado que os representam se modificam na medida em que o tempo
evolui. No so determinsticos, mas aleatrios, pois possveis estados das variveis podem ser descritos, mas no
predeterminados.

EX. Posto de lava-jato


o tpico representante do sistema de uma fila e um canal (fila simples).

Considere que o proprietrio esta disposto a realizar alguns estudos visando melhorar o atendimento ao
publico, principalmente nos fins de semanas.
Algumas dvidas apontadas:
- Ser que a rea de espera disponvel suficiente para acomodar os clientes no sbado pela manh ou estou
perdendo clientes por falta de espao?
- Ser que os servios esto sendo prestados em tempo aceitvel, de forma que os clientes no fiquem muito
tempo no sistema?
Ser que necessrio contratar um operador auxiliar para esse perodo de alta demanda?
Para que se possa efetivamente estudar esse problema, duas informaes fundamentais devem estar disponveis:
1 Com que frequncia ocorre a chegad de carros?
2 Qual o tempo necessrio para completar o servio.
Informaes disponveis
Situao A:
TEC- tempo entre chegadas: 10 min.
Situao B:
TEC- tempo entre chegadas: 10 min.

Tempo de servio: 15 min.


Tempo de servio: 10 min.

Pgina 2 de 4

MTODOS DE PESQUISA OPERACIONAL II

Pgina 3 de 4

Utilizaremos para clcumo a situao B. Pois para a situao A devemos ampliar o estacionamento de espera ou
contratar mais um operador ou ambas (tempo de chegada menor que o tempo de atendimento)

Emprego do mtodo analtico


Nmero de carros no sistema
Tempo mdio gasto no sistema
Taxa de ocupao

nmero de carros que chegam por hora


taxa de servio, por ex. 6 carros/hora

As frmulas so validas para estimativas do comportamento do sistema considerando longas observaes


do mesmo e para situaes em que , pois caso contrrio a fila no para de crescer e o sistema torna-se
instvel.
Os dados informam que em mdia chegam ao sistema 6 carros/hora, isto =6.
Quanto a taxa de atendimento, o valoradotado 4 carros/hora. A tendncia neste caso de instabilidade total do
sistema.
J para a situao B, podem-se aplicar as frmulas realizando algumas projees. A tabela mostra que o
tempo entre chegadas maior ou igual a 10min. E que o tempo de servio de 10 min.
Analisando o comportamento do lava-jato em outros cenrios, assumem-se diferentes valores para o 1
parmetro (TEC-Tempo Entre Chegada) 10, 12 e 15 min. Com a fixao do 2 parmetro em 10min.
Dessa forma temos =6, 5 e 4 carros/hora e =6
TEC
NS
TS

6
------1

5
5
1
0,83

4
2
0,5
0,666

Nota-se que para 6 a fila tende a crescer indefinidamente, com


congestionamentos eternos. Enquanto que o lavador passa 100%
do tempo ocupado.

SIMULAO MANUAL
As simulaes manuais normalmente implicam na construo de tabelas, conhecidas como tabela de
simulao. O contedo desta, depender do tipo de sistema sob anlise e, sobretudo, o tipo de resposta que se
esta buscando a parti dos experimentos que sero efetuados.
No caso da simulao, faz-se uma aproximao dos tempos de chegadas mais prximos a realidade, assim
TEC assumir 10, 12 e 15min, mas de forma aleatria com probabilidade de 1/3 para cada estimativa.
Da mesma forma o Tempo de Servio TS assumir valores 9, 10 e 11min, com probabilidade de 1/3 para
cada um deles.
A tabela a seguir mostra os parmetros a serem utilizados

Tempos (min)
Probabilidade

TEC - Tempo Entre Chegadas


10
12
15
1/3
1/3
1/3

TS Tempo de Servio
9
10
11
1/3
1/3
1/3
Pgina 3 de 4

MTODOS DE PESQUISA OPERACIONAL II

Pgina 4 de 4

A construo da tabela deve ser feita de tal maneira que, ao final da simulao manual, seja possvel extrair dela
elementos (estatsticas) que permitam responder questes bsicas formuladas pelo proprietrio.
- O tamanho da rea de espera disponvel (p/ max 4 carros)
- Tempos de realizao de servio
- Necessidade de contratar um operador auxiliar
As respostas para estas indagaes exige que os seguintes dados sejam levantados
- Para o clculo de nmero mximo de carros esperando na fila, um constante monitoramento da rea de espera
durante a simulao.
- Clculo do tempo do cliente no sistema, tempo de entrada e sada registrados.
- Taxa de ocupao do lavador, necessrio verificar que parcela de tempo este encontra-se livre ou ocupado.
Ao final faz-se tempo livre / tempo simulao
- Determinar o tempo de simulao. Por ex. 03 horas = 180 min. ou seja da 09:0 12:00

Pgina 4 de 4