D i s c i p l i n a : P e s q u i s a O p e r a c i o n a l I I T e o r i a d a s F i l a s - L i s t a d e E x e r c í c i o s : 0 4
|
|
- Gabriel Furtado
- 5 Há anos
- Visualizações:
Transcrição
1 0. Uma estação de serviço é formada por um único servidor que pode atender um cliente em 0,5 minutos, em média. Os clientes chegam solicitando serviço a um intervalo médio de oito minutos e 24 segundos. A capacidade do sistema é de seis clientes. (i) Qual a probabilidade de que o servidor esteja desocupado? (ii) Na média quantos clientes potenciais são perdidos por hora? (iii) Quanto tempo um cliente leva sendo atendido? (iv) Quanto tempo um cliente deve esperar, em média, para ser atendido? (v) Qual a probabilidade de que um cliente não seja atendido? (i) P(J 0) 6,63% (ii) λ λc,8 Clientes (iii) Ws 0,50 Minutos (iv) Wq 32,88 Minutos (iv) pc 25,3% 02. Uma média de um carro a cada 96 segundos tenta utilizar o drive-in do restaurante Baita Rango. Se um total de oito carros estiverem na fila (incluindo o carro sendo atendido) um cliente não encontrará espaço na fila e irá procurar outro restaurante. Leva, em média, 20 segundos para que um cliente seja atendido. (i) Qual é o número médio horário de carros na fila? (ii) Eu recém entrei na fila. Quanto tempo vai levar até receber minha comida? (iii) Em um período de funcionamento diário de 2 horas, quantos clientes, em média, serão perdidos? (iv) Qual a probabilidade de que um cliente seja atendido? (v) O gerente sugeriu aumentar a capacidade da fila para diminuir significativamente a perda de clientes. Essa é uma medida eficaz para evitar a perda? Justifique. (i) Lq 6,7 Carros (ii) W 25, Minutos (iii) Perda 244 Clientes (iv) - pc 45,67% (v) Não, ela não diminui o número de rejeitados. 03. Um lava rápido automático funciona com somente uma baia. Os carros chegam conforme uma distribuição de Poisson com um tempo médio de 8 minutos e podem esperar num estacionamento com cinco vagas disponíveis. Se o estacionamento estiver cheio os clientes que chegam desistem e procuram outro lava rápido. O tempo para lavar e limpar um carro segue uma distribuição exponencial, com uma média de sete minutos e 30 segundos. O proprietário quer determinar o impacto das vagas limitadas sobre a perda de clientes para a concorrência. Considerando essa situação, determine: (i) A probabilidade de que um carro que chega passe imediatamente à baia de lavagem. (ii) Tempo de espera estimado até o início do serviço. (iii) Número esperado de vagas vazias no estacionamento. (iv) A probabilidade de todas as vagas estarem ocupadas. Prof. Lori Viali, Dr viali@pucrs.br
2 (v) A taxa de utilização do servidor. (i) p 0 7,9% (ii) Wq 7,34 Minutos (iii) V 3,09 Vagas (iv) p 6,67% (v) ρs 82,8% 04. Considere o lava rápido do exemplo anterior. (i) Determine o número de vagas que deve existir no estacionamento para que o percentual de carros perdidos para a concorrência fique o mais próximo possível de 5%. (ii) Neste caso, qual é o número médio de clientes perdidos para a concorrência, ao longo de um mês, considerando que o lava rápido trabalha doze horas por dia. (i) p 2 5,07% O estabelecimento deve disponibilizar vagas (ii) λ λc 0,38 p/hora 4,57 p/dia 37 p/mês 05. Uma cooperativa agrícola prevê um crescimento na chegada de caminhões a seu terminal de descarga. O pátio de estacionamento, onde os caminhões permanecem, comporta seis caminhões. Caso o número de caminhões seja maior ele será enviado para descarregar em outro local. A equipe de descarga consegue descarregar um caminhão aa cada vez em um tempo médio de 0 minutos. (i) Determine o tempo médio entre as chegadas para que o número médio de caminhões na cooperativa seja igual a quatro. (ii) Determine o número médio de chegadas para que o tempo de espera para descarregar seja de no máximo 5 minutos. (iii) Se a taxa de chegadas for de 0 caminhões por hora, qual deveria ser o tempo de descarga para que a probabilidade de um caminhão ter que descarregar em outro local seja no máximo de 5%? (iv) Se a taxa de chegadas for de 0 caminhões por hora e a de descarga de 2 caminhões por hora, qual qual é a taxa de utilização da equipe de descarga? (v) Se a taxa de chegadas for de 0 caminhões por hora e a de descarga de 2 caminhões por hora, qual qual é a capacidade do pátio de estacionamento para que a probabilidade de um caminhão descarregar no local seja superior a 98%. (i) t 7,68 minutos (ii) t 4,49 minutos (iii) t 4,47 minutos (iv) ρ s 76,88% (v) c Um serviço de engraxar sapatos em um aeroporto tem três cadeiras e um único atendente. Um cliente que chega e encontra uma cadeira livre e o atendente ocupado senta e espera pelo serviço. Os clientes potenciais que encontram as cadeiras ocupadas procuram outro serviço ou desistem. Supondo que a chegada dos clientes é uma exponencial 2 Prof. Lori Viali, Dr viali@pucrs.br
3 com média de 6 minutos e que o tempo necessário para engraxar um sapato é exponencialmente distribuído com média de 8 minutos, determine: (i) O percentual de tempo que o atendente está ocupado. (ii) O número médio de clientes atendidos em um dia de 8 horas de trabalho. (iii) Qual o percentual de clientes que conseguem ter seus sapatos engraxados? (iv) Explique por que o aumento da capacidade em um modelo desse tipo aumenta a fila? (v) Qual deveria ser o tempo gasto para engraxar um sapato para que a taxa de rejeição de clientes fique abaixo de 20%. (i) ρs 84,57% (ii) 8λc 5 Clientes (iii) λc/λ 63,43% (iv) C Pq o rô é maior do que um (v) t 5,2 07. Uma barbearia com um barbeiro tem cinco cadeiras para acomodar fregueses esperando atendimento. Os fregueses que chegam quando as seis cadeiras estão cheias, vão embora sem esperar. Os fregueses chegam a taxa média de três por hora e ficam em média 5 minutos na cadeira do barbeiro. (i) Qual a probabilidade de um freguês chegar e ir direto para a cadeira do barbeiro? (ii) Qual o número médio de fregueses esperando atendimento? (iii) Qual a taxa efetiva de clientes que são atendidos? (iv) Quanto tempo, em média, um freguês fica na barbearia? (v) Que percentual dos fregueses potenciais vai embora sem esperar atendimento? (i) p0 28,85% (ii) Lq,2 Clientes (iii) λc/λ 94,87% (iv) W 40,5 Minutos (v) (λ - λc)/λ 5,3% 08. Em uma barbearia de um único barbeiro a taxa média de chegadas é de 3 fregueses por hora. A barbearia só tem lugar para acomodar 2 pessoas esperando e os eventuais fregueses que chegam quando o salão está cheio, não entram. O barbeiro é capaz de atender em média 2 fregueses por hora e cobra $7 por um corte de cabelo. Como muitos fregueses estão indo embora sem poderem ser atendidos, o barbeiro está pensando em mudar o seu método de trabalho. Após alguns estudos ele identificou 2 alternativas: (i) Trabalhar um pouco mais rápido do que atualmente, diminuindo um pouco a qualidade do corte de cabelo, mas diminuindo o preço do corte para $6 para evitar reclamações. Com esta alternativa a sua taxa de serviço média iria para 3 fregueses por hora. (ii) Trabalhar bem mais rápido do que atualmente, cobrando somente $5 por corte de cabelo pois haveria uma queda acentuada na qualidade. Neste caso sua taxa de serviço média passaria a 4 fregueses por hora. 3 Prof. Lori Viali, Dr viali@pucrs.br
4 O barbeiro deseja fazer uma avaliação econômica entre a situação atual e as 2 alternativas estudadas. O tempo perdido pelos fregueses na fila de espera está estimado em $2/hora e como o serviço feito pelo barbeiro é muito cansativo, ao tempo que ele pode descansar (por não ter nenhum freguês esperando) foi atribuído o valor de $4/hora, ou seja, cada hora que ele descansa é como se tivesse perdido $4. Considerando que o dia tem 8 horas de trabalho, faça a análise econômica para o barbeiro. (i) (ii) Receita Número médio de fregueses atendidosxdiax$7 corte Receita λc x 8 h/dia x $7 R$ 98,22 Dia Tempo ocioso p 0x8hx$4 R$ 3,94 Tempo perdido Wq xλcx8hx$2 R$ 7,72 Rendimento Líquido Receita + TO -TP R$ 76,55 Número médio de fregueses atendidos/diax$6 corte Receita λc x 8 h/dia x $6 $ 08,00 Tempo ocioso p 0x8hx$4 R$ 8,00 Tempo perdido Wq xλcx8hx$2 R$ 2,00 Rendimento Líquido R$ 88,00 Dia Número médio de fregueses atendidos/diax$5 corte Receita λc x 8 h/dia x $5 $ 0,49 Tempo ocioso p 0x8hx$4 R$,70 Tempo perdido Wq xλcx8hx$2 R$ 8,23 Rendimento Líquido R$ 8,55 Dia 09. O setor de reclamações das lojas Tabajara possui capacidade para acomodar, no máximo, quatro clientes esperando ou sendo atendidos. Sabe-se que chega um cliente a cada 20 minutos para fazer uma reclamação e que há um único funcionário trabalhando no mesmo. Sabe-se também que esse funcionário leva em média 8 minutos para atender um cliente. (i) Qual a probabilidade do setor de reclamações ter apenas um cliente efetuando uma reclamação? (ii) Qual a probabilidade de que alguém que queira fazer uma reclamação tenha que esperar na fila? (iii) Determine o número esperado de clientes que não serão atendidos em um dia normal de 8 horas de trabalho do atendente. (iv) O gerente acha que o funcionário está fazendo corpo mole e que ele poderia atender mais clientes em uma hora, de modo, a diminuir o número de clientes rejeitados e o tempo médio de espera na fila. Determine em quanto tempo um cliente deveria ser atendido para que tempo médio de espera na fila seja de no máximo 0 minutos. (v) Calcule o percentual de perda horário de clientes antes da sugestão do gerente e após a sugestão do mesmo, considerando que o funcionário consiga reduzir o seu tempo de atendimento. (i) p 2,98% (ii) - p 0 75,58% (iii) 8. λc λ 20 Clientes 4 Prof. Lori Viali, Dr viali@pucrs.br
5 (iv) t,55 Minutos (v) (λ - λc)/λ 6,02% (λ - λc)/λ 5,02% 0. O escritório de uma empresa aérea tem um funcionário atendendo telefonemas para reserva de voos. Uma chamada pode ficar em espera até que o funcionário esteja disponível para atender. Se as 3 linhas disponíveis estiverem com clientes a chamada recebe o sinal de ocupado e a reserva é perdida. As chamadas ocorrem aleatoriamente (Poisson) a uma taxa média de uma a cada dois minutos e 24 segundos. A duração de cada ligação tem uma distribuição exponencial com uma média de 2 minutos. Determine: (i) Quantas chamadas serão perdidas ao longo de um período de 8 horas? (ii) A probabilidade de que uma chamada seja imediatamente atendida. (iii) O número de clientes efetivamente atendidos ao longo de uma hora. (iv) A probabilidade de que a chamada fique em espera. (v) A probabilidade de que chamada receba o sinal de ocupado. (i) 8(λ - λc) 37 Chamadas (ii) p0 32,9% (iii) λc 20,34 Chamadas (iv) p + p 2 49,8% (v) p c 8,63% 5 Prof. Lori Viali, Dr viali@pucrs.br
6 A notação utilizada na teoria das filas é variada, mas em geral, as seguintes são comuns: λ número médio de clientes que entram no sistema por unidade de tempo; µ número médio de clientes atendidos (que saem do sistema) por unidade de tempo; L número médio de clientes no sistema; Lq número médio de clientes na fila; Ls número médio de clientes sendo atendidos; W tempo médio que o cliente fica no sistema; Wq tempo médio que o cliente fica na fila; Ws tempo médio que um cliente leva para ser atendido; P(T > t) a probabilidade de que um cliente fique mais do que um tempo t no sistema; P(Tq > t) a probabilidade de que um cliente fique mais do que um tempo t na fila. Assim se um sistema de filas está em estado estacionário, tem-se: (Leis de Little) L λw Lq λwq Ls λws p k k 0 Sistema M/M//GD/c/, onde p k probabilidade de que existam k clientes no sistema. λ c λ( p c) µ( p 0) Aceitos no sistema p 0 ρ ρ c+ ( ρ) ρ p j c+ se ρ ρ j ρ[ (c + ) ρ + cρ L c+ ( ρ )( ρ) c c+ ] L q L L L + p 0 p s Ls 0 W L λ( pc) W q Lq W µ λ( p c ) W s L Lq λ( p ) c µ Se λ µ, isto é, ρ L c/2 p j j 0,,..., c c + ρ s λ cw s λ( p c)w s ρ( p c) p 0 Taxa de utilização do servidor ou probabilidade de que ele esteja ocupado r λpc Taxa de rejeitados pelo sistema 6 Prof. Lori Viali, Dr viali@pucrs.br
observado, ainda que o tempo médio de serviço é igual a meio minuto. Determine:
0. Um único servidor em um centro de serviço está ocupado quatro de cada cinco minutos, em média. Foi observado, ainda que o tempo médio de serviço é igual a meio minuto. Determine: (i) O tempo médio de
Leia maischega e encontra uma cadeira livre e os atendentes ocupados senta e espera pelo serviço. Os clientes
. Um erviço de engraxar apato em um aeroporto tem cinco cadeira e doi atendente. Um cliente que chega e encontra uma cadeira livre e o atendente ocupado enta e epera pelo erviço. O cliente potenciai que
Leia maisD i s c i p l i n a : P e s q u i s a O p e r a c i o n a l I I T e o r i a d a s F i l a s - L i s t a d e E x e r c í c i o s : 0 2
01. Um lava rápido Automático funciona com somente uma baia. Os carros chegam, conforme uma distribuição de Poisson, em média a cada 12 minutos e podem esperar no estacionamento oferecido se a baia estiver
Leia maisEscola de Engenharia de Lorena EEL/USP Curso de Engenharia de Produção. Teoria da Filas. Prof. Fabrício Maciel Gomes
Escola de Engenharia de Lorena EEL/USP Curso de Engenharia de Produção Teoria da Filas Prof. Fabrício Maciel Gomes Teoria das Filas Por quê das Filas? Procura por um serviço maior do que a capacidade do
Leia maisFILA EM UM PRONTO SOCORRO Paciente espera por ser atendida por um médico em um pronto socorro
TEORIA DAS FILAS FILA EM UM PRONTO SOCORRO Paciente espera por ser atendida por um médico em um pronto socorro Ingressa na sala de atendimento Sai da sala de atendimento Pessoa precisa de cuidados médicos
Leia maisD i s c i p l i n a : P e s q u i s a O p e r a c i o n a l T e o r i a d a s F i l a s - L i s t a d e E x e r c í c i o s : 0 1
T e o r i a d a s F i l a s - L i s t a d e E x e r c í c i o s : S e x t a f e i r a, 4 d e n o v e m b r o d e 2. O número de navios etroleiros que chegam à determinada refinaria or dia tem uma distribuição
Leia maisAPLICAÇÃO PRÁTICA SOBRE DIMENSIONAMENTO DE
LICENCIATURA EM ENGENHARIA CIVIL -º Ciclo Disciplina de TRANSPORTES Ano Lectivo de 006/007 º Semestre APLICAÇÃO PRÁTICA SOBRE DIMENSIONAMENTO DE COMPONENTES DE SISTEMAS DE TRANSPORTES Considere uma empresa
Leia maisAvaliação de Desempenho de Sistemas
Avaliação de Desempenho de Sistemas Introdução à Teoria das Filas Prof. Othon Batista othonb@yahoo.com Notação de uma fila Para analisar um dado sistema é necessário a definição das seguintes características:
Leia maisGestão de Operações II Teoria das Filas. Prof Marcio Cardoso Machado
Gestão de Operações II Teoria das Filas Prof Marcio Cardoso Machado Filas O que é uma fila de espera? É um ou mais clientes esperando pelo atendimento O que são clientes? Pessoas (ex.: caixas de supermercado,
Leia maisGabarito - Lista de Exercícios 2
Gabarito - Lista de Exercícios Teoria das Filas Modelos Adicionais. U escritório te 3 datilógrafas e cada ua pode datilografar e édia, 6 cartas por hora. As cartas chega para sere datilografadas co taxa
Leia maisATeoria de filas é uma das abordagens mais utilizadas no estudo de desempenho
Teoria de Filas - Resumo e Exercícios Pedroso 24 de setembro de 2014 1 Introdução 2 Definições básicas ATeoria de filas é uma das abordagens mais utilizadas no estudo de desempenho e dimensionamento de
Leia maisATeoria de filas é uma das abordagens mais utilizadas no estudo de desempenho
Teoria de Filas - Resumo Pedroso 4 de setembro de 2011 1 Introdução 2 Definições básicas ATeoria de filas é uma das abordagens mais utilizadas no estudo de desempenho e dimensionamento de sistemas de comunicação
Leia maisProcessos Estocásticos
Processos Estocásticos Quinta Lista de Exercícios 2 de fevereiro de 20 Suponha que um organismo unicelular pode estar somente em dois estágios distintos A ou B Um indivíduo no estágio A passa para o estágio
Leia maisGabarito - Lista de Exercícios 1
Gabarito - Lista de Exercícios Teoria das Filas Modelo M/M/. Clientes chegam a uma barbearia, de um único barbeiro, com tempo médio entre chegadas de 0 minutos. O barbeiro gasta em média 5 minutos com
Leia maisUNIVERSIDADE DO ESTADO DO RIO DE JANEIRO REDES DE COMUNICAÇÕES
1 a. Lista Redes de Comunicações I pg. 1/5 UNIVERSIDADE DO ESTADO DO RIO DE JANEIRO REDES DE COMUNICAÇÕES 1 Prof. Flávio Alencar 1 a. LISTA (Assuntos: Filas, probabilidade e estatística aplicada a redes
Leia maisCurso: Engenharia de Produção
Vamos admitir que o tempo de atendimento (tempo de serviço) de clientes diferentes são variáveis aleatórias independentes e que o atendimento de cada consumidor é dado por uma variável S tendo função densidade
Leia maisFILAS DE ESPERA EM SERVIÇOS Por Paulo Sergio Medeiros Carneiro Maio 1999.
FILAS DE ESPERA EM SERVIÇOS Por Paulo Sergio Medeiros Carneiro Maio 1999. 1. ESCOPO O objetivo deste trabalho é apresentar o conceito de filas de espera e como pode ser aplicado em Operações de Serviço.
Leia maisA TEORIA DAS FILAS COMO FERRAMENTA DE APOIO PARA ANALISE DE UMA EMPRESA DE LAVA- RÁPIDO EM VOLTA REDONDA
A TEORIA DAS FILAS COMO FERRAMENTA DE APOIO PARA ANALISE DE UMA EMPRESA DE LAVA- RÁPIDO EM VOLTA REDONDA Byanca Porto de Lima (Unifoa) byanca_porto@yahoo.com.br Bruna Marta de Brito do Rego Medeiros (Unifoa)
Leia maisA TEORIA DAS FILAS COMO FERRAMENTA DE APOIO PARA ANALISE DE UMA EMPRESA DE LAVA-RÁPIDO EM VOLTA REDONDA
ISSN 1984-9354 A TEORIA DAS FILAS COMO FERRAMENTA DE APOIO PARA ANALISE DE UMA EMPRESA DE LAVA-RÁPIDO EM VOLTA REDONDA Área temática: Pesquisa Operacional Byanca Porto de Lima byanca_porto@yahoo.com.br
Leia maisProbabilidade. 1 Distribuição de Bernoulli 2 Distribuição Binomial 3 Multinomial 4 Distribuição de Poisson. Renata Souza
Probabilidade Distribuição de Bernoulli 2 Distribuição Binomial 3 Multinomial 4 Distribuição de Poisson Renata Souza Distribuição de Bernoulli Uma lâmpada é escolhida ao acaso Ensaio de Bernoulli A lâmpada
Leia mais4. ([Magalhães, 2011] - Seção 2.4) Seja X U( α, α), determine o valor do parâmetro α de modo que:
GET189 Probabilidade I Lista de exercícios - Capítulo 6 1. ([Ross, 21] - Capítulo 5) Em uma estação, trens partem para a cidade A de 15 em 15 minutos, começando às 7:h; e trens partem para a cidade B de
Leia maisNoções de Processos Estocásticos e Cadeias de Markov
Noções de Processos Estocásticos e Cadeias de Markov Processo Estocástico Definição: Processo Estocástico é uma coleção de variáveis aleatórias indexadas por um parâmetro t R (entendido como tempo). X={
Leia maisFILAS Conceitos Fundamentais. Pós Graduação em Engenharia Elétrica - PPGEE Prof. Carlos Marcelo Pedroso 2016
FILAS Conceitos Fundamentais Pós Graduação em Engenharia Elétrica - PPGEE Prof. Carlos Marcelo Pedroso 2016 Teoria de Filas É uma das abordagens mais utilizadas no estudo de desempenho e dimensionamento
Leia mais1 Dimensionamento de Frota
1 Dimensionamento de Frota DESENVOLVA UM MODELO DE SIMULAÇÃO COM N CAMINHÕES QUE CIRCULAM ENTRE UMA FÁBRICA E PORTO. TANTO NA FÁBRICA COMO NO PORTO ESSES CAMINHÕES PASSAM POR UM PROCESSO DE PESAGEM NA
Leia maisSimulação a Eventos Discretos. Fernando Nogueira Simulação 1
Simulação a s Discretos Fernando Nogueira Simulação Introdução Simulação não é uma técnica de otimização: estima-se medidas de performance de um sistema modelado. Modelos Contínuos X Modelos Discretos
Leia maisAvaliação e Desempenho Aula 18
Avaliação e Desempenho Aula 18 Aula passada Fila com buffer finito Fila com buffer infinito Medidas de interesse: vazão, número médio de clientes na fila, taxa de perda. Aula de hoje Parâmetros de uma
Leia maisPor que aparecem as filas? Não é eficiente, nem racional, que cada um disponha de todos os recursos individualmente. Por exemplo:
Por que aparecem as filas? Não é eficiente, nem racional, que cada um disponha de todos os recursos individualmente. Por exemplo: que cada pessoa disponha do uso exclusivo de uma rua para se movimentar;
Leia maisModelagem e Análise Aula 9
Modelagem e Análise Aula 9 Aula passada Equações de fluxo Tempo contínuo Aula de hoje Parâmetros de uma fila Medidas de desempenho Cálculo do tempo de espera Resultado de Little Parâmetros da Fila chegada
Leia mais4ª LISTA DE EXERCÍCIOS - LOB1012. Variáveis Aleatórias Contínuas, Aproximações e TLC
4ª LISTA DE EXERCÍCIOS - LOB1012 Variáveis Aleatórias Contínuas, Aproximações e TLC Assunto: Função Densidade de Probabilidade Prof. Mariana Pereira de Melo 1. Suponha que f(x) = x/8 para 3
Leia maisRede de Computadores II
Slide 1 Teoria das Filas Ferramenta matemática para tratar de eventos aleatórios. É o estudo da espera em filas. Proporciona uma maneira de definir o ambiente de um sistema de filas matematicamente. Permite
Leia maisTempo de atendimento (minutos)
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
Leia maisMetodologia de simulação
Metodologia de simulação OBJETIVOS E DEFINIÇÃO DO SISTEMA FORMULAÇÃO DO MODELO ANÁLISE E REDEFINIÇÃO MODELO ABSTRATO RESULTADOS EXPERIMENTAIS (Capítulo 6) MODELO CONCEITUAL (Capítulo 3) REPRESENTAÇÃO DO
Leia maisLista de Exercícios - SCE131
Lista de Exercícios - SCE131 Prof. Eduardo F. Costa - ICMC - USP http://www.icmc.usp.br/ efcosta Parte 1 - Cadeia de Markov (a tempo discreto) Exercício 1. Seja uma cadeia de Markov com probabilidades
Leia maisPLANEJAMENTO DE TRANSPORTES TT049
UNIVERSIDADE FEDERAL DO PARANÁ DEPARTAMENTO DE TRANSPORTES PLANEJAMENTO DE TRANSPORTES TT049 Prof. Diego Fernandes Neris diego.neris@ufpr.br Filas: Problema mais comum na engenharia de transportes e de
Leia maisFernando Nogueira Simulação 1
Simulação a Eventos Discretos Fernando Nogueira Simulação Introdução Simulação não é uma técnica de otimização: estima-se medidas de performance de um sistema modelado. Modelos Contínuos X Modelos Discretos
Leia maisINTRODUÇÃO À TEORIA DAS FILAS
INTRODUÇÃO À TEORIA DAS FILAS Uma fila é caracterizada por: Processo de chegada dos fregueses à fila Tempo de serviço dedicado pelo servidor a cada freguês Número de servidores Espaço disponível para espera
Leia mais2º Semestre 2002/2003
1. Um operário especializado em reparações de escavadoras verificou que o tempo gasto por reparação seguia uma distribuição exponencial negativa com média 30 minutos. A reparação é feita pela ordem de
Leia maisDistribuições de probabilidade de variáveis aleatórias discretas
Distribuições de probabilidade de variáveis aleatórias discretas Universidade Estadual de Santa Cruz Ivan Bezerra Allaman Cronograma 1. Distribuição Bernoulli 2. Distribuição Binomial 3. Distribuição Poisson
Leia maisTeoria das Filas aplicadas a Sistemas Computacionais. Aula 20
Teoria das Filas aplicadas a Sistemas Computacionais Aula 20 Magnos Martinello Universidade Federal do Espírito Santo - UFES Departamento de Informática - DI Laboratório de Pesquisas em Redes Multimidia
Leia maisD i s c i p l i n a : P e s q u i s a O p e r a c i o n a l I I T e o r i a d a s F i l a s - L i s t a d e E x e r c í c i o s : 0 5
Sitema M/M//GD/c/. Um erviço de engraxar aato em um aeroorto tem cinco cadeira e doi atendente. Um cliente que chega e encontra uma cadeira livre e o atendente ocuado enta e eera elo erviço. O cliente
Leia maisCadeias de Markov em Tempo Continuo
Cadeias de Markov em Tempo Continuo Ricardo Ehlers ehlers@icmc.usp.br Departamento de Matemática Aplicada e Estatística Universidade de São Paulo Capitulos 6 Taylor & Karlin 1 / 44 Análogo ao processo
Leia maisModelos Probabilísticos Filas M/M/1, M/G/1. Profa. Jussara M. Almeida 1 o Semestre de 2014
Modelos Probabilísticos Filas M/M/1, M/G/1 Profa. Jussara M. Almeida 1 o Semestre de 2014 Modelos Probabilísticos de Filas R W S λ Notação de Kendall Fila G / G / 1 1 = um único servidor Distribuição dos
Leia maisA notação utilizada na teoria das filas é variada mas, em geral, as seguintes são comuns:
A notação utilizada na teoria da fila é variada ma, em geral, a eguinte ão comun: λ número médio de cliente que entram no itema or unidade de temo; µ número médio de cliente atendido (que aem do itema)
Leia maisFinal exam June 25, 2007 Statistics II
Final exam June 25, 2007 Statistics II 1. 7 points o Hospital Medecis, o número de doentes que recorrem ao serviço de urgências pediátricas e o número de doentes que recorrem ao serviço de urgências para
Leia maisACH Introdução à Estatística Conteúdo Teórico: 12 - Simulação
ACH2053 - Introdução à Estatística Conteúdo Teórico: Marcelo S. Lauretto Referências: Morris DeGroot, Mark Schervish. Probability and Statistics. 4th Ed. - 4o capítulo Ilya M. Sobol. A Primer for the Monte
Leia maisTeoria das Filas aplicadas a Sistemas Computacionais. Aula 09
Teoria das Filas aplicadas a Sistemas Computacionais Aula 09 Universidade Federal do Espírito Santo - Departamento de Informática - DI Laboratório de Pesquisas em Redes Multimidia - LPRM Teoria das Filas
Leia maisProcessos Estocásticos aplicados à Sistemas Computacionais
Processos Estocásticos aplicados à Sistemas Computacionais Magnos Martinello Universidade Federal do Espírito Santo - UFES Departamento de Informática - DI Laboratório de Pesquisas em Redes Multimidia
Leia maisExercícios Funções Multivariadas, Exponencial e Outras
Turma 2017 Exercícios Funções Multivariadas, Exponencial e Outras Problema 1 (bivariada) Um bim de cinco transistores possui dois que são defeituosos. Os transistores são testados um a um, até que os defeituosos
Leia maisFilas de Espera. Transparências de apoio à leccionação de aulas teóricas. Versão 1.1 c 2010, 1998 José Fernando Oliveira Maria Antónia Carravilla FEUP
Filas de Espera Transparências de apoio à leccionação de aulas teóricas Versão 1.1 c 2010, 1998 José Fernando Oliveira Maria Antónia Carravilla FEUP Introdução Fenómeno corrente no dia-a-dia clientes pessoas,
Leia maisFORMULÁRIO E ANEXO NO VERSO!
. INTRODUÇÃO À INVESTIGAÇÃO OPERACIONAL Exame de Época Normal 6 de Janeiro de 2010 Duração: 3 h ATENÇÃO : QUALQUER FRAUDE DETECTADA NESTE EXAME IMPLICARÁ A REPROVAÇÃO NO CORRENTE ANO LECTIVO NESTA DISCIPLINA
Leia maisExercício 7: Resolução: 2º Semestre 2002/2003 Exercícios resolvidos
º Semestre 00/003 Exercícios resolvidos Exercício 7: Num banco de ensaios de automóveis cada diagnóstico consiste em duas fases distintas de teste: uma primeira parte mecânica e outra parte eléctrica.
Leia maisProcessos Estocásticos
Processos Estocásticos Quarta Lista de Exercícios 12 de fevereiro de 2014 1 Sejam X e Y duas VAs que só podem assumir os valores 1 ou -1 e seja p(x, y) = P (X = x, Y = y), x, y { 1, 1} a função de probabilidade
Leia maisPlanejamento e controle da capacidade
Planejamento e controle da capacidade Prover a capacidade produtiva para satisfazer a demanda atual e futura é uma responsabilidade fundamental da atividade de administração da produção. Um bom equilíbrio
Leia maisModelos de Filas de Espera
QuickTime and atiff (Uncompressed) decompressorare needed to see this picture. Modelos de Filas de Espera Métodos Quantitativos 2004/2005 João Moura Pires Sumário Estrutura básica de Modelos de Filas de
Leia maisANÁLISE DE TEORIA DAS FILAS: SISTEMA DE FILAS DE UM SERVIÇO DE PRONTO ATENDIMENTO RESUMO
37 ANÁLISE DE TEORIA DAS FILAS: SISTEMA DE FILAS DE UM SERVIÇO DE PRONTO ATENDIMENTO Francieli de Fátima de Oliveira 1 Mara Lucia Grando; Marcel Belusso; Stefan Antônio Bueno 2 RESUMO A teoria das filas
Leia maisCOMO FUNCIONA A SIMULAÇÃO. Aula 1. Simulação Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE
COMO FUNCIONA A SIMULAÇÃO Aula 1 1 Tópicos Introdução Um Exemplo Simples Como Tratar e Analisar Problemas Tratando a Variabilidade dos Sistemas Incorporando a Variabilidade aos Modelos Computacionais Terminologia
Leia maisSCX5005 Simulação de Sistemas Complexos II. Problemas em Simulação
SCX5005 Simulação de Sistemas Complexos II Alguns Marcelo S. Lauretto Referências: Morris DeGroot, Mark Schervish. Probability and Statistics. 4th Ed. - 4o capítulo Ilya M. Sobol. A Primer for the Monte
Leia maisLista Probabilidade Estatística Aplicada à Engenharia de Produção Prof. Michel H. Montoril
Exercício 1. Seja X uma variável aleatória com distribuição normal, com média µ X = 10 e desvio padrão σ X = 1.5, e seja Y outra variável aleatória normalmente distribuída, com média µ Y = 2 e desvio padrão
Leia maisUSO DA TEORIA DE FILAS NA AVALIAÇÃO DA OPERACIONALIDADE DE UMA INTERSEÇÃO SINALIZADA POR SEMÁFORO
USO DA TEORIA DE FILAS NA AVALIAÇÃO DA OPERACIONALIDADE DE UMA INTERSEÇÃO SINALIZADA POR SEMÁFORO Luz Delicia Castillo Villalobos (UTFPR) luz_delicia@yahoo.com.br Resumo O objetivo do presente trabalho
Leia maisAvaliação de Desempenho de Sistemas Discretos
Avaliação de Desempenho de Sistemas Discretos Parte VI: Introdução aos Processos Estocásticos e Teoria das Filas Professor: Reinaldo Gomes reinaldo@dsc.ufcg.edu.br Processos Estocásticos Família de VAs
Leia maisAvaliação de Desempenho de Sistemas Discretos
Processos Estocásticos Avaliação de Desempenho de Sistemas Discretos Parte VI: Introdução aos Processos Estocásticos e Teoria das Filas Professor: Reinaldo Gomes reinaldo@dsc.ufcg.edu.br Família de VAs
Leia maisMAE Introdução à Probabilidade e Estatística II Resolução Lista 5
MAE 229 - Introdução à Probabilidade e Estatística II Resolução Lista 5 Professor: Pedro Morettin e Profa. Chang Chian Exercício 1 (a) De uma forma geral, o desvio padrão é usado para medir a dispersão
Leia maisPesquisa Operacional II
Pesquisa Operacional II Modelo de Filas Professor: Roberto César A Notação de Kendall Um modelo de fila pode ser descrito pela notação: A/B/c/K/m/Z em que: A = distribuição dos intervalos entre chegadas;
Leia maisTráfego Telefônico. Prof. Marco Cazarotto
Prof. Marco Cazarotto Conceitos Termos usados na Teoria de Tráfego; Qualidade de Serviço (QoS); Congestionamento: Congestionamento em Chamada; Congestionamento em Tempo. Conceitos Ao ouvir a palavra tráfego
Leia maisESTUDO DE CASO SOBRE TEORIA DAS FILAS EM UMA SECRETARIA ESCOLAR DO ESTADO DO PARÁ
João Pessoa/PB, Brasil, de 03 a 06 de outubro de 2016 ESTUDO DE CASO SOBRE TEORIA DAS FILAS EM UMA SECRETARIA ESCOLAR DO ESTADO DO PARÁ Bruna Baia da Cunha (ESTÁCIO ) brunabaiacunha@gmailcom wilson antonio
Leia maisCapacidade. Planos de Capacidade feitos em 2 níveis
Introdução CAPACIDADE Capacidade Máximo de produção (output) de um processo ou sistema Planos de Capacidade feitos em 2 níveis Planos de capacidade a longo prazo Lidam com investimentos em instalações
Leia maisMétodos Quantitativos para a Gestão Ambiental Probabilidades e Distribuições Estatísticas Parte 1 (4/13) Luiz Carlos Estraviz Rodriguez
Métodos Quantitativos para a Gestão Ambiental Probabilidades e Distribuições Estatísticas Parte 1 (4/13) Luiz Carlos Estraviz Rodriguez Distribuição de probabilidades Contexto O porquê desta aula Ao desenvolvermos
Leia maisLista de exercícios sobre Distribuições Binomial, Poisson e Normal UFPR /2. Monitor Adi Maciel de A. Jr Prof. Jomar.
Lista de exercícios sobre Distribuições Binomial, Poisson e Normal UFPR - 2014/2 Monitor Adi Maciel de A. Jr Prof. Jomar. ----------------//----------------//---------------- Distribuição Binomial N =
Leia maisTEORIA DAS FILAS PARA DIMENSIONAMENTO DE ATENDENTES EM EMPRESA DE SOFTWARE
Anais do II SIGEPRO - Simpósio Gaúcho de Engenharia de Produção ISBN: 978-85-5722-026-3 TEORIA DAS FILAS PARA DIMENSIONAMENTO DE ATENDENTES EM EMPRESA DE SOFTWARE Ivete Linn Ruppenthal ivetelinn@setrem.com.br
Leia maisMODELO MARKOVIANO DE DECISÃO COM INFORMAÇÃO PARCIAL PARA OTIMIZAÇÃO DE UM SISTEMA DE FILAS MMPP/PH/c/N
MODELO MARKOVIANO DE DECISÃO COM INFORMAÇÃO PARCIAL PARA OTIMIZAÇÃO DE UM SISTEMA DE FILAS MMPP/PH/c/N Solon Venâncio de Carvalho Rita de Cássia Meneses Rodrigues Laboratório Associado de Computação e
Leia maisProcessos de Poisson
Processos de Poisson Ricardo Ehlers ehlers@icmc.usp.br Departamento de Matemática Aplicada e Estatística Universidade de São Paulo Capitulo 5 Taylor & Karlin 1 / 37 Distribuição de Poisson Seja a variável
Leia maisPRINCIPAIS DISTRIBUIÇÕES DE PROBABILIDADES
PRINCIPAIS DISTRIBUIÇÕES DE PROBABILIDADES Certas distribuições de probabilidades se encaixam em diversas situações práticas As principais são: se v.a. discreta Distribuição de Bernoulli Distribuição binomial
Leia maisProf. Lorí Viali, Dr. Mat2282 Análise Estatística Não Paramétrica
Prof. Lorí Viali, Dr. http://www.pucrs.br/~viali/ viali@pucrs.br Objetivos Testar o valor hipotético de um parâmetro (testes paramétricos) ou de relacionamentos ou modelos (testes não paramétricos). Envolvem
Leia maisEST029 - Cálculo de Probabilidades I Lista 05
EST029 - Cálculo de Probabilidades I Lista 05 Marcus Nunes 07/0/20 Exercícios retirados do livro Probabilidade - Um Curso Moderno com Aplicações, de Sheldon Ross, com a seguinte legenda: P : Problemas
Leia maisCapacidade produtiva e filas em unidades da rede de operações
Capacidade produtiva e filas em unidades da rede de operações Profa. Dra. Márcia Mazzeo Grande RAD1512 Administração: gestão e logística Ambiente Estratégia de operações Estratégia Recursos de entradas
Leia mais- INSTRUÇES - U.C Investigação Operacional. 12 de Junho de 2012
Ministério da Ciência, Tecnologia e Ensino Superior p-fólio U.C. 21076 Investigação Operacional 12 de Junho de 2012 - INSTRUÇES - O estudante deverá responder à prova na folha de ponto e preencher o cabeçalho
Leia mais6 Resultados da simulação
89 6 Resultados da simulação Neste capítulo, são mostrados os resultados do modelo e as análises realizadas com o modelo desenvolvido visando avaliar a capacidade produtiva do sistema e indicadores de
Leia mais6 ESCALONAMENTO DE CPU
6 ESCALONAMENTO DE CPU O escalonamento de CPU é ponto chave da multiprogramação. Ela permite que haja mais de um processo em execução ao mesmo tempo. Em ambientes com um único processador, o escalonador
Leia maisTeoria das Filas Aula 1. Gestão de Operações II Prof. Marcio Cardoso Machado
Teoria das Filas Aula 1 Gestão de Operações II Prof. Marcio Cardoso Machado 1 Modelagem de Sistemas Sistema de Operações Genérico Ambiente Otimizado Mais adequado Recursos Entrada de recursos PROCESSO
Leia maisModelos Probabilísticos de Desempenho. Profa. Jussara M. Almeida 1º Semestre de 2014
Modelos Probabilísticos de Desempenho Profa. Jussara M. Almeida 1º Semestre de 2014 Modelos Probabilísticos Processos Estocásticos Processos de Poisson Filas M/M/1, M/G/1... Mais genericamente: modelos
Leia maisAula Entre classes pode ou não haver interrupção de uma classe em outra. - Classe 1 é a mais prioritária e Classe p é a menos prioritária.
1 Aula 16 Filas com Classes de Prioridades - Classe i taxa de chegada Poisson - Disciplina de atendimento: - FCFS - LCFS c/ interrupção s/ interrupção - Entre classes pode ou não haver interrupção de uma
Leia maisCálculo das Probabilidades I - Sexta Lista - Rio, 13/09/2014
Cálculo das Probabilidades I - Sexta Lista - Rio, 13/09/2014 1. O diâmetro X de{ um cabo elétrico é uma variável aleatória com densidade de probabilidade K(2x x dada por 2 ), 0 x 1 0, x < 0 ou x > 1. (a)
Leia maisEELT-7035 Processos Estocásticos em Engenharia. Variáveis Aleatórias. EELT-7035 Variáveis Aleatórias Discretas. Evelio M. G.
EELT-7035 Processos Estocásticos em Engenharia Variáveis Aleatórias Discretas 21 de março de 2019 Variáveis Aleatórias Variável aleatória, X( ): função que mapeia o espaço amostral (S) em números pertencentes
Leia maisESTRATÉGIA DE DESENVOLVIMENTO E MODELAGEM DA CAPACIDADE PORTUÁRIA DO PORTO SUL
ESTRATÉGIA DE DESENVOLVIMENTO E MODELAGEM DA CAPACIDADE PORTUÁRIA DO PORTO SUL José Carlos Valle da Silva Ademar Nogueira do Nascimento Robson da Silva Magalhães Jorge Ubirajara Pedreira Júnior Universidade
Leia maisModelização do Sistema Produtivo Teoria das Filas de Espera
Modelização do Sistema Produtivo Teoria das Filas de Espera http://www.fe.up.pt/maspwww Licenciatura em Engenharia Electrotécnica e de Computadores Gil M. Gonçalves Gil.Goncalves@fe.up.pt 2004/2005 Outline
Leia maisUNIVERSIDADE FEDERAL DO PARANÁ CE003 - ESTATÍSTICA II
UNIVERSIDADE FEDERAL DO PARANÁ CE003 - ESTATÍSTICA II Segunda lista de Exercícios - Variáveis Aleatórias Professora Fernanda 1. Uma máquina caça níquel de cassino possui três roletas. Na primeira e segunda
Leia maisAula 15. Aplicação M/G/1 com férias
1 Aula 15 Aplicação M/G/1 com férias Canal i só pode transmitir se byte estiver presente no início da janela do canal i; se não estiver presente, tem que aguardar o próximo instante. Na prática: Tempo
Leia maisCaros Alunos, segue a resolução das questões de Estatística aplicadas na prova para o cargo de Auditor Fiscal da Receita Municipal de Teresina.
Caros Alunos, segue a resolução das questões de Estatística aplicadas na prova para o cargo de Auditor Fiscal da Receita Municipal de Teresina. De forma geral, a prova manteve o padrão das questões da
Leia maisInvestigação Operacional 1. Filas de Espera. Transparências de apoio à leccionação de aulas teóricas
Investigação Operacional 1 Filas de Espera Slide 1 Transparências de apoio à leccionação de aulas teóricas Introdução Fenómeno corrente no dia-a-dia Slide 2 clientes pessoas, veículos ou outras entidades
Leia maisPROBABILIDADES E ESTATÍSTICA
ESCOLA SUPERIOR DE TECNOLOGIA DE SETÚBAL DEPARTAMENTO DE MATEMÁTICA PROBABILIDADES E ESTATÍSTICA Cursos: EA, EACI, EEC, EI, EM o Teste o Semestre 007/008 Data: Sábado, 3 de Maio de 008 Duração: 5h às 7h
Leia maisMétodos de Decisão
Mestrado Integrado em Engenharia do Ambiente Métodos de Decisão 2008.02.06 Prova com consulta Alunos admitidos a exame com avaliação contínua Duração: 2h30 Uma Horta na Escola De modo a promover a redução
Leia maisDepartamento de Estatística UFSCar Probabilidade e Estatística Lista de Exercícios 2 Prof. José Carlos Fogo (11/09/2014)
Departamento de Estatística UFSCar Probabilidade e Estatística Lista de Exercícios 2 Prof. José Carlos Fogo (11/09/2014) 1) Seja X v.a. representando o número de usuários de um microcomputador no período
Leia maisTE802 Processos Estocásticos em Engenharia
TE802 Processos Estocásticos em Engenharia Cadeias de Markov 20/11/2017 Andrei Markov Em 1907, Andrei Markov iniciou um estudo sobre processos onde o resultado de um experimento depende do resultado de
Leia maisFundamentos de Sistemas Operacionais
Fundamentos de Sistemas Operacionais Aula 10: Escalonadores Preemptivos Diego Passos Última Aula Escalonadores Não-Preemptivos Escalonadores não-preemptivos agem: Quando um processo requisita E/S. Quando
Leia maisAula 5. Processo de Poisson. Exemplos.
Aula 5. Processo de Poisson. Exemplos. Exemplo 1. Processo de Poisson com diferentes tipos de eventos. Consideramos um processo de Poisson com intensidade λ. Suponha que em cada instante de ocorrência
Leia mais1 Distribuição de Bernoulli
Centro de Ciências e Tecnlogia Agroalimentar - Campus Pombal Disciplina: Estatística Básica - 2013 Aula 6 Professor: Carlos Sérgio Distribuições Teóricas de Probabilidades de Variáveis Aleatórias Discretas
Leia maisSSC546 Avaliação de Sistemas Computacionais Parte 1 -Aula 4 Sarita Mazzini Bruschi
Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Sistemas de Computação SSC546 Avaliação de Sistemas Computacionais Parte 1 -Aula 4 Sarita Mazzini Bruschi Material
Leia maisA subcamada de controle de acesso ao meio
A subcamada de controle de acesso ao meio Introdução Iremos abordar redes de difusão e seus protocolos. A questão fundamental é determinar quem tem direito de usar o canal quando há uma disputa por ele
Leia maisUDESC DCC TADS DISCIPLINA : PESQUISA OPERACIONAL QUINTA LISTA DE EXERCÍCIOS
UDESC DCC TADS DISCIPLINA : PESQUISA OPERACIONAL QUINTA LISTA DE EXERCÍCIOS 1.) Clientes chegam a uma barbearia, de um único barbeiro, com uma duração média entre chegadas de 20 minutos. O barbeiro gasta
Leia mais