Você está na página 1de 10

24/09/2020 Gabarito da atividade para avaliação - Semana 4: MODELAGEM E SIMULAÇÃO - EEM501

MODELAGEM E SIMULAÇÃO

Alterna vas ao modelo com apenas 1 servidor


4 (M/M/1)

ATIVIDADE PARA AVALIAÇÃO

A resposta correta da questão está identificada com a cor Vermelha.

1. (1 pontos)

Avalie as seguintes sentenças:

I. No modelo M/M/1 convencional, o aumento da taxa de chegadas em um sistema de


fila certamente implicará aumentos equivalentes de métricas como a probabilidade
de o sistema estar desocupado, o número médio de clientes em fila e o tempo médio
de permanência de um cliente no sistema.
II. Em um caso em que as taxas de chegadas e atendimento são e

, a intensidade de tráfego (índice de ocupação do sistema, )


será maior que a unidade ( >1,0); logo, o sistema não será estável, o que restringirá
severamente a aplicação do modelo M/M/1 convencional.
III. Para assegurar que um sistema funcione na ausência de crescimento indefinido da
fila, em comparação ao modelo M/M/1 convencional, o modelo M/M/1 capacitado
considera a capacidade máxima de clientes comportados pelo sistema como um
parâmetro para limitar o recebimento de novos elementos na fila.
IV. Pela notação de Kendall-Lee completa, o modelo M/M/1 capacitado é representado
como M/M/1/GD/c/∞, em que o parâmetro “c” é o número máximo de clientes no
sistema, cujo efeito sobre a taxa de chegadas (λ) é tal que a torna em uma taxa
efetiva λc=λ(1-pc), sendo pc a probabilidade de o sistema estar lotado.

É correto o que se afirma em:

a. III e IV, apenas.


b. I, II e III, apenas.
c. I, II e IV, apenas.
d. II, III e IV, apenas.
e. todas as sentenças.

JUSTIFICATIVA

- Primeira sentença (incorreta): No modelo M/M/1 convencional, o aumento da taxa de


chegadas ( ) em um sistema de fila implicará aumentos não equivalentes de métricas como
a probabilidade de o sistema estar desocupado, o número médio de clientes em fila e tempo
médio de permanência de um cliente no sistema, mesmo porque nem todas elas dependem
de modo diretamente proporcional da intensidade de tráfego ( ) elevada à primeira

potência (por exemplo, o número médio de clientes em fila (Lq) é definido como

);

- Segunda sentença (correta): Em um sistema de fila em que as taxas de chegadas e de


atendimento são e , a intensidade de tráfego (índice

https://cursos.univesp.br/courses/3128/pages/gabarito-da-atividade-para-avaliacao-semana-4 1/10
24/09/2020 Gabarito da atividade para avaliação - Semana 4: MODELAGEM E SIMULAÇÃO - EEM501

de ocupação, p) é ; portanto, o sistema será instável (isto é, vai

operar sob regime transiente, e não estacionário), o que restringe serviram a aplicação do
modelo M/M/1 convencional;

- Terceira sentença (correta): O modelo M/M/1 capacitado, referido pela sigla M/M/1/c,
considera a capacidade máxima de clientes no sistema como parâmetro para limitar o
recebimento de novos elementos na fila. Esse parâmetro, típico do modelo M/M/1/c,
assegura que o sistema funcionará sem que haja crescimento indefinido da fila (isto é, na
ausência de instabilidade), pois haverá uma taxa de chegadas efetiva em lugar da taxa de
chegadas simples;

- Quarta sentença (correta): Na notação de Kendall-Lee completa, o modelo M/M/1


capacitado é representado como M/M/1/GD/c/∞, em que o parâmetro “c” é o número máximo
de clientes no sistema. O parâmetro “c” tem o efeito de tornar a taxa de chegadas em uma
taxa de chegadas efetiva , em que pc é a probabilidade de o sistema estar
lotado.

2. (1 pontos)

Em um posto de saúde de um pequeno bairro, o pré-cadastro dos usuários é realizado por


um único atendente. O posto comporta um máximo de 6 clientes (5 em fila + 1 em
atendimento) e a formação da fila nele se comporta segundo o modelo M/M/1/c. Em um dia
de baixo movimento, a taxa de chegadas e a taxa de atendimento de usuários são iguais a 3
clientes por hora e 4 clientes por hora, respectivamente. Nesse mesmo dia, assuma que as
distribuições dos tempos entre chegadas consecutivas e de atendimento dos usuários
aderem à distribuição exponencial.

