Prof.: MsC. Andressa Azevedo1 Unidade 4 - Modelagem de Simulação - Complemento

� Exemplo: Filósofos Famintos

� “Um certo número de filósofos japoneses sentam numa mesa circular.

� Entre cada par de filósofos há um palito. Um filósofo só pode

comer se ambos os palitos adjacentes a ele estiverem

disponíveis, caso contrário, deverá aguardar.

� Após terminar de comer, o filósofo pensa por

um certo tempo. Quando parar de pensar,

tentará comer novamente.

� Para comer, os filósofos levam um tempo uniformemente distribuído

entre 5 e 8 minutos, e, para pensar, um tempo obedecendo a uma

distribuição normal com média de 6 e desvio padrão igual a 1 minuto.

� O objetivo do modelo é determinar a proporção de tempo que cada filósofo espera para

comer, na média.”

MODELAGEM DCA

Prof.: MsC. Andressa Azevedo2 Unidade 4 - Modelagem de Simulação - Complemento

� 1º Passo: Definir as entidades e seus estados

� Palito

� Filósofo

ESTADO

É utilizado

Esperando

Comendo

Esperando pensar

Pensando

Esperando Comer

Os palitos ou estão “aguardando”

para serem utilizados pelos

filósofos ou estão auxiliando os

filósofos a “comer”.

Os filósofos ou estão “comendo”

ou “esperando para pensar”, ou

estão “pensando” ou estão

“esperando para comer”.

MODELAGEM DCA

Prof.: MsC. Andressa Azevedo3 Unidade 4 - Modelagem de Simulação - Complemento

CICLOS DE ATIVIDADE DE CADA ENTIDADE

Pensa

Espera

ComeFilósofos

Espera

Come Palitos Espera

Ciclo de vida individual dos Filósofos

Ciclo de vida individual dos Garfos

+

Prof.: MsC. Andressa Azevedo4 Unidade 4 - Modelagem de Simulação - Complemento

Espera

ComePensa Filósofos Palito

Espera

Espera

DCA COMPLETO

� Reconhecer as atividades comuns - interação entre 2 ou mais entidades:

(i) Nesse caso, “comer” e “é utilizado” são a mesma atividade - alterou apenas a perspectiva

de cada entidade;

(ii) Quando o Filósofo está “comendo”, o Palito “é utilizado” simultaneamente;

(iii) Assim, a atividade “come” é comum entre a entidade Palito e Filósofo

Prof.: MsC. Andressa Azevedo5 Unidade 4 - Modelagem de Simulação - Complemento

Espera

ComePensa Filósofos Palito

Espera

Espera

OBSERVAÇÕES - EXEMPLO FILÓSOFOS FAMINTOS

� Sabe-se que o Filósofo não precisa esperar para pensar.

� Entretanto, as regras de construção do ACD determinam que, obrigatoriamente,

devem ser alternadas as atividades com as filas.

� Nesse caso, esse tipo de fila é denominada “fantasma” - indicada por um

asterisco – em que a entidade espera por zero unidades de tempo.

Prof.: MsC. Andressa Azevedo6 Unidade 4 - Modelagem de Simulação - Complemento

Dado o problema abaixo, pede-se:

“Uma empresa de mineração opera escavadeiras. As escavadeiras trabalham em

operação contínua, interrompendo seu funcionamento apenas para manutenção

corretiva, que é realizado por uma única equipe. O tempo entre falhas, bem como, o

tempo de manutenção são descritos por ‘determinada’ distribuição de probabilidade.

Deseja-se simular este problema para avaliar o tempo que as escavadeiras ficam

paradas por falta de manutenção.”

a. Quais as entidades envolvidas neste sistema?

b. Apresente o Diagrama de Ciclo de Atividade (DCA) de cada entidade.

c. Apresente o DCA completo para o problema apresentado.

EXERCÍCIO PROPOSTO

Prof.: MsC. Andressa Azevedo7 Unidade 4 - Modelagem de Simulação - Complemento

Modelo Conceitual In: CHWIF, L; MEDINA, A. C. Modelagem e Simulação de

Eventos Discretos. 2ª Edição. São Paulo: Editora dos Autores, 2006 -

capítulo 3.

REFERÊNCIAS BIBLIOGRÁFICAS