http:www.professores.uff.

br/cecilia
e-mail:ctoledo2002@vm.uff.br
www.simulacao.net
01. Introduo. Conceitos bsicos
02. Passos da simulao
03. Gerao de Nmeros Aleatrios
04. Gerao de Variveis Aleatrias
05. Simulao com PROMODEL
DISCIPLINA: SIMULAO
Carga horria: 60 Horas
1 VERIFICAO
2 VERIFICAO
DIA ASSUNTO
23/04
Introduo. Conceitos bsicos. Tipos de simulao.
30/04
Passos da simulao.
07/05
Tipos e Coleta de dados. Amostragem.
14/05
Gerao de Nmeros Aleatrios. Mtodos.
21/05
Gerao de Variveis Aleatrias. Mtodos.
28/05
Testes de Nmeros e Variveis Aleatrias.
04/06
Resoluo de exerccios
11/06
Verificao
18/06
Uso do PROMODEL. Aspectos gerais
25/06
Uso do Promodel. Exerccios Laboratrio
02/07
Simulao com PROMODEL
09/07
Simulao com PROMODEL
16/07
2 Verificao (Primeira Parte) (Peso 3)
23/07
2 Verificao (Segunda Parte) (Peso 7)
06/08
VS
BIBLIOGRAFIA
1. HILLIER, F; LIEBERMAN, J. Introduo pesquisa
operacional. Editora Mc Graw Hill, Oitava Edio.
Captulos 17, 18, 20.
2. Material disponibilizado no site
http://www.professores.uff.br/cecilia
3. http://www.simulacao.net/
Ao final deste curso voc dever saber:
1. O que simulao de sistemas;
2. Como funcionam programas de simulao;
3. Como solucionar problemas reais empregando
tcnicas de simulao;
4. Como utilizar tcnicas estatsticas para validar as
solues encontradas via simulao.
OBJETIVOS DO CURSO
ESTATSTICA
PROBABILIDADES
APLICAES:
- ESTOCAGEM
- MANUFATURA
- FILAS
SIMULAO
1. Para prever o comportamento futuro dos sistemas usando
modelos, isto , antecipar os efeitos produzidos por
alteraes ou pelo emprego de outros mtodos em suas
operaes.
2. Construir teorias e hipteses considerando observaes
efetuadas atravs de modelos
3. Permitir ao analista realizar estudos sobre os correspondentes
sistemas para responder questes do tipo:
O que aconteceria se?
4. Facilidade de compreenso e aceitao dos resultados.Esta
aceitao deve-se a fatores, tais como:
- nveis de detalhes;
- a visualizao dos sistemas (inclusive com animaes);
- economia de tempo e recursos financeiros.
- a percepo de que o comportamento do modelo simulado
muito semelhante ao do sistema real.
POR QUE SIMULAR?
ORIGEM DA SIMULAO
UTILIZAO EM GRANDE ESCALA
Projeto Manhattan (processo de detonao da bomba atmica)
MODELOS IMPLEMENTADOS NO COMPUTADOR
-Linguagens de programao como PASCAL, FORTRAN
-Linguagens de simulao GPSS, SIMAN, SLAM
-Programas de simulao como PROMODEL, ARENA
-Pacotes especficos como @RISK, CRYSTAL BALL adicionados ao
Excel
Conceitos Bsicos
1. Sistema
2. Modelo
3. Simulao
Sistema
Modelo = representao
SISTEMA - MODELO
Teoria dos Sistema
Sistema: uma coleo de objetos
(pessoas, recursos, conceitos,
processos) envolvidos na realizao de
uma funo ou reunidos para atingir
um determinado objetivo (ou conjunto
de objetivos).
Estrutura de um sistema:
Entradas;
Processos;
Sadas.
Teoria dos Sistemas
Clientes Governo
Competidores
Acionistas
Fornecedores
C
o
n
d
i

e
s

d
o

