Simulação de Sistemas
Prof. MSc Sofia Mara de Souza
AULA2
Projeto de Simulação




Revisão de conceitos básicos
Processo de simulação
Etapas de projeto
Cuidados ao desenvolver projetos de
simulação
Visão Geral


Codificação do modelo representa
apenas 30% a 40% do esforço total em
um estudo de simulação.
Elementos de um estudo bem sucedido:
– conhecimento de metodologias de
simulação, modelos estocásticos,
probabilidade e estatística;
– formulação correta do problema;
– boas informações sobre o funcionamento
do sistema e sua lógica;
Visão Geral
– escolha do software de simulação
adequado;
– utilização de procedimentos estatísticos
apropriados para interpretação dos
resultados.

Falhas mais comuns:
– não definição de objetivos claros e
precisos;
– uso de simulação quando outra
abordagem mais simples é suficiente;
Visão Geral
– uso de nível não apropriado de
complexidade do modelo;
– má interpretação dos resultados.
Etapas de Projeto de Simulação







Formulação do problema
Definição do sistema
Decisão do uso de simulação
Formulação do modelo
Preparação dos dados
Implementação do modelo
Verificação e Validação do modelo
Etapas de Projeto de Simulação






Planejamento estratégico
Planejamento tático
Experimentação
Análise dos resultados da simulação
Documentação
Implementação dos resultados
Etapas de Projeto de Simulação
Formulação do Problema

Estabelecer objetivos do estudo.
– como o modelo será utilizado no processo
de decisão?
– quem serão os usuários finais do modelo?


Projeto de um novo sistema ou análise
de um sistema existente?
Nível de detalhamento do modelo
depende das respostas das questões.
Definição do Sistema

Determinar limites do sistema.
– fronteira sistema X ambiente

Identificar componentes básicos do
sistema.
– o que pode ser abstraído?
– identificar funções dos componentes.
– identificar relações entre componentes.
Decisão do uso de simulação

Análise da relação custo-benefício das
alternativas para o estudo.
– custo do modelo poder ser elevado.
– quais benefícios esperados a curto, médio
e longo prazo?

Estudar alternativas à simulação.
– modelos analíticos
– benchmarks ...
Formulação do Modelo


Definir objetivos precisos.
Coletar dados sobre a operação do
sistema e sua lógica de controle.
– não-trivial para sistemas nãoautomatizados.
– consultar diversas pessoas envolvidas.
– informações obtidas são incompletas e
não formalizadas.
Formulação do Modelo

Desenvolver uma especificação
funcional completa do modelo.
– especificar componentes, variáveis,
relações a serem incluídas;
– definir entradas e saídas;
– definir a lógica de controle.
Preparação dos Dados



Obter informações que permitam
estabelecer ou confirmar as relações
entre os componentes do modelo.
Obter dados de entrada para os
experimentos.
Obter dados de saída para o processo
de validação do sistema.
Preparação dos Dados

No caso de modelos estocásticos:
– Utilizar arquivos de dados obtidos
experimentalmente?
– Utilizar números randômicos segundo
distribuições de probabilidade?
• Não simula apenas o passado.
• É mais eficiente computacionalmente.
• Permite variar parâmetros.
Preparação dos Dados



Dados obtidos experimentalmente
poderiam vir de alguma distribuição de
probabilidade?
Existe uma relação entre as variáveis?
Utilizar métodos estatísticos adequados
para a coleta e preparação dos dados.
Implementação do Modelo

Selecionar plataforma de software:
– linguagem de programação de propósitos
gerais;
– linguagem de simulação de propósitos
gerais;
– pacote de simulação específico.


Codificar o modelo na plataforma
escolhida.
Verificar correção do modelo.
Verificação e Validação do
Modelo


Verificação: o programa realiza o que
se espera do modelo?
Validação: o modelo se comporta como
o sistema real?
Realidade
Modelo
validação
Programa
verificação
Verificação e Validação do
Modelo

Verificação do modelo:
– assegurar que o código é uma
implementação correta do modelo.
– uso de depuração e animação.
– verificar os casos extremos.
Verificação e Validação do
Modelo

Validação do modelo:
– análise de sensibilidade à variação dos
parâmetros.
• se a variação é grande, refinar o modelo.
– alternativas de validação
• comparar com sistema existente.
• comparar com sistema similar.
• como validar se o modelo é inédito?
Verificação e Validação do
Modelo

Provar um modelo de forma absoluta
tem custo proibitivo.
– Provar um modelo para os objetivos e
condições desejados.
Planejamento Estratégico

Objetivos:
– planejar o conjunto de experimentos;
– minimizar número de experimentos.

Fatores são variáveis externas que
influenciam o resultado.
– Quantitativos: valores podem ser medidos
em escalas. Ex.: velocidade, custo, tempo
– Qualitativos: valores não têm magnitude.
Ex.: políticas, regras, áreas geográficas

Cada fator tem um número de níveis.
Planejamento Estratégico

Planejamento depende:
– número de fatores;
– número de níveis por fator;
– das interações entre os fatores;
– das limitações de tempo de CPU e custo
do experimento;
– da precisão desejada dos experimentos.
Planejamento Tático

Objetivos:
– planejar cada experimento;
– minimizar tempo de cada experimento.

Questões importantes:
– inicialização do modelo
• situação de não-operação / regime permanente
– tamanho das amostras
• aumento permite calcular médias mais
próximas da realidade
– número de replicações de cada
experimento
• técnicas de redução da variância e autocorrelação (atingir regime permanente)
Planejamento

Modelo de simulação produz uma
estimativa estatística do parâmetro de
interesse. Para o experimento ser
estatisticamente correto, definir:
– duração de cada execução;
– quantas vezes repetir o experimento;
– condições iniciais de cada replicação;
– qual o tempo de execução necessário para
o modelo começar a gerar estimativas
válidas?
Experimentação



Conduzir sessões de simulação.
Definição do estado inicial.
Definição dos estímulos externos nos
modelos determinísticos.
Análise dos resultados

Resultados são úteis?
– Resultados desejados devem ter sido
previstos no modelo.
– Análises estatísticas posteriores à
experimentação.
• Uso de pacotes estatísticos.

Formas de visualização dos dados
coletados: gráficos, diagramas, tabelas,
animações.
Documentação


Documentar os passos do projeto para
facilitar novas extensões ao modelo e
para o próprio uso correto do modelo.
Documentação da apresentação e
interpretação dos resultados para os
“tomadores de decisão”.
Implementação dos Resultados


Tomada de decisão como resultado
final do projeto de simulação.
Os usuários precisam entender os
resultados obtidos na simulação do
sistema.
Download

aula2