Tendo em vista a descrição anterior, analise as sentenças a seguir e marque V para


verdadeiro e F para falso.

( ) A probabilidade de o posto estar vazio (p0) é p0=32,8%.

( ) O número médio de usuários no posto (L) é L≅2,0.

( ) A probabilidade de o posto estar lotado (pc) é pc=5,1%.

( ) O número médio de usuários em fila no posto (Lq) é Lq=0,71.

( ) A probabilidade de haver 5 usuários no posto (p5) é p5=6,8%.

Agora, entre as alternativas abaixo, escolha aquela que apresenta a sequência correta
(respectivamente).

a. F – V – V – F – V.
b. V – F – V – F – F.
c. V – V – V– V – F.
d. F – F – F – V – V.
e. F – V – F – F – V.

JUSTIFICATIVA

Taxa de chegadas: ; taxa de atendimento: ; número máximo

de clientes: c=6. Logo, o índice de ocupação é ou ρ=75%.

https://cursos.univesp.br/courses/3128/pages/gabarito-da-atividade-para-avaliacao-semana-4 2/10
24/09/2020 Gabarito da atividade para avaliação - Semana 4: MODELAGEM E SIMULAÇÃO - EEM501

- Primeira sentença (F): A probabilidade de o posto estar vazio (p0) é


ou p0=28,8%;

- Segunda sentença (V): O número médio de usuários no posto (L) é

usuários ou L≅2 usuários;

- Terceira sentença (V): A probabilidade de o posto estar lotado (pc) é


ou pc=5,1%;

- Quarta sentença (F): O número médio de usuários em fila no posto (Lq) é


ou Lq=1,21 usuários;

- Quinta sentença (V): A probabilidade de haver 5 usuários no posto (p5) é


ou p5=6,8%.

3. (1 pontos)

No trecho a seguir, preencha as lacunas.

Considere um sistema de fila cujas taxas de chegadas e de atendimento de clientes são


idênticas. Esse sistema apresenta somente um posto de atendimento e tem capacidade
máxima para 19 clientes; logo, havendo 18 clientes em fila, o próximo a chegar não poderá
entrar na fila. Se o modelo M/M/1/c descrever adequadamente a fila desse caso, então a
probabilidade de o sistema estar completamente desocupado (p0) será __________,
enquanto a probabilidade de o sistema estar com 20 clientes (p20) será __________.
Adicionalmente, o número médio de clientes no sistema (L) será __________ clientes.

Agora, escolha a alternativa que apresenta a sequência correta.

a. p0=5,3%, p20=5,0% e L=9,5.

b. p0=5,0%, p20=0,0% e L=9,5

c. p0=5,0%, p20=5,0% e L=9,5.

d. p0=5,3%, p20=0,0% e L=2,9.

e. p0=5,0%, p20=5,0% e L=2,9.

JUSTIFICATIVA

Uma vez que as taxas de chegadas e de atendimento são idênticas (λ=μ) e o modelo é o
M/M/1/c com c=19 clientes, obtém-se:

• Probabilidade de o sistema estar completamente desocupado (livre):


ou p0=5,0%;
• Probabilidade de o sistema estar com 19 clientes: ou
p19=5,0%. Havendo um cliente a mais, a probabilidade (de o sistema estar com 20
clientes, p20) será p20-0,0%, já que é impossível existir no sistema um número de
clientes maior que c=19.

Número médio de clientes no sistema: clientes.

4. (1 pontos)

https://cursos.univesp.br/courses/3128/pages/gabarito-da-atividade-para-avaliacao-semana-4 3/10
24/09/2020 Gabarito da atividade para avaliação - Semana 4: MODELAGEM E SIMULAÇÃO - EEM501

Em uma casa lotérica, 3 caixas de atendimento ao público operam simultaneamente, em


guichês posicionados em paralelo. Nessa lotérica, sabe-se que os tempos entre chegadas
consecutivas e os tempos de atendimento aderem a distribuições exponenciais. Os clientes
não apresentam preferência por um ou mais guichês específicos, sendo o tempo médio de
atendimento em cada caixa de 3,0 min e a taxa de chegadas de 45 clientes por hora. Além
disso, a formação da fila única na lotérica segue o modelo M/M/s.

Com base nas informações fornecidas, avalie as seguintes sentenças:

I. O índice de congestionamento (ocupação) da lotérica (p) é ρ=75%.


