Métodos de Simulação  

Escola Superior de Tecnologia de Viseu 
Departamento de Informática

01.10.2001 

     Estudo de simulação


Home | Email | DI | ESTV

 

 

O Projecto nº 2 consiste na realização de um estudo de simulação sobre um sistema real à tua escolha. O estudo vai ser realizado em várias etapas. Ao longo do semestre, haverá vários "Pontos da Situação" que deverás redigir e apresentar ao prof nas datas indicadas.

Que tipos de problemas?

Mas para começar, é preciso escolher o tema, isto é, o problema a analisar. É óbvio que só interessam sistemas que demonstrem algum tipo de problema (o problema típico é o congestionamento), como por exemplo:

  • filas de espera muito grandes;
  • pessoas que esperam demasiado tempo, mesmo quando as filas são pequenas;
  • pessoas que esperam muito na fila e depois são atendidas muito rapidamente;
  • acesso às páginas web muito lento;
  • etc...

Outro tipo de estudo consiste em determinar as características do sistema que optimizam os recursos. Por exemplo:

  • quantos balcões expresso deverá ter um hipermercado para reduzir ao máximo as filas de espera?
  • que políticas de escalonamento devem ser implementadas num servidor de impressão?
  • qual a duração do sinal verde nos semáforos de um cruzamento para reduzir o máximo possível o tempo de espera dos condutores?

Finalmente, utiliza-se simulação quando é demasiado caro ou demorado experimentar uma nova configuração de um sistema ou um sistema criado de raiz:

  • será melhor construir uma rotunda ou um viaduto?
  • valerá a pena comprar mais uma máquina numa linha de produção para eliminar a sobrecarga das máquinas existentes?
  • será viável alugar um armazém de iguais dimensões ao actual para evitar a ruptura do stock no prazo de dois anos?

 

   

 Pontos da situação e relatório entregues
 Nome Formulação 
do problema
 
Recolha 
de dados
Distribuições Modelo Resultados  Relatório
Final
             
             
             
             
             
             

 

 

 

Descrição das etapas

Formulação do problema: indentificar um problema de desempenho no sistema actual; especificar os objectivos globais do estudo; decidir em que é que o estudo poderá ajudar a melhorar o sistema; determinar quem será o utilizador final do modelo; escolher boas medidas de desempenho (que serão posteriormente utilizadas para comparar diferentes configurações para o sistema); delinear a configuração essencial do sistema; planear o estudo em termos de tempo e recursos necessários.

Recolha de dados: recolher informações acerca do funcionamento do sistema; escolher o tipo de dados a recolher do sistema real mediante a escolha das medidas de desempenho; recolher dados para as variáveis aleatórias; elaborar o documento de pressupostos.

Distribuições: verificar a independência das amostras; verificar a homogeneadade das amostras; escolher as distribuição mais adequadas.

Modelo: implementação do modelo do sistema real e do(s) sistema(s) proposto(s) no Extend; validação do modelo do sistema real.

Resultados: utilização de intervalos de confiança (vais precisar de calcular os pontos críticos t-student); comparação dos resultados da execução dos vários modelos; conclusões.