Capitulo 10: Teoria das Filas

Slides:



Advertisements
Apresentações semelhantes
Movimentos Estacionários no Oceano
Advertisements

22 - INTRODUÇÃO A TEORIA DE FILAS (representação)
Medidas de Eficiência Teoria das Filas Profa. Sandra de Amo
Estudo de Caso 2 – Encontrar o custo de leitura De onde vem essa equação......? Onde : Hi – taxa de acerto no buffer i d – proporção de páginas sujas no.
Comunicações móveis Aula 09– Projeto de sistemas celular – entroncamento Exemplos. Prof. Diovani Milhorim.
Teoria das filas.
Estabilidade de Sistemas de Controle
Trabalho I - TI Rafael Romao.
Como encontrar informação dentro de um livro
Petrônio Martins & Paulo Renato Alt Editora Saraiva
Modelos Probabilísticos Filas M/M/1, M/G/1
População Mundial e do Brasil
O Livro “Teoria da Contabilidade”
Equação Global do Equilíbrio
SSC Avaliação de Desempenho de Sistemas Computacionais Prof. Marcos José Santana 2o semestre / 2009 Métodos Analíticos: Processo de Nascimento e.
Capítulo 15 O Infinitivo Pessoal.
Capítulo 15 Infinitivo impessoal.
Gerência de Projetos de TI 14
TRABALHO 10 CURSO GESTÃO ESTRATÉGICA DA PRODUÇÃO
Implementação Computacional do Modelo de Simulação e Softwares de Simulação Capítulo 4 Páginas Este material é disponibilizado para uso exclusivo.
Borel e as Probabilidades V -1; Princípio de Borel.
Aula – 8 Planejamento OBJETIVO DA AULA: Entender as premissas do Conceito de Metodologia de pesquisa. 2.
UNIVERSIDADE FEDERAL DE UBERLÂNDIA FACULDADE DE MATEMÁTICA
DISTRIBUIÇÃO AMOSTRAL DA PROPORÇÃO DA AMOSTRA OU
DISTRIBUIÇÃO AMOSTRAL DA MÉDIA DA AMOSTRA OU DISTRIBUIÇÃO AMOSTRAL DE
Aula 5. Teste de Hipóteses II.
Atendimento. Olá! Nesta aula você aprenderá que um dos principais fatores que influencia a motivação dos alunos de cursos a distância é o atendimento.
Referências e Citações
Aula semana 16 Seleção de vias de Distribuição Profa. MSc. Daniela Ferreira Suarez.
DISTRIBUIÇÕES AMOSTRAIS
Estudo de Caso: Atendimento
Teoria Matemática da Administração
Equações diferenciais ordinárias
TEORIA DE FILAS SERVIÇO BULK
Sumário Lei dos grandes números..
RECORDANDO GEOGRAFIA EJA FUNDAMENTAL
ESTATÍSTICA BÁSICA.
ANÁLISE ESTATÍSTICA II
ANÁLISE ESTATÍSTICA II
Capitulo 10: Teoria das Filas
Troca de Mensagens Assíncronas n Canais de comunicação são filas ilimitadas de mensagens. n Processos inserem elementos nessa flia através de comandos.
Profa Ana Carla Bittencourt Reis
Capítulo 8 Distribuição
COC/SAC Programa de Melhoria Contínua da Cocamar
ALGAR ( ) Fevereiro / 2008 Assessoria de Relações Comerciais.
Equação de Ondas em 3 dimensões
Raiz quadrada exata de números inteiros
Estoques de segurança.
CAPÍTULO 15 Administrando Filas de Espera e Reservas.
Capitulo 10: Teoria das Filas
Administração de Operações
Guilherme Amaral Avelino
Sistema Formal Um Sistema Formal para a lógica proposicional é uma 2-tupla < L, R >, onde: L: linguagem proposicional R: conjunto de regras de inferências.
Capítulo 4 As distribuições de probabilidade mais importantes em controle estatístico de qualidade (CEQ): atributos Sumário 4.1 Introdução 4.2 Distribuição.
Teoria do crescimento - IV
Métodos anteriores aos computadores Computadores
Capítulo 4 – Movimento Uniformemente Variado
Rede Ligado CAMPANHA DE COMUNICAÇÃO. Pesquisa aponta que colaboradores desconhecem todos os canais disponíveis. PROBLEMA.
Análise de Dados Excel é popular elaboraçãodecálculos análisededados testedehipóteses O Excel é popular, em grande parte, por causa das possibilidades.
Demanda. Nos primeiros dias de janeiro de todos os anos, os principais jornais apresentam matérias sobre as liquidações que algumas grandes lojas de departamento.
. 1. Conheça o Canal Cursos do EducaRedeConheça o Canal Cursos do EducaRede 1.Perguntas FreqüentesPerguntas Freqüentes 4. Próximos cursos/Cursos anteriores.
Distribuição Binomial – problema das provas repetidas Exemplo: Lança-se um dado, com as faces numeradas de 1 a 6, 10 vezes 1.Determina a probabilidade.
EXPLORAÇÃO DO CD- ROM ARARA FILME DO COMBOIO A PERCORRER O MEIO AMBIENTE DO ANIMAL ESCOLHIDO ESTES SÃO OS BOTÕES PARA ABRIR PÁGINAS.
Modelagem e Simulação de Eventos Discretos – Chwif e Medina (2006)Slide 1 Prof. Afonso C. Medina Prof. Leonardo Chwif Implementação Computacional do Modelo.
O Número de Ouro e as Equações do 2.º Grau O Número de Ouro e as Equações do 2.º Grau 9.º Ano.
Fim AVANÇAR Presente do Conjuntivo Diapositiva 1 de 5.
Prof a Ana Carla Bittencourt Reis 1 Teoria das Filas.
Capitulo 10: Teoria das Filas - Fórmulas NomeDescriçãoFórmula P (n)Probabilidade de haver n clientes no sistemaP(n)= (λ / μ) n * ((μ - λ) / μ) NFNúmero.
Implementação Computacional do Modelo de Simulação e Softwares de Simulação Capítulo 4 Páginas Este material é disponibilizado para uso exclusivo.
CANVAS PARA TERAPEUTAS
Transcrição da apresentação:

