Tempo de atendimento (minutos)

Transcrição

1 1. Simule manualmente o problema que a seguir se descreve. Enunciado do problema (barbearia): Uma determinada Barbearia funciona da seguinte forma: os clientes chegam à barbearia e esperam numa cadeira se o barbeiro estiver ocupado; o barbeiro serve os clientes por ordem de ; - o cliente abandona a barbearia após o corte de cabelo e/ou de barba terminar; Dados de entrada para a simulação do sistema (inputs): instantes de dos clientes ao sistema tempo de duração do serviço de cada cliente Número de cliente Instantes de (min) s de serviço (min) simular este sistema até todos os clientes serem atendidos - calcular as seguintes medidas de desempenho (outputs): - tempo médio de permanência dos clientes no sistema - tempo médio de espera dos clientes - número médio de clientes no sistema - número médio de clientes em espera - taxa de ocupação do servidor (barbeiro) 2. Simule manualmente o problema que a seguir se descreve. Ao chegar à sala do professor, o aluno deve esperar numa fila até que chegue a sua vez para ser atendido. Quando chega a sua vez, o aluno conversa com o professor e depois abandona a sala dando oportunidade para que um outro aluno possa ser atendido. Apenas por uma questão de simplicidade, vamos assumir que o tempo de dos alunos e o tempo gasto por cada aluno no são conhecidos (valores que constam na tabela) Computação Científica 1

2 - médio que um aluno gasta a tirar dúvidas com o professor - Percentagem do tempo que o professor fica ocupado a tirar dúvidas. Componentes do modelo: Entidades: alunos que vão tirar dúvidas e o professor que atende os alunos; Atributos: considera-se que os alunos são atendidos por ordem de à fila; Atividades: tempo de espera do aluno na fila, tempo total gasto pelo aluno no sistema e tempo de ocupação do professor no aos alunos; Estado do sistema: número do aluno no sistema, tipo de evento que ocorre, número de alunos na fila de espera (ou a fila de espera), número de alunos que passaram pelo sistema, estado do professor (ocupado ou livre) e tempo total de ocupação do professor (objetivo do estudo); Eventos: de um aluno à fila para ser atendido e partida de um aluno depois de ser atendido pelo professor (e que deixa o sistema); o início do de um aluno não é um evento, pois coincide com a de um aluno (se professor livre) ou com a partida de um aluno depois de atendido pelo professor (se fila não vazia). 3. No seguimento do problema anterior, simule o problema que segue. Alterar o modelo incluindo mais uma entidade permanente denominada "Reprografia". O tempo de nesta entidade permanente é igual ao tempo de saída do na entidade "Professor". Os tempos de na Reprografia são apresentados na tabela que se segue Média de tempo que os alunos permanecem no sistema - médio de espera na fila da Reprografia - Percentual de pausa da Reprografia Computação Científica 2

3 4. No seguimento do problema anterior, simule o problema que segue. Alterar o modelo incluindo mais uma entidade permanente denominada "Biblioteca". Esta entidade permanente deve ser incluída entre a entidade "Professor" e a entidade "Reprografia". Assim, o aluno, após ser atendido pelo professor dirige-se à "Biblioteca" e de seguida à "Reprografia". O tempo de à entidade permanente "Biblioteca" é igual ao tempo de partida da entidade "Professor". O tempo de à entidade permanente "Reprografia" passa a ser o tempo de partida da entidade "Biblioteca". A entidade "Biblioteca" possui uma característica diferente das outras. A biblioteca não possui limite de s simultâneos em função do espaço disponível para acesso aos livros. Assim que o aluno chega à "Biblioteca" o é imediatamente iniciado. Neste caso, é essencial tomar cuidado com a ordem de partida dos estudantes da "Biblioteca". A inexistência de uma fila pode fazer com que a ordem de partida seja diferente da ordem de, o que irá interferir no comportamento da próxima entidade permanente. Os tempos de na "Biblioteca" são os apresentados na tabela que se segue , médio de permanência dos aluno no sistema - médio de espera na fila da "Reprografia" - Percentagem de tempo sem utilização da "Biblioteca" e da "Reprografia" Observação: a entidade "Biblioteca", assim como as demais entidades, fica sem utilização quando não houver nenhuma entidade temporária a usar os seus serviços. Computação Científica 3