t
e
m
p
o
V
e
n
d
e
d
o
r
e
s
Bancos
ENTRADAS
- Matria
prima
- Custos
- Recursos
PROCESSOS
- Procedimentos
- Ferramentas
- Decises
- Programas
- Atividades
SADAS
- Performance
- Produtos
- Conseqncias
- Servios
Tomador de
deciso
Realimentao
Meio
Ambiente
Fronteira do
sistema
Modelo
Modelo Representao simplificada ou
abstrao da realidade.
Simplificada Porque a realidade muito
complexa para ser copiada por inteiro e parte da
complexidade do mundo irrelevante para o
problema em questo.
Os modelos podem ser agrupados em trs
categorias (nveis de abstrao):
Modelos fsicos
Modelos matemticos
Modelos hbridos
Icnicos
Analgicos
Determinsticos
Estocsticos
SIMULAO
Modelos Fsicos: Icnicos
Modelos baseados em cones (icnicos, ou
em escala).
o tipo de modelo menos abstrato.
Costuma ser uma rplica fsica do sistema,
usualmente em menor escala (prottipos).
feito normalmente explorando-se as trs
dimenses fsicas: maquetes.
Em duas dimenses aparece sob a forma de
fotografias e interfaces grficas (com cones)
em computador.
Modelos
Prottipos:Exemplo
Modelos Fsicos: Analgicos
No parece com o sistema real mas
comporta-se como ele
Est em um nvel de abstrao maior que o
de prottipo, sendo uma representao
simblica da realidade.
Pode fazer uso de mapas, diagramas, ter
partes fsicas (mas estas sero diferentes da
fsica do sistema real)
Exemplo
Ruas de Volta Redonda
Exemplo: Teoria das filas
Modelos Matemticos
A complexidade dos processos em muitos
sistemas organizacionais no pode ser
representada com cones ou analogicamente
(pode ser no satisfatria).
So modelos mais abstratos que os
anteriores e tipicamente um maior grau de
abstrao est associado a um maior uso da
matemtica.
Modelos Matemticos
(Quantitativos)
Lote Econmico de Compra (Economic Order Quantity):
h
D K
q
. . 2
* =
Onde:
K = Custo de Set-UP para cada ordem
D = Demanda total no perodo
h = custo unitrio de estocagem no perodo
q*= quantidade ideal a ordenar (minimiza os custos)
ANALTICO OU
DETERMINSTICO
Modelos Hbridos
Modelos que possuem mais de uma das
caractersticas acima. Por exemplo os
modelos de Simulao Visual combinam os
trs tipos:
Benefcios dos Modelos
Modelos permitem a compresso do tempo
Manipulao do modelo Podemos alterar
parmetros e variveis do sistema ou do meio
ambiente;
O custo de simular uma situao em um
modelo muito menor do que realizar um
experimento no sistema real;
O custo ao cometer erros durante o processo
de tentativa e erro muito menor do que no
sistema real;
Pode ser tambm uma ferramenta de
aprendizado (jogos de empresas)
Simulao
Processo de elaborao de um modelo de
um sistema real (ou hipottico) e a conduo
de experimentos com a finalidade de
entender o comportamento de um sistema ou
avaliar sua operao (Shannon, 1975).
Simulao implica a modelagem de um
processo ou sistema, de tal forma que o
modelo imite as respostas do sistema real
numa sucesso de eventos que ocorrem ao
longo do tempo. (Schriber, 1974).
Tipos de Simulao
Simulao no Computacional
Simulao Computacional
Simulao Esttica ou de Monte Carlo
Simulao de Sistemas Contnuos
Simulao de Eventos Discretos
Simulao no Computacional
Prottipo em
tnel de vento
Simulao de Acontecimentos
Conceitos Bsicos em
Simulao
Experimentao Direta x Simulao
Resoluo Analtica x Simulao
Sistemas Estocsticos e Determinsticos
Simulao Dinmica x Esttica
Simulao Discreta x Contnua
Regime Transiente x Estacionrio
Experimentao Direta x Simulao
Devem ser observados os seguintes fatores:
1. Tempo (Construo Modelo /
Experimentao)
2. Custos
3. Impossibilidade de Experimentao Direta
(segurana, tempo, acesso ou inexistncia)
4. Visualizao
5. Outros: repetibilidade, mudanas cenrio,
etc.
Resoluo Analtica x Simulao
Resoluo Analtica (frmulas fechadas):
rpido e prtico. Em compensao so
muito restritivas no sentido de geralmente
haver muitas hipteses. A maioria das
resolues analticas so estticas e
determinsticas.
Simulao: demanda maior tempo devido
ao processo de modelagem. No entanto,
apesar de no chegar na soluo exata
capaz de considerar qualquer nvel de
complexidade de um sistema sem hipteses
restritivas
Estocstico x Determinstico
A simulao uma ferramenta apropriada na anlise
de sistemas estocsticos (sujeitos a variaes contrrio
a sistemas determinsticos onde as variveis no se
alteram), pois conseguem capturar a aleatoriedade
atravs de distribuies estatsticas:
Pela sua posio mdia, o bbado est vivo...
Mas, na mdia, o bbado est morto...
SISTEMA ESTOCSTICO
Sistema que evolui probabilisticamente ao longo
do tempo.
O desempenho do sistema real imitado usando-
se distribuies de probabilidade para gerar
aleatoriamente diversos eventos que ocorrem no
sistema
Esta simulao permite obter observaes
estatsticas do desempenho do sistema resultante
de diversos eventos gerados aleatoriamente
Dinmica x Esttica
Uma simulao dinmica considera
explicitamente a passagem do tempo enquanto
uma simulao esttica no leva em conta o
tempo.
Exemplos:
A simulao Monte Carlo considerada
Esttica (envolve avaliar o mesmo modelo
muitas vezes)
A simulao de Sistemas Contnuos e Eventos
Discretos Dinmica.
SIMULAO DE EVENTOS DISCRETOS E
CONTNUOS
Simulao por Eventos e Contnua
x1
x3
x2
x4
e1 e2 e3 e4
x1..xn estados
e1..en eventos
t
estado = x
x(t)
dx/dt=f(x,t)
Eventos Discretos Eventos Contnuos
Estados: Conjunto de variveis necessrias para descrever o sistema.
Eventos: Ocorrncia instantnea que pode mudar o estado do sistema
Regime Transiente e Permanente
Regime Transiente: Fase inicial da
simulao. O sistema est se aquecendo.
Regime Permanente: O resultado da
simulao no depende mais do estado
inicial do sistema.
Tempo
REGIME TRANSIENTE
REGIME PERMANENTE
PERODO DE AQUECIMENTO OU
WARM-UP