II. A probabilidade de todos os caixas se encontram ociosos (p0) é po≅25%.
III. A probabilidade de apenas um dos caixas se encontra ocioso (Po) é Po=7,5%.
IV. O número médio de clientes em atendimento na lotérica (Ls) é Ls=2,25.

é correto o que se afirma em:

a. todas as sentenças.
b. I, II e IV, apenas.
c. III e IV, apenas.
d. II e III, apenas.
e. I e IV, apenas.

JUSTIFICATIVA

A taxa de chegadas é . O tempo médio de permanência em cada caixa é

, enquanto a taxa de atendimento é

. Já o número de caixa operando

simultaneamente em guichês paralelos é s=3.

- Primeira sentença (correta): O índice de congestionamento (p) é

ou =75%;

- Segunda sentença (incorreta): A probabilidade de todos os caixas se encontram ociosos


(de o sistema estar livre, p0) é

ou p0≅7,5%

- Terceira sentença (incorreta): A probabilidade de apenas um dos caixas se encontra ocioso


(de um dos caixas não estar ocupado, Po) é

ou Po=25%;

- Quarta sentença (correta): O número médio de clientes em atendimento na lotérica (Ls) é

5. (1 pontos)

Em um sistema de fila cujos tempos entre chegadas consecutivas de clientes e de


atendimento pelos servidores obedecem distribuições exponenciais, a taxa de

https://cursos.univesp.br/courses/3128/pages/gabarito-da-atividade-para-avaliacao-semana-4 4/10
24/09/2020 Gabarito da atividade para avaliação - Semana 4: MODELAGEM E SIMULAÇÃO - EEM501

comparecimento é 6 clientes/h. Adicionalmente, o tempo médio gasto nos postos de


atendimento é 12 min/cliente.

Tendo em consideração os dados relativos ao sistema, analise as seguintes afirmações e a


relação proposta entre elas:

O sistema contendo 3 postos de atendimento vai operar em regime estacionário PORQUE


seu índice de congestionamento (ρ) será ρ=0,6 (portanto, menor que a unidade).

Logo, conclui-se que

a. as duas afirmações são verdadeiras, e a segunda justifica a primeira.


b. as duas afirmações são verdadeiras, e a segunda não justifica a primeira.
c. a primeira afirmação é verdadeira, e a segunda é falsa.
d. a primeira afirmação é falsa, e a segunda é verdadeira.
e. as duas afirmações são falsas.

JUSTIFICATIVA

A taxa de chegadas (λ) é . Denotando o tempo médio de espera em fila por

Ws, a taxa de atendimento (μ) é .O

sistema contendo s=3 postos de atendimento vai operar em regime estacionário porque seu
índice de congestionamento (intensidade de tráfego, p) é

(portanto, ρ<1,0). Se o sistema funcionasse com 2

postos de atendimento, então o sistema também operaria em regime estacionário, porém

sob índice de congestionamento

6. (1 pontos)

Analise as sentenças a seguir e marque V para verdadeiro e F para falso.

( ) Em um sistema que obedece o modelo M/M/1/c e trabalha sob uma taxa de chegadas
, uma fração dos clientes que comparecem não entrará na fila, sendo pc a
probabilidade de o sistema estar lotado.

( ) Para taxas de chegada e de atendimento fixas, os números médios de clientes em


atendimento para sistemas regidos pelos modelos M/M/1 e M/M/s são iguais; contudo, o
sistema regido pelo M/M/s tem menor índice de ocupação sob s≥2.

( ) Em um sistema que segue o modelo M/M/s, o número médio de elementos da fila é


definido em função da probabilidade de existir um número de clientes igual ou maior que o
número postos de atendimento.

( ) Em um sistema para o qual vale o modelo M/M/1/c, a probabilidade de o único servidor


se encontrar ocioso (Po) é computada por , em que c é o número máximo de
clientes e , o índice de ocupação.

( ) A probabilidade de existir um determinado número de clientes em um sistema cuja regra


de formação da fila é o modelo M/M/s é independente do número de postos de atendimento
operando em paralelo.

https://cursos.univesp.br/courses/3128/pages/gabarito-da-atividade-para-avaliacao-semana-4 5/10
24/09/2020 Gabarito da atividade para avaliação - Semana 4: MODELAGEM E SIMULAÇÃO - EEM501

Agora, entre as alternativas abaixo, escolha aquela que apresenta a sequência correta
(respectivamente).