4 5. No seguimento do problema anterior, simule o problema que segue. A entidade permanente "Professor" deve ser alterada para atender, em simultâneo, até dois alunos, assim como permitir que o seja realizado por marcação. No primeiro caso, deve-se representar o comportamento de um setor de com 2 professores. No segundo caso, os alunos que marquem com o professor uma hora de deve ser prioritário relativamente aos outros alunos. Neste caso, considere-se que os alunos números 4, 6 e 9 fizeram marcação. Os tempos de e de no Professor são os que constam na tabela seguinte: médio de permanência dos alunos no sistema - médio de espera na fila da "Reprografia" - Percentagem de tempo sem utilização da "Biblioteca" e da "Reprografia" 6. No seguimento do problema anterior, simule o problema que segue. Enunciado do problema (quinta fase): Nesta etapa os alunos números 4 e 7 regressam à "Biblioteca" para levar mais bibliografia após serem atendidos na entidade "Reprografia". Ao saírem da biblioteca (usando 50% do tempo de da primeira passagem) passam novamente pela "Reprografia" (usando 50% do tempo de da primeira passagem) e depois abandonam o sistema. O regresso destes alunos à entidades permanentes anteriores deve ser realizado de forma consistente no tempo de simulação. - médio de permanência dos alunos no sistema - médio de espera na fila da "Reprografia" - Percentagem de tempo sem utilização da "Biblioteca" e da "Reprografia" Observação: a entidade "Biblioteca", assim como as demais entidades, fica sem utilização quando não houver nenhuma entidade temporária a usar os seus serviços. Computação Científica 4

5 7. Simule manualmente o problema que a seguir se descreve. Um determinado Centro de Inspeções de Veículos (C.I.V.) contém duas linhas para inspecionar dois tipos de veículos. A linha 1 inspeciona veículos ligeiros e a linha 2 veículos pesados. O modo de funcionamento deste Centro é o seguinte: 1. Os veiculos ao chegarem ao C.I.V. são registados na Recepção, num único posto de existente, sendo os veículos registados por ordem de. 2. Normalmente os veículos ligeiros são inspecionados na linha 1 e os pesados na linha No entanto, quando um das linhas fica livre deve receber veículos do outro tipo, mas apenas no caso de estarem em espera no momento em que a linha ficou livre; por ex: quando a linha 1 fica livre, deve receber veículos pesados se existir algum veículo deste tipo em espera, e vive-versa. - s médios de espera de cada tipo de veículos (ligeiros e pesados). - Percentagem de veículos pesados que passaram pelo sistema em análise (C.I.V.). Se tivesse que construir um modelo de simulação associado a este problema, indique: a) Quantas fases teria o modelo. Identifique-as. b) Quais as entidades envolvidas no modelo. c) Quais os eventos/acontecimentos associados ao modelo. d) Quais as variáveis associadas ao modelo; classifique cada uma delas como de estado do sistema, contadores estatísticos, etc. e) Descreva os passos principais (algoritmo) associados a um dos eventos do modelo à sua escolha. 8. Considere o problema descrito antes. Pretende-se analisar o comportamento de todo o sistema. Para tal, considere que os tempos de dos veículos ao sistema (Receção) e tempos de serviço ( e inspeção) de cada um deles são os que constam na tabela seguinte (em minutos). Veículo Tipo receção inspeção Veículo Tipo receção inspeção 1 P L P L L P L a) Simule o sistema, considerando os dados que constam na tabela. b) Quais os tempos médios de espera de cada tipode veículos? Qual a percentagem de veículos pesados que passaram pelo sistema. Computação Científica 5

6 9. Simule manualmente o problema que a seguir se descreve. Uma determinada Gasolineira é composta por 2 secções, uma com 1 Bomba de Combustível (com um funcionário) e a outra com uma pequena Loja de Produtos Regionais (com um outro funcionário) restrita aos clientes que abastecem na Bomba. Esta Gasolineira funciona da seguinte forma: 1. Os clientes ao chegarem à Gasolineira com a sua viatura dirigem-se à sua única Bomba onde o funcionário abastece a viatura e procede ao respetivo pagamento, em dinheiro ou com cartão. 2. De seguida, os clientes podem dirigir-se à Loja de Produtos Regionais, se assim desejarem, onde Objetivo: o funcionário os atende por ordem de ; admita-se que o instante de de um cliente à Loja coincide com o instante de partida da Bomba daquele cliente. - Estimar os tempos médios de espera dos clientes na Gasolineira em cada Fila existente. Considere-se que os tempos de dos Clientes à Gasolineira e os tempos gastos por cada um deles na Bomba de Combustível e na Loja de Produtos Regionais são os que constam na tabela seguinte: Cliente Instante de à Gasolineira Atendimento na Bomba Atendimento na Loja a) Simule o sistema, considerando os dados que constam na tabela. b) Quais os tempos médios de espera em cada uma das Filas? Computação Científica 6