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

Prof. Afonso C Medina

Prof. Leonardo Chwif
Captulo 1
Pginas 3-23
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.
Verso 0.1 06/04/06
1
Simulao
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide de 22
!
Definio
!
A Simulao como ferramenta
de suporte deciso
!
Quando utilizar a Teoria das
Filas ou a Simulao?
2
Introduo
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide de 22
Uma gama variada de mtodos e
aplicaes que o reproduzem
comportamento de sistemas reais,
usualmente utilizando-se de
ferramentas computacionais.
(Kelton et al., 1998)
3
O que Simulao?
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide de 22
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)
4
O que Simulao?
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide de 22
O princpio bsico simples. Analistas constroem
modelos do sistema de interesse, escrevem
programas destes modelos e utilizam um
computador para inicializar o comportamento
do sistema e submet-lo a diversas polticas
operacionais. A melhor poltica deve ser
selecionada.
(Pidd, 2000)
5
O que Simulao?
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide de 22
Simulao NO :
Uma bola de cristal - no se pode prever o futuro
e sim o comportamento de um sistema baseado
em dados de entrada especficos e um conjunto
de premissas.
Modelo Matemtico - No existe uma frmula
analtica fechada que resolva o problema.
Ferramenta estritamente de otimizao - A
simulao uma ferramenta de anlise de
critrios que pode ser combinada com
otimizao.
Substituta para o pensamento inteligente
Uma panacia que ir solucionar todos os seus
problemas
6
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide de 22
Um sistema um agrupamento de partes que
operam juntas, visando um objetivo em
comum.
(Forrester, 1968)
Um modelo pode ser definido como uma
representao das relaes dos componentes
de um sistema, sendo considerada como uma
abstrao, no sentido em que tende a se
aproximar do verdadeiro comportamento do
sistema.
7
Terminologia Bsica
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide de 22
Sistema
Modelo = representao
8
O Processo de Modelagem
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide de 22

Modelos Simblicos

Modelos Analticos

Modelos de Simulao
9
Tipos de Modelos
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide de 22
Smbolos grficos (fluxogramas, DFD,
Layouts etc.)
Muito utilizado para comunicao e
documentao
Limitaes:
Modelos estticos
No fornece elementos quantitativos
No entra no detalhe do sistema
10
Modelo Simblico
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide de 22
Fluxograma do processo de
atendimento de emergncias
de uma central do corpo de
bombeiros
11
Modelo Simblico: Fluxograma
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide de 22 12
Modelo Simblico: Teoria das Filas
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide de 22
Forte Modelagem Matemtica (Modelos
de Programao Linear, Teoria de Filas,
etc)
Limitaes:
Modelos, na grande maioria, estticos
A complexidade do modelo pode
impossibilitar a busca de solues
analticas diretas
Vantagens: soluo exata, rpida e,
s vezes, tima
13
Modelo Analtico
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide de 22
!
Captura o comportamento do sistema
real
!
Permite a anlise pela pergunta:
E se...?
!
Capaz de representar sistemas
complexos de natureza dinmica e
aleatria
!
Limitaes:
Podem ser de construo difcil
No h garantia do timo
14
Modelo de Simulao
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide de 22
!
Simulao no Computacional
Ex. Prottipo em tnel de vento
Simulao de Acontecimentos
!
Simulao Computacional
Simulao Esttica ou de Monte Carlo
Simulao de Sistemas Contnuos
Simulao de Eventos Discretos
15
Tcnicas de Simulao
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide de 22
!
Sistemas dinmicos: os estados se
alteram com o tempo
!
Sistemas discretos: os atributos dos
estados s mudam no tempo discreto
!
Determinstica ou Estocstica
16
Simulao de Eventos Discretos
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide de 22 17
Simulao de Eventos Discretos
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide de 22
!
Utilizada na dcada de 50 com fins militares.
Softwares Textuais e Computadores lentos.
Fortran IV.
!
Hardwares e Softwares mais poderosos
impulsionaram a Tecnologia da Simulao.
General Purpose Simulation System (GPSS)
!
Popularidade aumentou principalmente nesta
ltima dcada. Utilizao de Simuladores.
18
Histrico da Simulao
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide de 22
!
Analisar um novo sistema antes de sua
implantao
!
Melhorar a operao de um sistema j
existente
!
Compreender melhor o funcionamento de
um sistema
!
Melhorar a comunicao vertical entre o
pessoal de operao
!
Confrontar resultados
!
Medir eficincias
19
Por que Simular?
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide de 22
Pela sua posio mdia, o bbado est vivo...
Mas, na mdia, o bbado est morto...
20
Por que Simular?
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide de 22
Problema Ferramentas Resultados
Planilhas
Calculadora
Lpis e Papel
Intuio
Maior
Complexidade
Dinmica
Aleatoriedade
Maior
Esforo
Qualidade
Simulao
21
Quando Simular?
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide de 22
!
Redes Logsticas
!
Manufatura
!
Terminais: portos, aeroportos, estaes
rodovirias e ferrovirias
!
Hospitais
!
Militar
!
Redes de Computadores
!
Reengenharia de Processos
!
Supermercados, Redes de Fast Food e
franquias
!
Parques de Diverses
!
Trfego
22
reas de Aplicao
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide de 22

OBJETIVOS E
DEFINIO
DO SISTEMA
MODELO
ABSTRATO
MODELO
CONCEITUAL
(Captulo 3)
MODELO
COMPUTACIONAL
(Captulo 4)
MODELO
OPERACIONAL
RESULTADOS
EXPERIMENTAIS
(Captulo 6)
FORMULAO DO
MODELO
REPRESENTAO
DO MODELO
IMPLEMENTAO
DO MODELO
VERIFICAO
E VALIDAO
(Captulo 5)
EXPERIMENTAO
DO MODELO
ANLISE E
REDEFINIO
DADOS
DE ENTRADA
(Captulo 2)
23
O Mtodo da Simulao