a. V – F – V – V – F.
b. V – V – V – F – F.
c. F – V – F – F – V.
d. F – V – F – F – V.
e. V – F – V – V – F.

JUSTIFICATIVA

- Primeira sentença (V): Em um sistema que obedece o modelo M/M/1/c, a taxa efetiva de
entradas no sistema é , em que pc é a probabilidade de o sistema estar
lotado. Na definição da , verifica-se que uma fração pc dos clientes que chegam ao
sistema não entrará na fila, de modo que uma fração dos clientes que chegam ao
sistema efetivamente entrará na fila;

- Segunda sentença (V): Para taxas de chegadas e de atendimento fixas, os números


médios de clientes em fila (Ls) são computados por nos sistemas regidos pelos

modelos M/M/1 e M/M/c; contudo, o sistema segundo o modelo M/M/s apresenta menor

índice de ocupação (p) sob s≥2, já que, nesse caso, , enquanto o índice de

ocupação do sistema segundo o modelo M/M/1 é ;

- Terceira sentença (V): Em um sistema que segue o modelo M/M/s, o número médio de
elementos da fila (Lq) é definido como , sendo P(j≥s) a probabilidade de

existir um número de clientes igual ou maior que o número postos de atendimento;

- Quarta sentença (F): Em um sistema para o qual vale o modelo M/M/1/c, a probabilidade
de o único servidor se encontrar ocioso (Po) é computada por , em que c é o
número máximo de clientes;

- Quinta sentença (F): A probabilidade de existir um determinado número de clientes j (pj) em


um sistema cuja regra de formação da fila é o modelo M/M/s é definida como

ou Em ambos os

casos, pj depende do número s de postos de atendimento em paralelo.

7. (1 pontos)

Em um sistema de fila, os casos I e II mostrados na tabela abaixo são possíveis. Para


ambos, o modelo M/M/s é válido e a taxa de atendimento está fixada em 20 clientes/h.

Razão
Número de servidores Probabilidade de o sistema estar
Caso
atendendo em paralelo (s) completamente desocupado (p0)

I 0,40 2 0,6667

II 0,80 4 0,4491

https://cursos.univesp.br/courses/3128/pages/gabarito-da-atividade-para-avaliacao-semana-4 6/10
24/09/2020 Gabarito da atividade para avaliação - Semana 4: MODELAGEM E SIMULAÇÃO - EEM501

No trecho a seguir, preencha as lacunas.

Por meio dos cálculos pertinentes, verifica-se que o índice de congestionamento no caso I é
____________ ao do caso II. O número médio de clientes no sistema funcionando sob o
caso I, por sua vez, é ____________ do sistema sob o caso II. Adicionalmente, o tempo
médio de permanência no atendimento no caso I é ____________ no caso II.

Agora, escolha a alternativa que apresenta a sequência correta.

a. superior, igual àquele, menor que aquele.


b. superior, menor que aquele, maior que aquele.
c. idêntico, menor que aquele, igual àquele.
d. idêntico, maior que aquele, igual àquele.
e. inferior, maior que aquele, menor que aquele.

JUSTIFICATIVA

Caso I:


índice de congestionamento ;

• Número médio de clientes no sistema

cliente;
• Tempo médio de permanência no atendimento

Caso II:


índice de congestionamento

• Número médio de clientes no sistema (LII): LII=IIII+PIIj≥sII1-

Tempo médio de permanência no atendimento

8. (1 pontos)

Considere um sistema de fila que trabalha sob uma taxa de chegadas e uma taxa de
atendimento , podendo ser descrito pelo modelo M/M/s.

Nesse caso, analise as seguintes afirmações e a relação proposta entre elas:

Para evitar a instabilidade de um sistema com s servidores, deve-se satisfazer

PORQUE é necessário manter o índice de congestionamento (ocupação, p) no intervalo


ρ≥1.

Logo, conclui-se que

a. as duas afirmações são verdadeiras, e a segunda justifica a primeira.


b. as duas afirmações são verdadeiras, e a segunda não justifica a primeira.
c. a primeira afirmação é verdadeira, e a segunda é falsa.
d. a primeira afirmação é falsa, e a segunda é verdadeira.

https://cursos.univesp.br/courses/3128/pages/gabarito-da-atividade-para-avaliacao-semana-4 7/10
24/09/2020 Gabarito da atividade para avaliação - Semana 4: MODELAGEM E SIMULAÇÃO - EEM501

e. as duas afirmações são falsas.

