INTRODUÇÃO À MODELAGEM E

SIMULAÇÃO DE SISTEMAS
Módulo 3 - Conceitos e terminologias
Profa. Carolina Lino Martins
NESTA AULA...

1. DEFINIÇÕES IMPORTANTES 2. CLASSIFICAÇÃO DE 3. EXEMPLO DO POSTO DE

PARA ESTUDO DE SIMULAÇÃO MODELOS DE SIMULAÇÃO LAVAGEM DE AUTOMÓVEIS
TERMINOLOGIA BÁSICA UTILIZADA EM
MODELAGEM E SIMULAÇÃO DE SISTEMAS
➢ Para que o modelo computacional evolua dinamicamente, uma
das soluções encontradas pelos pesquisadores foi construir
programas orientados a eventos;
➢ A medida da passagem do tempo, determinados
acontecimentos (eventos) provocam alterações em alguns
elementos do programa (variáveis de estado), os quais são
responsáveis por informar a ocorrência de mudanças nas
condições que envolvem o modelo.
TERMINOLOGIA BÁSICA UTILIZADA EM
MODELAGEM E SIMULAÇÃO DE SISTEMAS
➢Variáveis de Estado;
➢ Eventos
➢ Entidades e Atributos
➢ Recursos e Filas de Recursos
➢ Atividades e Períodos de Espera
➢ Tempo (Real) Simulado e Tempo de Simulação
Conceitos

Variáveis de estado:

As variáveis cujo os valores determinam o estado de um

sistema são conhecidas como “variáveis de estado”.
Conceitos

Exemplos:

Na fábrica: o número de peças esperando para serem

processadas na máquina (fila da máquina), ou ainda, o
estado da máquina, ocupada ou livre.

No banco: número de clientes esperando na fila do caixa.

No servidor: número de tarefas aguardando na fila da

CPU, número de tarefas já atendidas, etc.
Conceitos

Eventos:

São acontecimentos,
ocorrências, programados ou
não, os quais, quando ocorrem,
provocam uma mudança de
estado em um sistema. TODA
MUDANÇA DE ESTADO É
PROVOCADA PELA
OCORRÊNCIA DE UM EVENTO.
Conceitos

Exemplos:

Uma chegada: de peças, de clientes ou de tarefas,

respectivamente, em cada um dos sistemas.

Um início de processamento: pela máquina, pelo caixa ou

pela CPU, respectivamente, em cada um dos sistemas.

Uma saída: de peças, de clientes ou tarefas,

respectivamente, em cada um dos sistemas.
Conceitos

Entidades:

Uma entidade representa um objeto do modelo que

necessita de uma clara e explícita definição. Ela pode ser
dinâmica, movendo-se através do sistema, ou estática,
servindo a outras entidades.
Conceitos

Exemplos de entidades dinâmicas: as peças (que se movem

pela fábrica), os clientes chegando e saindo da fila do
caixa no supermercado ou as tarefas que chegam e saem
da CPU depois de processadas.

Exemplos de entidades estáticas: a máquina, o caixa e o

CPU.
Conceitos

Atributos:

São as características
próprias das entidades.
Entidades semelhantes
possuem os mesmos
atributos. Os valores dos
atributos é o que as
diferenciam entre si.
Conceitos

Exemplo:

Se em um modelo de simulação eu trabalho com peças e se

tais entidades possuem diferenças entre si e necessitam ser
processadas em máquinas diferentes do sistema, alguns
atributos podem as diferenciar TAIS COMO CÓDIGO,
NÚMERO OU TIPO DE PEÇAS.

Entidades com atributos diferentes devem ser tratadas

separadamente.

Exemplo: cálculo de tempo de processamento de peças.

Conceitos

Recurso:

Um recurso é considerado uma

entidade estática que fornece
serviços às entidades dinâmicas.
Pode ter capacidade de servir uma
ou mais entidades dinâmicas ao
mesmo tempo.

Se uma entidade dinâmica não

puder se apoderar de um recurso
solicitado, ela deverá aguardar por
ele em uma fila.
Conceitos

Filas de recursos:

O processamento de uma fila,

ou a forma como ela será
gerenciada, depende das
políticas operacionais adotadas
no sistema ou no modelo que o
representa.

A política mais comum é a

FIFO (first in, first out).
Conceitos

Atividades:

Em simulação, uma
atividade corresponde a
um período de tempo
predeterminado.

