Simulação de sistemas continuos - Unicampsandra/MS614/handouts/SlidesEquipe8(Simul… ·...

26
Simulação de sistemas contínuos

Transcript of Simulação de sistemas continuos - Unicampsandra/MS614/handouts/SlidesEquipe8(Simul… ·...

Page 1: Simulação de sistemas continuos - Unicampsandra/MS614/handouts/SlidesEquipe8(Simul… · Motivação O que nos motivou a pensar nesse problema. Sistema continuo O que é um sistema

Simulação de sistemas contínuos

Page 2: Simulação de sistemas continuos - Unicampsandra/MS614/handouts/SlidesEquipe8(Simul… · Motivação O que nos motivou a pensar nesse problema. Sistema continuo O que é um sistema

MotivaçãoO que nos motivou a pensar

nesse problema.

Sistema continuoO que é um sistema continuo

e suas utilidades. 01

03

02

05

06

07

Processo de PoissonIdeias e aplicações a cerca

do processo de Poisson.

FilasAlguns conceitos sobre

teoria das filas e sua

aplicação no sistema.

AmostragemExplicação sobre as

amostras retiradas.

SimulaçãoApresentação da

modelagem do processo e

resultados.

04

Gerador aleatórioFuncionamento e uso de um

gerador de números

aleatórios.

Page 3: Simulação de sistemas continuos - Unicampsandra/MS614/handouts/SlidesEquipe8(Simul… · Motivação O que nos motivou a pensar nesse problema. Sistema continuo O que é um sistema

Sistemas continuos

01

Page 4: Simulação de sistemas continuos - Unicampsandra/MS614/handouts/SlidesEquipe8(Simul… · Motivação O que nos motivou a pensar nesse problema. Sistema continuo O que é um sistema

O que é?Um sistema continuo consiste em um

modelo que depende de variaveis que

assumem valores continuos.

Page 5: Simulação de sistemas continuos - Unicampsandra/MS614/handouts/SlidesEquipe8(Simul… · Motivação O que nos motivou a pensar nesse problema. Sistema continuo O que é um sistema

SistemaCombinação de componentes que agem

em conjunto para desempenhar uma

função.

Variaveis de Entrada

Ponto de partida

do processo.

Variaveis de Saida

Resultados

obtidos após a

aplicação.

Page 6: Simulação de sistemas continuos - Unicampsandra/MS614/handouts/SlidesEquipe8(Simul… · Motivação O que nos motivou a pensar nesse problema. Sistema continuo O que é um sistema

Sistema Presa-Predador

Page 7: Simulação de sistemas continuos - Unicampsandra/MS614/handouts/SlidesEquipe8(Simul… · Motivação O que nos motivou a pensar nesse problema. Sistema continuo O que é um sistema

Processo de poisson

02

Page 8: Simulação de sistemas continuos - Unicampsandra/MS614/handouts/SlidesEquipe8(Simul… · Motivação O que nos motivou a pensar nesse problema. Sistema continuo O que é um sistema

Independencia

Os acontecimentos em um

certo subintervalo, são

totalmente independente,

de um outro subintervalo.

Segue uma distribuição de

Poisson, e portanto, a

probabilidade de um evento é

dado por

Como se define um processo de poissonO processo de Poisson é usado para definir eventos

aleatórios, como processos de chegada.

Poisson

Page 9: Simulação de sistemas continuos - Unicampsandra/MS614/handouts/SlidesEquipe8(Simul… · Motivação O que nos motivou a pensar nesse problema. Sistema continuo O que é um sistema

Gerador aleatorio

03

Page 10: Simulação de sistemas continuos - Unicampsandra/MS614/handouts/SlidesEquipe8(Simul… · Motivação O que nos motivou a pensar nesse problema. Sistema continuo O que é um sistema

Geração aleatoria

Independencia

Todo número aleatório x é

uma amostra independente

de uma distribuição uniforme

e contínua no intervalo de

zero a um.

UniformidadeA probabilidade de observar um

valor em um particular intervalo

é independente dos valores

previamente obtidos.

Recursividade

As técnicas mais comuns

usadas para geração aleatória,

faz uso de uma relação de

recursividade, como o método

congruente linear.

Uma sequência de números aleatórios deve possuir duas importantes

propriedades: uniformidade e independência.

Page 11: Simulação de sistemas continuos - Unicampsandra/MS614/handouts/SlidesEquipe8(Simul… · Motivação O que nos motivou a pensar nesse problema. Sistema continuo O que é um sistema

Metodo congruente linear

𝑿𝒏= a . 𝑿𝒏−𝟏mod m

O enésimo número de uma sequência, relaciona-se ao resto da divisão da

enésima potência de um inteiro “a” por um outro inteiro “m”.

a = 22m = 60𝑿𝟎= 18

𝑿𝟏 = 6

𝑿𝟏= 22 . 18 mod 60

Page 12: Simulação de sistemas continuos - Unicampsandra/MS614/handouts/SlidesEquipe8(Simul… · Motivação O que nos motivou a pensar nesse problema. Sistema continuo O que é um sistema

Método Monte Carlo

Baseia-se em uma

sequencia de

amostragem aleatória Após modelar o

problema, gera-se uma

sequencia de valores

aleatórios para estudar a

probabilidade de

ocorrência de cada um.

Page 13: Simulação de sistemas continuos - Unicampsandra/MS614/handouts/SlidesEquipe8(Simul… · Motivação O que nos motivou a pensar nesse problema. Sistema continuo O que é um sistema

Filas

04

Page 14: Simulação de sistemas continuos - Unicampsandra/MS614/handouts/SlidesEquipe8(Simul… · Motivação O que nos motivou a pensar nesse problema. Sistema continuo O que é um sistema

Qualquer sistema em que uma 'entrada' tem uma 'demanda' por um recurso finito pode ser regido

por um sistema de filas. Leonard Kleinroc

O que é?

Page 15: Simulação de sistemas continuos - Unicampsandra/MS614/handouts/SlidesEquipe8(Simul… · Motivação O que nos motivou a pensar nesse problema. Sistema continuo O que é um sistema

Estrutura

População

Disciplina da fila

Atendimento

Page 16: Simulação de sistemas continuos - Unicampsandra/MS614/handouts/SlidesEquipe8(Simul… · Motivação O que nos motivou a pensar nesse problema. Sistema continuo O que é um sistema

Motivação

05

Page 17: Simulação de sistemas continuos - Unicampsandra/MS614/handouts/SlidesEquipe8(Simul… · Motivação O que nos motivou a pensar nesse problema. Sistema continuo O que é um sistema
Page 18: Simulação de sistemas continuos - Unicampsandra/MS614/handouts/SlidesEquipe8(Simul… · Motivação O que nos motivou a pensar nesse problema. Sistema continuo O que é um sistema
Page 19: Simulação de sistemas continuos - Unicampsandra/MS614/handouts/SlidesEquipe8(Simul… · Motivação O que nos motivou a pensar nesse problema. Sistema continuo O que é um sistema

Amostragem

06

Page 20: Simulação de sistemas continuos - Unicampsandra/MS614/handouts/SlidesEquipe8(Simul… · Motivação O que nos motivou a pensar nesse problema. Sistema continuo O que é um sistema

Entre 12h e 13h

Sinal 1 Sinal 2 Sinal 3 Sinal 4

Aberto 30 seg 30 seg 40 seg 70 seg

Fechado 60 seg 40 seg 40 seg 30 seg

Carros Parados 12 carros 19 carros > 20 carros 5 carros

Page 21: Simulação de sistemas continuos - Unicampsandra/MS614/handouts/SlidesEquipe8(Simul… · Motivação O que nos motivou a pensar nesse problema. Sistema continuo O que é um sistema

Entre 14h e 15h

Sinal 1 Sinal 2 Sinal 3 Sinal 4

Aberto 30 seg 30 seg 40 seg 70 seg

Fechado 60 seg 40 seg 40 seg 30 seg

Carros Parados 5 carros 6 carros 8 carros 2 carros

Page 22: Simulação de sistemas continuos - Unicampsandra/MS614/handouts/SlidesEquipe8(Simul… · Motivação O que nos motivou a pensar nesse problema. Sistema continuo O que é um sistema

Amostragem

1

3 Mais de 20 carros parados

entre 12h e 13h

Mais de 15 carros restantes

entre 14h e 15h

12 carros parados entre 12h e

13h

Page 23: Simulação de sistemas continuos - Unicampsandra/MS614/handouts/SlidesEquipe8(Simul… · Motivação O que nos motivou a pensar nesse problema. Sistema continuo O que é um sistema

Simulação

07

Page 24: Simulação de sistemas continuos - Unicampsandra/MS614/handouts/SlidesEquipe8(Simul… · Motivação O que nos motivou a pensar nesse problema. Sistema continuo O que é um sistema

Esquema inicial

Page 25: Simulação de sistemas continuos - Unicampsandra/MS614/handouts/SlidesEquipe8(Simul… · Motivação O que nos motivou a pensar nesse problema. Sistema continuo O que é um sistema

Versão final

Page 26: Simulação de sistemas continuos - Unicampsandra/MS614/handouts/SlidesEquipe8(Simul… · Motivação O que nos motivou a pensar nesse problema. Sistema continuo O que é um sistema

Referências

1. GRAY, M. A. Introduction to the Simulation of Dynamics using Simulink. Boca Raton (FL):

CRC Press, 2011.

2. PERIN FILHO, C. Introdução à Simulação de Sistemas. Campinas (SP): Editora da Unicamp,

1995.

3. ROSS, S. M. Introduction to probability models. [s.l.] : Academic Press, an imprint of Elsevier,

2010.

4. BENJAMIN, P. et al. Simulation Modeling at Multiple Levels of Abstraction. In Proceedings of the

1998 Winter Simulation Conference, 1998.

5. Simulink. Versão 9.3. Natick: MathWorks, 2019. Disponível em: https://www.mathworks.com/.

Acesso em: 04/09/2019.