JUSTIFICATIVA

A instabilidade de um sistema de fila é verificada quando há estado transiente, isto é, o


sistema não funciona sob estado estacionário. Essa condição é atingida se o índice de
congestionamento for maior ou igual a 1 (ρ≥1), o que caracteriza um crescimento indefinido
da fila (ou seja, a própria instabilidade). Do contrário, o sistema de fila será estável, caso em
que ρ<1 (estado estacionário). Para o modelo M/M/s, a definição do índice de
congestionamento é , em que s é o número de servidores trabalhando em

paralelo. Portanto, para garantir a estabilidade do sistema de fila, deve-se satisfazer


. Aliás, essa é a única maneira que assegura que será mantido na faixa

ρ<1.

9. (1 pontos)

Em um banco, a formação de fila única para atendimento nos caixas se comporta de acordo
com o modelo M/M/s. Para analisar o sistema do ponto de vista econômico, o custo total de
operação (CT) é definido como CT=CE+CA, em que CE e CA são os custos de espera pelo
atendimento e de atendimento propriamente dito, respectivamente, ambos medidos por

unidade de tempo. Ademais, CE=Lqcw e CA=scs, sendo (custo associado

à espera por cliente por unidade de tempo) e (custo associado ao

atendimento por servidor por unidade de tempo). O banco opera sob uma razão =0,90 ( :

taxa de chegadas; : taxa de atendimento), o que resulta nos valores mostrados na tabela
abaixo da probabilidade de o sistema se encontrar vazio (p0).

=0,90

s=2 s=3 s=4 s=5 s=6

p0=0,3793 p0=0,4035 p0=0,4062 p0=0,4065 p0=0,4065

Nota: Lq é o número médio de clientes em fila.

Sendo assim, considerando os casos em que os números de caixas trabalhando em paralelo


são s=2 e s=4, então a diferença entre os respectivos custos totais de operação do banco é

a. CTs=4 - CTs=2 = R$ 6,18/h.

b. CTs=4 - CTs=2 = R$ 7,66/h.

c. CTs=4- CTs=2= R$ 17,32/h.

d. CTs=4 - CTs=2 = R$ 27,27/h.

e. CTs=4 - CTs=2 = R$ 37,26/h.

JUSTIFICATIVA

https://cursos.univesp.br/courses/3128/pages/gabarito-da-atividade-para-avaliacao-semana-4 8/10
24/09/2020 Gabarito da atividade para avaliação - Semana 4: MODELAGEM E SIMULAÇÃO - EEM501

Para s=2:

• índice de congestionamento: ;

• Número médio de clientes em fila:

Com , então o custo total de operação do banco para

s=2 é

Para s=4:

• índice de congestionamento:

• Número médio de clientes em fila:

Com , então o custo total de operação do banco para

s=4 é

Portanto, a diferença entre os respectivos custos totais de operação do banco é

10. (1 pontos)

Em um sistema formado por s=3 servidores trabalhando em paralelo, a taxa de chegadas é


120 clientes/h e a taxa de atendimento, 50 clientes/h. O sistema é corretamente descrito
pelo modelo M/M/s. Nessa situação, sabe-se que a probabilidade de um cliente chegar ao
sistema e encontrar todos os caixas ocupados (precisando, portanto, ir para a última posição
da fila) é de aproximadamente 27%. Adicionalmente, sabe-se também que o custo total

associado ao sistema (CT) é definido como CT=Lqcw+scs, com e

Com base nas informações fornecidas, o custo total do sistema é

a. CT=R$ 75,24/h.
b. CT=R$ 70,92/h.
c. CT=R$ 66,60/h.
d. CT=R$ 62,28/h.
e. CT=R$ 57,96/h.

JUSTIFICATIVA

As taxas de chegadas e atendimento são . Uma vez


que o número de servidores trabalhando em paralelo é s=3, obtém-se um índice de

https://cursos.univesp.br/courses/3128/pages/gabarito-da-atividade-para-avaliacao-semana-4 9/10
24/09/2020 Gabarito da atividade para avaliação - Semana 4: MODELAGEM E SIMULAÇÃO - EEM501

congestionamento . A probabilidade de um cliente

chegar ao sistema e encontrar todos os caixas ocupados é


, de modo que o número de clientes na fila é

. Logo, com

, o custo total associado ao sistema é

https://cursos.univesp.br/courses/3128/pages/gabarito-da-atividade-para-avaliacao-semana-4 10/10

Você também pode gostar