Logo, uma vez iniciada,

seu final pode ser
programado.
Conceitos

Exemplo:

O tempo necessário a um serviço poderá ser de 5 min para

cada entidade ou de 5 min para a entidade A e 8 min para
entidade B. Poderá ser aleatório de acordo com uma
distribuição de probabilidade.

Ou seja, pode também estar associado a uma distribuição

Normal, com média de 10 min e desvio-padrão de 1 min.
Conceitos

Período de espera:

A espera é um período sobre o

qual, em geral, não se tem controle
se o modelo contiver variáveis
aleatórias. Uma vez iniciada, não
se pode programar seu fim.
Conceitos

Exemplo:

Se uma entidade entra em uma fila de espera por um

recurso, o tempo que a mesma ficará retida na fila
dependerá da soma dos tempos de processamento das
outras entidades que se encontram na fila ou em processo.
Conceitos

Tempo (real) Simulado e Tempo de simulação

Cuidado com a relação entre tempo (do sistema real)

simulado e o tempo de simulação (tempo necessário a
execução de um experimento no computador).
Classificação de modelos de simulação

20
21
Classificação de modelos de simulação

a. Estáticos ou dinâmicos:

Denominam-se modelos estáticos os que tem como

principal objetivo representar o estado de um sistema em
UM INSTANTE ou que em suas formulações não se
considera a variável tempo t.

Já os modelos dinâmicos são formulados para

representarem as alterações de estado do sistema ao longo
da contagem do tempo de simulação.
Classificação de modelos de simulação

b. Determinístico ou estocástico:

No modelo determinístico, as suas formulações não fazem

uso de variáveis aleatórias de entrada.

Por outro lado, os modelos estocásticos empregam uma ou

mais variável aleatória.
Classificação de modelos de simulação

c. Discretos ou contínuos:

Modelos discretos são aqueles em que o avanço da

contagem de tempo na simulação se dá na forma de
incrementos, cujos valores podem ser definidos em função
da ocorrência dos eventos ou pela determinação de um
valor fixo.

Já nos modelos contínuos, o avanço da contagem de

tempo na simulação é contínua, o que possibilita
determinar os valores das variáveis de estado a qualquer
instante.
Classificação de modelos de simulação

Modelos voltados a previsão:

A simulação pode ser usada para prever o estado de um

sistema em algum ponto no futuro, baseado nas
suposições sobre seu comportamento atual e de como
continuará se comportando ao longo do tempo.

Modelos de previsão do clima e modelos de previsão de

demanda são exemplos clássicos.
Classificação de modelos de simulação

Modelos voltados a comparação:

Avaliar os efeitos de mudanças sobre as variáveis de

controle.

Exemplo: melhores soluções de layout, determinação do

melhor tamanho de lote de fabricação.
Classificação de modelos de simulação

Modelos específicos:

Utilizado em situações específicas e únicas, mesmo

considerando um baixo volume de recursos financeiros
envolvido no processo decisório.

Exemplo são decisões como: quando e qual tipo de

equipamento novo deve ser comprado; quando e como
reorganizar os recursos voltados ao atendimento de
clientes (fila em bancos, hospitais, supermercados, etc.).
Classificação de modelos de simulação

Modelos genéricos:

Modelos que são usados periodicamente por longos

períodos. Necessitam ser flexíveis e robustos.

Exemplo: modelo sobre aplicações orçamentárias,

baseadas em desempenho e projeções simuladas do futuro
e Gerenciamento de tráfego sobre uma área em particular.
Exemplo – Posto de serviços de lavação de automóveis

29
 Exemplo – Posto de lavação de automóveis
Imagine um posto de lavagem de automóveis com as seguintes
características:

01 elevador hidráulico
01 operador
01 uma mangueira de alta pressão
 Exemplo – Posto de lavação de automóveis

Dependendo do dia da semana e da hora escolhida, é

possível que, ao chegar ao posto, um cliente encontre o
mesmo ocupado.

Prevendo tal situação, o proprietário criou uma área de

espera na qual os clientes podem aguardar (por ordem
de chegada) pelo momento de serem atendidos (para no
máximo quatro automóveis).
Atividade para responder no questionário do AVA

1. Para o sistema do posto de lavação de

automóveis, identifique:
-As entidades (estáticas e dinâmicas);
-Variáveis de estado;

2. Um modelo de simulação do sistema do

posto de lavação auxiliaria em que tipo de
decisão?