Escolar Documentos
Profissional Documentos
Cultura Documentos
viali@pucrs.br
http://www.pucrs.br/famat/viali/
Sistemas
Exemplos Subsistemas
A caracterização de um sistema
Sistema bancário, sistema
não é completa sem considerações
comercial, sistema financeiro,
sobre sua posição em uma hierarquia.
sistema manufatureiro, sistema
Cada sistema é formado por
rodoviário do País, estado ou mesmo
componentes que podem ser
município.
decompostos em elementos menores.
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
1
Ambiente
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
2
Naturais e artificiais
Sistemas A origem dos sistemas fornece a sua
Naturais e artificiais; classificação. Sistemas naturais são
aqueles formados em processos naturais.
Físicos e conceituais;
Sistemas artificiais são aqueles em que
Estáticos e dinâmicos;
seres humanos interferem através de
Determinísticos e probabilísticos e componentes, atributos ou relações
Discretos e contínuos. [BLANCHARD e FABRYCKY, 1981].
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
3
Físicos e conceituais
Os físicos são aqueles que se Um sistema físico ocupa espaço,
expressam em termos de componentes enquanto um conceitual é formado por
reais. Eles contrastam com os idéias organizadas.
conceituais, onde símbolos representam Um exemplo de sistema conceitual
os componentes. Idéias, planos, é o conjunto de planos e especificações
conceitos e hipóteses, são exemplos de para um sistema físico antes de ser
sistemas conceituais. construído.
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
Estáticos e dinâmicos
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
4
Determinísticos e probabilísticos
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
Abertos e fechados
5
Todo sistema artificial, do mais
Aumento de entropia significa
primitivo ao mais complexo, consome
aumento da desorganização. Para se
entropia: a criação de estados mais
criar um sistema artificial deve ocorrer
ordenados a partir de estados menos
um decréscimo deliberado na entropia.
ordenados.
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
Discretos e contínuos
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
6
Conceito
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
Físico
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
7
Globos terrestres são um exemplo. Os protótipos são modelos físicos
Um modelo físico pode ainda ser que equivalem ao sistema real, são uma
representado por protótipos, modelos cópia contendo todos os detalhes e
piloto e modelos em escala. atributos.
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
Análogo
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
8
Esquemático
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
Matemático
Os modelos matemáticos
Um modelo esquemático pode ou representam simbolicamente os
não se parecer com a situação real que princípios da situação sendo estudada.
ele representa. Um organograma Embora os símbolos utilizados em sua
organizacional é um exemplo de um representação sejam mais complexos
que os verbais, eles fornecem um grau
modelo esquemático comum.
de abstração mais alto e com maior
precisão.
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
9
Segundo, modelos matemáticos O objetivo é selecionar valores das
formulados para explicar operações variáveis sob controle de modo que
incorporam duas classes de variáveis: algumas medidas de eficácia sejam
aquelas controladas pelo decisor e as otimizadas. Desta forma, estes modelos
são de grande valia na análise de
não-controladas.
sistemas em geral.
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
Analítico
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
Numérico
Modelos numéricos empregam
procedimentos computacionais e as
soluções são obtidas de forma
iterativa. Os modelos analíticos e
numéricos são utilizados
principalmente para analisar sistemas
estáticos.
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
10
Numérico Conceitos:
Um modelo de simulação é um Para Shannon (1975), a simulação
tipo particular de modelo matemático, não é uma metodologia de resolução de
problemas. E um método de modelagem
utilizado principalmente para estudar
que não gera soluções por si, mas serve
sistemas dinâmicos estocásticos
como técnica para atuar da mesma
discretos. Entretanto a simulação tem forma que o sistema modelado, de onde
sido encarada de várias formas: se obtém estatísticas de desempenho.
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
Conceitos:
A validação é feita pela execução
A simulação, para Wagner et al
repetida do programa para diferentes
(1988), é caracterizada como o processo
casos de teste, caracterizados por um
de validação do modelo de um sistema.
estado inicial do modelo e por um
O modelo é implementado na forma de
conjunto de seqüências de estímulos
um programa computacional.
para os sinais de entrada do sistema.
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
11
Conceitos:
Ela não é um método de validação Para Hillier e Lieberman (2002) a
que garanta a correção do sistema para simulação é uma técnica de fazer
todas as possíveis condições de
experimentos amostrais no modelo de
funcionamento real, uma vez que a
um sistema. Elas a caracterizam como
mesma fica limitada aos casos de teste.
O método é também limitado pela um braço experimental da pesquisa
precisão do modelo. operacional.
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
Terminologia
Pidd (1997) coloca, algumas
A questão da terminologia em terminologias empregadas em
simulação é por si só um problema. A simulação discreta são altamente
este respeito, tem-se algumas variadas. Escritores usam o mesmo
considerações. termo para indicar coisas diferentes e
isto pode levar a confusão.
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
12
Um evento é caracterizado como
Um evento é definido em termos
limitando um processo ou limitado por
de uma mudança no estado do sistema
um processo. É, ainda, descrito como
em um caso e, a mudança no estado é
iniciando ou terminando uma atividade e
declarada na ocorrência de um evento
a atividade (iniciando ou terminando) é
em outra definição.
caracterizada como causando um evento.
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
Estas definições não devem ser Estas definições não devem ser
julgadas certas ou erradas, pois podem julgadas certas ou erradas, pois podem
ser justificadas pelo contexto. O ser justificadas pelo contexto. O
objetivo, no entanto, é harmonizar os objetivo, no entanto, é harmonizar os
conceitos dentro de um contexto claro e conceitos dentro de um contexto claro e
coerente. Assim as seguintes definições coerente. Assim as seguintes definições
serão consideradas (Nance e Tech, 1981 ). serão consideradas (Nance e Tech, 1981 ).
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
13
Entidades
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
Estados
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
Atividade Atributos
Uma atividade é o estado de uma Os atributos são os valores
entidade sobre um intervalo. Atividades assumidos pelos objetos do modelo, isto
são as ações que as entidades praticam é, os atributos são as características de
ou sofrem (Carrie, 1992). Na gramática uma entidade, tais como: o tipo de uma
da simulação as atividades são os máquina ou o número de operações
verbos. necessárias para fabricar uma peça.
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
14
Os atributos são utilizados para
Na gramática da simulação os
distinguir tipos de entidades. Os
atributos são os adjetivos.
atributos podem ser numéricos, lógicos,
Os atributos de uma entidade
caracteres e frases (texto), que são os
variam no decorrer do tempo e por isto
tipos de dados comuns em linguagens de
são denominados de variáveis.
programação.
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
15
Eventos podem ainda ser
Eventos exógenos ou externos são
endógenos ou exógenos. Eventos
aqueles que ocorrem fora do modelo,
endógenos ou internos são os que
tais como a chegada de uma tarefa do
ocorrem no interior do modelo, tais
exterior ao ambiente do modelo.
como o término de uma operação.
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
Processos
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
Relações
A relação entre evento, atividade e
É uma seqüência de eventos em processo é mostrado abaixo:
ordem cronológica e é, muitas vezes, Processo
utilizado para representar toda, ou parte,
da vida de uma entidade (PIDD, 1997). Atividade
Evento Evento Evento
Chegada Início da Atividade Fim da Atividade
16
Conjuntos
Filas
Uma entidade passa para um estado
As filas são conjuntos (classes) de
ativo, isto é, sofrendo alguma atividade,
entidades em um estado particular. O
pela ocorrência de um evento. A retirada
estado de uma entidade em uma fila é
ou colocação de uma entidade em uma
denominado estado ocioso ou estado
fila depende do valor de certos atributos
morto.
desta entidade.
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
Recursos Recursos
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
17
Exemplos: Referências
LAW, Averill M. , KELTON, W. David. Simulation
Modeling and Analysis. New York: McGraw-Hill
Modelo Entidade Atributo Atividade Evento Variáveis
Higher Education, 1997.
Banco Clientes Saldo da Depositar Chegada, Número de
Conta saída caixas
BLANCHARD, Benjamin S., FABRYCKY, Wolter J.
Metrô Passageiros Origem, Viajar Chegar, sair Número de
Systems Engineering and Analysis. Englewood
destino passageiros Cliffs (NJ): Prentice-Hall, 1981.
Produção Máquinas Ocupada, Soldagem, Início, fim Velocidade, CARRIE, Allan. Simulation of Manufacturing Systems.
ociosa Estampagem capacidade Great Britain: John Wiley & Sons, 1992, 417 p.
Estoque Armazém Capacidade Armazenar, Demanda Nível de DAVIES, Ruth M. Davies, O'KEEFE, Robert M.
Remover estoque Simulation Modeling with Pascal. UK: Prentice-
Fonte: Banks & Carson, 1984 Hall Ltd, 1989, 303 p.
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS Prof. Lorí Viali, Dr. – Faculdade de Matemática - Departamento de Estatística - PUCRS
18