PESQUISA

OPERACION
AL
Msc. Izete Silva
QUAL A DIFERENÇA DE FINITO E
INFINITO

finito: algo que infinito: algo

tem fim, algo sem fim, que
que acaba. não acaba.
MODELOS DE FILA: Notação Kendall

De uma maneira geral, um modelo de filas pode ser descrito pela seguinte notação:
A/B/c/K/m/Z, em que:

• A descreve a distribuição dos intervalos entre chegadas;

• B descreve a distribuição do tempo de serviço;
• C é a capacidade de atendimento ou quantidade de atendentes;
• K é a capacidade máxima do sistema (número máximo de clientes no sistema);
• m é o tamanho da população que fornece clientes.
• Z é a disciplina da fila.
MODELOS DE FILA: Notação Kendall

Essa denominação recebe o nome de notação Kendall, em homenagem ao seu criador,

David Kendall.

Os valores para A e B dependem do tipo de distribuição a que elas se referem:

• M: exponencial negativa (ou marcoviana ou Poisson);
• Em: Erlang de estágio m;
• Hm: hiperexponencial de estágio m;
• Determinística
• Geral.
Assim, por exemplo,

M/E2/5/20/∞/randômica

Significa chegadas marcoviana (ou Poisson), atendimento Erlang de segundo

grau, 5 atendentes, capacidade máxima do sistema igual a 20 clientes, população
infinita e atendimento randômica.

A notação: A/B/c é a mais usada, e se supõe que não há limite para o tamanho da
fila, a população e infinita e a disciplina da fila é FIFO.

A/B/c ou M/M/1
O MODELO M/M/1

Esse modelo, diz que tanto as chegadas quanto o atendimento são marcovianos (o que é o
mesmo que dizer que seguem a distribuição de Poisson ou a exponencial negativa) e em que
temos um único atendente.

O estudo será feito para os casos de população infinita e finita.

µ = Ritmo médio de atendimento (TA = 1/ µ).
TA = tempo médio de atendimento ou de serviço.
λ = Ritmo médio de chegada.
IC = intervalo médio entre chegadas (IC = 1/ λ ).
POPULAÇÃO INFINITA
São as seguintes as fórmulas que tratam as principais variáveis randômicas:

Nome Descrição Fórmula

NF Número médio de clientes na fila 𝜆2
𝑁𝐹 =
𝜇 (𝜇 − 𝜆)
NS Número médio de clientes no sistema 𝜆
𝑁𝑆 =
𝜇− 𝜆
TF Tempo médio durante o qual o cliente fica na fila 𝜆
𝑇𝐹 =
𝜇(𝜇 − 𝜆)
TS Tempo médio durante o qual o cliente fica no 1
𝑇𝑆 =
sistema 𝜇−𝜆
𝑃𝑛 Probabilidade de haver n clientes no sistema 𝜆 𝜆 𝑛
𝑃𝑛 = ൬ 1− ൰ ൬൰
𝜇 𝜇
• A TAXA DE UTILIZAÇÃO:

Chamamos de taxa de utilização a relação entre o ritmo médio de chegadas e o

ritmo médio de atendimento:
Ρ=
Conforme vimos anteriormente, sistemas estáveis exigem λ menor que
µ ou ρ < 1. Quando ρ tende para 1, a fila tende a aumentar
infinitamente, conforme mostramos a seguir:

A expressão anterior nos permite concluir facilmente que,

Se λ = µ
Obtemos ρ = 1
e o tamanho da fila é infinito.
EXEMPLO: A Cabine telefônica
Suponhamos que as chegadas a uma cabine telefônica obedecem à lei de
Poisson, com ritmo de 6 chegadas por hora. A duração média do telefonema
é de 3 minutos, e suponhamos que siga a distribuição exponencial. Pode-se
a) Qual a probabilidade de uma pessoa chegar à cabine e não esperar?
b) Qual o número médio de pessoas na fila?
c) Qual o número médio de pessoas no sistema?
d) Qual o número médio de clientes usando o telefone?
e) Qual o tempo na fila?
f) Qual é a fração do dia durante a qual o telefone está em uso?
EXEMPLO: O depósito de ferramentas
Uma fábrica tem um depósito de ferramentas aonde os operários vão
receber as ferramentas especiais para a realização de determinada tarefa.
Verificou-se que o ritmo de chegada (λ = 1 chegada/minuto) e o ritmo
de atendimento (µ = 1,2 atendimento por minuto) segue o modelo
marcoviano M/M/1. A fábrica paga R$9,00 por hora ao atendente e R$
18,00 ao operário. Pode-se:
a) Custo horário do sistema.
b) A fração do dia em que o atendente não trabalha.
EXEMPLO: Contratação de um reparador
Uma empresa deseja contratar um reparador para efetuar manutenção
em suas máquinas, que estragam a um ritmo de 3 falhas por hora. Para
isso, tem 2 opção: um reparador lento, que é capaz de consertar a um
ritmo médio de 4 falhas por hora ou um reparador rápido, que é capaz
de consertar a um ritmo médio de 6 falhas por hora. O salário/hora do
reparador lento é de R$3,00 e o reparador rápido é de R$5,00. Qual
contratação deve ser efetuada para que o custo total (reparador mais
máquina paradas) seja mínimo? Sabe-se que uma máquina parada
implica um custo horário de R$5,00.
O MODELO M/M/c

Temos um única fila e diversos servidores, e tanto a chegada quanto o

atendimento são marcovianos (isto é, seguem a distribuição de Poisson ou
a distribuição exponencial negativa).
Supõe-se aqui que a capacidade de atendimento de cada um dos servidores é
a mesmo (ou seja µ) e o estudo ser feito para os casos de população infinita e
finita.

O estudo será feito para os casos de população infinita e finita.

µ = Ritmo médio de atendimento de cada atendente (TA = 1/ µ).
TA = tempo médio de atendimento ou de serviço em cada atendimento.
λ = Ritmo médio de chegada.
IC = intervalo médio entre chegadas (IC = 1/ λ ).
c = capacidade de atendimento ou qualidade de atendimento.