IF6AL - Simulação de Eventos Discretos Aula 1

Transcrição

1 IF6AL - Simulação de Eventos Discretos Aula 1 Ricardo Lüders UTFPR 9 de março de 2011

2 Sumário Calendário 1 Calendário 2 3 4

3 Roteiro de aulas Calendário Tabela: Distribuição de atividades e conteúdos. Semana Atividade Assunto 1 Leituras Introdução aos Sistemas a Eventos Discretos (SED) 2 Arena Modelagem e Simulação 3 Lab 1 (nota R 1 ) Modelagem e Simulação 4 Lab 2 (nota R 2 ) Modelagem e Simulação 5 Lab 3 Análise e tratamento de dados 6 Lab 3 (nota R 3 ) Análise e tratamento de dados 7 Lab 4 Análise e tratamento de dados 8 Lab 4 (nota R 4 ) Análise dos resultados 9 Projeto Análise dos resultados 10 Projeto Análise dos resultados 11 Projeto Verificação e Validação 12 Projeto (nota Prj1) Geração de números e variáveis aleatórias 13 Projeto Teoria de filas 14 Projeto Teoria de filas 15 Projeto Acompanhamento final 16 Seminário de avaliação (nota Prj2) 17 Reavaliação

4 Notas de laboratório e projeto final Nota final = 2R+3Prj1+5Prj2 10, R = Reavaliação Reapresentação do projeto final. Datas importantes 4 i=1 R i 4 17/03 (R 1 ), 24/03 (R 2 ), 07/04 (R 3 ), 20/04 (R 4 ) 19/05 (Prj1), 29 e 30/06 (Prj2)

5 Referências Calendário Básica Freitas Filho, P. J., Introdução à Modelagem e Simulação de Sistemas com Aplicações Arena, 2a. edição, Visual Books, Complementares Banks, J., J. Carson e outros, Discrete Event System Simulation, 4a. edição, Prentice-Hall, Kelton, W. D., Simulation with Arena, 4a. edição, McGraw-Hill, Chwif, L. e A. Medina, Modelagem e Simulação de Eventos Discretos - Teoria & Aplicações, 2a. edição, Leonardo Chwif, Law, A., Simulation Modeling and Analysis, 4a. edição, McGraw-Hill, Cassandras, C. G. e S. Lafortune, Introduction to Discrete Event Systems, 2a. edição, Springer, 2007.

6 Figura: Modelagem.

7 Modelo Calendário Figura: Sistema físico e modelo massa-mola.

8 Conceito de estado mẍ 1 = kx 1, y = x 1, ẋ 1 = x 2 Figura: Equação de estado do sistema massa-mola.

9 Estado contínuo Calendário

10 Estado discreto Calendário

11 SED Calendário

12 Tipos de sistemas Calendário

13 Exemplo motivador Problema do jornaleiro Diariamente, um jornaleiro compra maços de 10 jornais por R$0,33 cada jornal para serem vendidos a R$0,50. No fim do dia, a sobra de jornais é vendida como papel reciclável a R$0,05 cada. A demanda diária de jornais não é conhecida com antecedência, mas segue uma distribuição de probabilidade segundo três tipos de dia: bom, médio, ruim. Lucro Lucro = (receita de vendas) - (custo dos jornais) - (demanda não atendida) + (ganho com reciclável) Objetivo Quantos jornais devem ser comprados por dia para maximizar o lucro do mês?

14 Distribuições de probabilidade Figura: Distribuição da demanda diária de jornais e atribuição de números aleatórios para tipo de dia e demanda.

15 Decisão: comprar 70 jornais diariamente Figura: Simulação do mês para compra de 70 jornais por dia.

16 Decisão: comprar 70 jornais diariamente Figura: Distribuição do lucro mensal para 400 repetições da simulação.

17 Histogramas diários

18 Lava-car Calendário Figura:.

19 Histogramas diários Figura:.

20 Histogramas diários