Capitulo 10: Teoria das Filas 10.4 Sistema de uma fila com população infinita e vários canais No sistema em que existe mais de um “atendente” (canal), as equações se diferenciam também dos sistemas anteriores. Vamos considerar as seguintes premissas nesse sistema: “S” é o número de canais de serviços no sistema A população é infinita O ritmo de serviço é S*μ λ < S*μ Na página seguinte, veremos as principais equações do sistema

Capitulo 10: Teoria das Filas Nome Descrição Fórmula ρ Taxa de utilização ρ = λ / μ P0 Probabilidade de haver 0 cliente no sistema P0=1/(∑S-1j=0 ρj / j! + (ρS / ((S-1)!*(S-ρ)))) Pn Probabilidade de haver n clientes no sistema (Para n<S) Pn= ρn * P0/n! Probabilidade de haver n clientes no sistema (Para n≥S) Pn= ρn * 1/(S!*Sn-S)* P0 Pocup.total Probabilidade de que todos os canais estejam ocupados(n≥S) Pocup.total = P0 * ρS / ((S-1)!*(S-ρ)) NF Número médio de clientes na fila NF= Pocup.total * ρ / (S-ρ) NS Número médio de clientes no sistema NS= NF + ρ TF Tempo médio de espera na fila TF= NF * 1/ λ TS Tempo médio gasto no sistema TS= NS * 1/ λ

Capitulo 10: Teoria das Filas Exercício 10.4 - Fonte: Andrade, E (2009) Uma empresa dispõe de grandes linhas de produção, composta de equipamentos eletrônicos, que se danificam a uma média de 8 por semana, segundo a distribuição de Poisson. Cada equipamento danificado corresponde a uma máquina parada. Cada máquina parada custa $2.200 por dia. A semana tem 5 dias úteis e o ano possui 52 semana. A empresa possui duas opções de investimentos para montar uma seção de reparos Opção A: Adquirir uma bancada de teste cujo investimento (anualizado) corresponde a $ 619.150 e cujas despesas anuais somam $120.000 (salários e demais gastos de operação). Com essa bancada, a seção conseguirá reparar em média 10 circuitos eletrônicos por semana. Opção B: Aquisição de duas bancadas iguais à opção A Qual a melhor opção?

Capitulo 10: Teoria das Filas Solução Exercício 10.4 λ = 8 μ = 10 ρ = 8/10 = 0,8 Opção A: O custo total é a soma dos custos de aquisição e operação da bancada mais o custo relativo ao numero médio de máquinas paradas (NS) NS = λ / (μ - λ ) = 8/(10-8)= 4 máquinas por semana Custo anual das máquinas paradas = 4máquinas * 5dias * 52semanas * $2.200 = $ 2.288.000 Custo anual total = 619.150 + 120.000 + 2.288.000 = $ 3.027.150 Opção B: O custo total é a soma dos mesmos três custos da opção anterior, porem seus valores agora são diferentes: Custo anualizado da aquisição: 2 * 619.150 = $ 1.238.300 Custo anual de operação: 2* 120.000 = $ 240.000 Custo anual das máquinas paradas, para dois canais: S=2 NS= NF + ρ Onde: NF= Pocup.total * ρ / (S-ρ) Onde: Pocup.total = P0 * ρS / ((S-1)!*(S-ρ)) Onde: P0=1/(∑S-1j=0 ρj / j! + (ρS / ((S-1)!*(S-ρ))))

Capitulo 10: Teoria das Filas Para P0=1/(∑S-1j=0 ρj / j! + (ρS / ((S-1)!*(S-ρ)))) Temos ∑2-1j=0 ρj / j! = (0,80 / 0!) + (0,81 / 1!) = 1+0,8 = 1,8 ρS / ((S-1)!*(S-ρ))= 0,8 2 / ((2-1)!*(2-0,8)) = 0,64/(1*1,2) = 0,5333 Logo P0 = 1/(1,8+0,533) = 0,42857 Para Pocup.total = P0 * ρS / ((S-1)!*(S-ρ)) Temos Pocup.total = 0,42857* 0,82 / ((2-1)!*(2-0,8)) Pocup.total = 0,228 Para NF= Pocup.total * ρ / (S-ρ) Temos NF= 0,228 * 0,8 / (2-0,8) = 0,152 Para NS= NF + ρ Temos NS= 0,152 + 0,8 = 0,952 Logo, o custo anual das máquinas paradas = 0,952máq.*5dias*52sem*$2.200 = $ 544.544 Custo anual total = 544.544 + 1.238.300 + 240.00 = $ 2.022.844 Melhor opção: B