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 1 2 3 4 5 6 7 8 9 10 Instantes de (min) 12 15 32 76 97 128 138 153 180 215 s de serviço (min) 25 32 12 30 24 10 27 21 15 14 - 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). 1 6.0 9.0 6 52.0 5.0 2 24.0 7.5 7 58.0 9.0 3 26.0 10.0 8 70.0 7.5 4 35.0 6.5 9 77.0 6.5 5 44.0 6.0 10 89.0 11.0 Computação Científica 1
- 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. 1 3.0 2 4.5 3 7.0 4 2.0 5 15.0 6 11.0 7 8.0 8 3.0 9 2.0 10 5.0 - 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
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. 1 8.0 2 30.0 3 2.0 4 7.0 5 18,0 6 1.0 7 20.0 8 10.0 9 9.0 10 8.0 - 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
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: 1 6.0 9.0 6 50.0 15.0 2 14.0 15.0 7 58.0 9.0 3 22.0 10.0 8 70.0 7.5 4 25.0 12.5 9 75.0 16.5 5 40.0 8.0 10 89.0 11.0 - 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
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 2. 3. 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 6 4 15 5 L 20 4 10 2 P 12 3 17 6 L 32 3 12 3 L 14 3 12 7 P 44 4 18 4 L 19 3 15 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
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 1 6 5 0 2 8 4 0 3 17 7 0 4 18 6 0 5 20 5 8 6 23 5 7 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