Simulações como modelos: suposições em uma fila de caixa

ComputaçãoAlgoritmos e resolução de problemasIdades 17–18

Usar com minha turma

Uma fila de caixa real, registrada durante uma tarde em uma loja de conveniência de um campus universitário, comparada com sua simulação. Marque ou desmarque quatro suposições simplificadoras (os clientes chegam em intervalos iguais, todo atendimento leva o mesmo tempo, ninguém desiste de uma fila longa, o ritmo de chegada é o mesmo a tarde toda), rode o modelo com semente ou faça a média de 100 rodadas e compare a espera média e a mais longa com a tarde observada. Uma tabela registra o viés de cada conjunto de suposições.

Aula: Simulações como abstrações: suposições simplificadoras, números aleatórios e viés

O que mostra

Uma simulação é uma abstração do mundo real: ela mantém alguns detalhes e deixa outros de fora. Aqui uma fila de caixa é modelada durante uma tarde, e todo modelo recebe os dados medidos em uma tarde real no caixa de uma loja: quantos clientes chegaram e quanto tempo levou o atendimento. Cada suposição simplificadora torna o modelo mais fácil de construir, mas pode enviesar a resposta, dando esperas curtas ou longas demais; as esperas registradas mostram quanto. Como o modelo usa números aleatórios, uma rodada pode ficar longe do típico, por isso comparam-se médias de muitas rodadas.

Como usar

Marque as suposições que o modelo deve fazer e clique em Iniciar para ver a tarde, ou em Média de 100 rodadas. A linha cinza é a tarde observada e a azul, o modelo. Leia nos quadros a espera média, a mais longa e o viés; cada rodada fica registrada na tabela. Mude Caixas abertos para fazer perguntas do tipo “e se?”, e a Semente aleatória para ver outra rodada.

Parâmetros que você pode mudar

  • Chegadas em intervalos iguais
  • Todos levam o mesmo tempo para ser atendidos
  • Ninguém desiste de uma fila longa
  • O ritmo de chegada não muda a tarde toda
  • Caixas abertos 1–4
  • Semente aleatória 1–999

Perguntas para explorar

  1. Como muda a espera média do modelo quando você desmarca as quatro suposições, uma de cada vez?
  2. Quais duas suposições mais mudam a espera média, e por que elas a encurtam?
  3. Por que você deve comparar médias de muitas rodadas, e não uma única rodada?