Prof. MSc Sofia Mara de Souza AULA3

Apresentação em tema: "Prof. MSc Sofia Mara de Souza AULA3"— Transcrição da apresentação:

1 Prof. MSc Sofia Mara de Souza AULA3
Simulação de Sistemas Prof. MSc Sofia Mara de Souza AULA3

2 Simulação de Sistemas Discretos
Entidades objetos de interesse em um sistema. Permanentes: existem durante todo o experimento. caixas de supermercado, processadores Temporárias: criadas e destruídas durante o experimento. clientes, processos

3 Simulação de Sistemas Discretos
Atributos denotam propriedades das entidades. clientes do supermercado: n° de itens comprados, forma de pagamento, etc. caixas do supermercado: tempo gasto para atendimento, ocupação (livre/ocupado), etc. Conjuntos grupos de entidades que compartilham propriedades ou se relacionam. clientes do supermercado em uma mesma fila

4 Simulação de Sistemas Discretos
Estado do sistema é definido por: conjunto de entidades existentes valores atuais dos atributos das entidades composição atual dos conjuntos. Evento alteração instantânea no estado do sistema.

5 Simulação de Sistemas Discretos
Tempo real tempo no sistema real, na natureza, medido com um relógio real. Tempo do modelo tempo medido com um relógio “modelado” pela simulação. controlado por uma variável do programa de simulação.

6 Tipos de Eventos Eventos que alteram valores de atributos de entidades. mudança de sinal em um semáforo Eventos que iniciam ou terminam atividades. cliente começa a ser atendido pelo caixa Eventos que criam ou destróem uma entidade temporária. cliente chega ao supermercado cliente deixa o supermercado

7 Tipos de Eventos Eventos que adicionam ou removem entidades de conjuntos. cliente entra na fila do caixa cliente sai da fila do caixa Obs.: um evento pode ser de vários tipos ao mesmo tempo.

8 Sistema e Ambiente Sistema fechado
modelo engloba o sistema e o ambiente. modelo explica todo o universo de interesse. logo, eventos são conseqüências de eventos anteriores produzidos pelo próprio modelo. ambiente é menos detalhado que o sistema.

9 Sistema e Ambiente Sistema aberto
modelo não explica o que ocorre no ambiente. ambiente se reflete no sistema através de eventos exógenos.

10 Sistema e Ambiente Eventos exógenos Eventos endógenos
modelam atividades não controladas pelo modelo. cliente entra no supermercado Eventos endógenos definidos internamente pelo modelo como conseqüência de eventos anteriores. entrada de cliente na fila do caixa, saída de cliente do supermercado

11 Geração de Eventos Exógenos Geração prévia à experimentação.
eventos são definidos durante a coleta de dados. armazenamento de um volume muito grande de informações. programa de simulação acessa os dados à medida que o tempo do modelo é incrementado. utilizado quando eventos não seguem alguma regra ou em simulação determinística. benchmarks, chegada de instruções de uma máquina

12 Geração de Eventos Geração iterativa
eventos gerados durante a simulação. cada evento prepara a geração do evento seguinte. utilizado quando eventos seguem uma regra conhecida, ou seguem uma distribuição de probabilidade, simulação estocástica. eventos não são armazenados previamente. simulação do supermercado, eventos são chegadas de clientes, tempo entre clientes segue distribuição de probabilidade, cada evento calcula o intervalo de tempo até o evento seguinte.

13 Algoritmo de Simulação

14 Implementação do Modelo
Estruturas de dados para representar as entidades. Programar algoritmo de simulação e geração de relatórios. o algoritmo pode ser independente do modelo. Programar rotinas que correspondem às ações a serem executadas em cada evento. as rotinas são dependentes do modelo.

15 Implementação do Modelo
Rotinas: processamento do evento atualização do estado geração de eventos endógenos geração de eventos exógenos coleta de estatísticas e geração de relatórios específicos inicialização do modelo criar entidades e inicializar valores geração do primeiro evento exógeno inicializar tempo do modelo

16 Implementação do Modelo
Comparação entre linguagens Linguagens de programação de propósito geral. é necessário programar o algoritmo de simulação. lógica do algoritmo de simulação e ações específicas do modelo se misturam.

17 Implementação do Modelo
Linguagens de simulação. algoritmo de simulação está pronto. geração de relatórios genérica está pronta. distribuições de probabilidade embutidas. suporte à coleta de dados e análise estatística. suporte a diferentes abordagens de modelagem.