Você está na página 1de 19

Captulo - 2

1) Considere um sistema em que navios chegam a um porto para carregar algum


produto. Abaixo esto anotados os valores de intervalos entre chegadas (em horas)
para 20 navios:
Cliente 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20
Intervalo 10 02 13 07 02 08 08 08 10 09 01 14 14 01 10 09 09 09 08 14
As duraes da carga (em horas) de cada navio so as seguintes:
Cliente 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20
Durao 05 05 03 03 06 07 06 08 02 05 08 08 08 03 04 03 03 04 05 05
Pede-se:
a) O intervalo mdio entre chegada;

b) A durao media da carga;

c) Monte o desenho do funcionamento do sistema acima (veja figura 2.2);

d) Calcule o tamanho mdio da fila;

e) Calcule o tempo mdio de espera na fila.

2) Escreva os valores acima, referentes aos intervalos entre chegadas, em pequenos


pedaos de papel, dobrando-os em seguida como se os preparasse para um sorteio.
Misture as bolinhas de papel e, a seguir, v abrindo-os e anotando os valores. Voc
obteve assim uma nova seqncia de valores para os intervalos entre chegadas.
Repita o processo para as duraes do atendimento. Refaa ento o exerccio 1.

3) Compare os resultados dos exerccios 1 e 2. Voc deve ter encontrado os mesmos


valores mdios (itens a e b), mas para os itens d e e. Explique por qu.

Captulo 3
1) Em uma pizzaria que faz entregas em casa, chegam, e, media, 4 entregadores por
minuto para o produto a ser entregue. Sabe-se, ainda, que o numero mdio de
entregadores dentro da pizzaria de 6 (NS). Qual o tempo mdio no sistema?

2) No mesmo sistema anterior, existem 40 entregadores. Qual o tempo mdio da


entrega (TFS)?

3) Em um sistema de computao tem-se:


Tempo mdio de pensar e fornecedor dados (TFS) = 15 segundos
Quantidade de terminais ativos = 40
Taxa de chegada de transaes = 2 por segundos
Pede-se o tempo de resposta do computador (TS).

4) Em uma minerao temos 12 caminhes efetuando um ciclo no qual consomem 4


minutos entre fila e carregamento pela escavadeira (TS) e, a seguir, gastam 8
minutos para levar a carga at o britador e voltar (TFS). Calcular e NS.

5) Em um sistema de computao temos 21 terminais. O tempo mdio de resposta do


computador (TS) de 2 segundos e existem, em media, 6 transaes (NS) dentro do
sistema. Pede-se:
a) Qual a taxa de chegada de transaes?

b) Qual a durao de um ciclo?

c) Qual o tempo mdio de pensar e fornecer dados (TFS)?

6. No desenho seguinte, representativo do fluxo de peas em um setor de uma fbrica,


calcule o fluxo de chegada em cada equipamento.

= 10

Captula - 4

30%

= 20

70%

1. Um profissional do ramo da Pesquisa Operacional foi solicitado a efetuar


um estudo em uma firma distribuidora de gasolina. Esta firma possui um
ptio com uma bomba, onde os caminhes so carregados com gasolina.
Com o aumento das vendas, tem acontecido freqentemente que o ptio fica
lotado de caminhes, alm de atrapalhar tambm o trnsito na estrada ao
lado. Assim, sua misso redimensionar o ptio no que se refere ao nmero
timo de postos de atendimento. Inicialmente, ele estudou o ritmo de
chegada, fazendo uma coleta de dados, conforme mostrado a seguir, que
relaciona a quantidade de veculos que chegou ao ptio em cada um dos 80
intervalos de 1 hora:
2
4
6
7

7
3
5
8

4
6
3
5

4
8
5
4

3
5
4
8

4
3
6
8

4
5
2
6

4
8
3
7

10
12
11
10

3
6
7
3

5
2
5
4

5
4
5
4

7
5
6
9

3
3
7
3

4
2
0
9

4
5
6
2

6
2
4
2

2
6
5
2

4
1
7
4

6
5
9
3

Pede-se: Verificar graficamente se o ritmo de chegadas se aproxima da


Distribuio de Poisson.

2. O mesmo profissional do exerccio 1 estudou a seguir o processo de


atendimento no ptio. Os dados da tabela seguinte mostram a durao de
cada atendimento em minutos:
16.0 6,5 7,5
9,5 8,0 13,0
10,0 6,0 14,5
9,5 7,0 6,5
10,0 12,5 16,0
4,0 8,0 3,0
9,5 7,5 6,5
10,0 14,0 13,0
9,5 8,0 12,5
10,0 5,0 15,5

4,0
4,0
7,0
8,0
8,0
7,0
8,0
6,5
8,0
5,0

8,0
14,0
13,0
10,0
7,0
7,0
13,0
8,0
10,0
10,0

14,5
4,0
10,0
3,0
10,0
3,0
7,0
14,0
10,0
18,5

4,0
7,0
12,0
7,0
7,0
25,0
6,5
10,0
10,0
10,0

14,5
4,0
6,5
12,5
8,0
3,0
23,5
7,0
19,0
5,0

10,0
30,0
13,0
7,0
18,0
6,0
14,0
18,5
8,0
23,0

16,0
7,0
14,0
17,0
16,0
4,0
6,5
7,0
10,0
6,5

Pede-se: Verifique graficamente se a durao do atendimento segue a Distribuio


Exponencial Negativa.

3. Em uma fbrica as maquinas estragam a um ritmo de 4 falhas por semana,


segundo a Distribuio de Poisson. Quando uma mquina falha, enviada
uma solicitao de concerto ao deparmento responsvel pela manuteno.
Calcule a probabilidade de, em cada semana, chegarem as seguintes
quantidades de solicitao de conserto:
a) Zero;

B) 1 falha;

b) At 4 falhas;

c) Mais que 4 falhas;

d) 12 falhas.

4. em um dado sistema o intervalo mdio entre duas chegadas IC = 10


minutos (ou = 6 chegadas por hora, Distribuio Exp. Negativa). Pede-se a
probabilidade de que o intervalo entre duas chegadas seja:
a) At 6 minutos

b) Maior que 6 minutos

c) Entre 6 e 30 minutos

5. A durao media de carga de um caminho em uma empresa de atacado


de 20 minutos (ou seja, = 3 atendimentos por hora). Considere que o
processo segue a Distribuio Exponencial Negativa e calcule a
probabilidade de que o tempo de carga seja de:
a) Ate 10 minutos

b) Entre 10 e 20 minutos

c) Entre 20 e 30 minutos

d) Entre 30 e 40 minutos

e) Entre 40 e 50 minutos

f) Entre 50 e 60 minutos

Conforme vimos neste captulo, pouco provvel que o processo de carregamento de um


caminho obedea Distribuio Exponencial Negativa. Tea comentrios qualitativos
sobre quais valores seriam mais provveis para as respostas aos itens anteriores.

Captulo - 6
1- Clientes chegam a uma barbearia em um ritmo de 3 por hora e o
servio demora, em mdia, 16 minutos. Qual o tempo de espera na
recepo? E no sistema?

2- Pessoas chegam a uma bilheteria de um teatro a um ritmo de 25 por


hora. O tempo mdio de atendimento da bilheteria de 2 minutos.
Calcule o tamanho da fila, o tempo mdio de espera e a frao de
tempo em que a bilheteria no trabalha.

3- Em um sistema no qual = 4 clientes / hora e = 6 clientes / hora,


qual a probabilidade de haver no sistema:
a) zero cliente

b) 1 cliente

c) 3 ou 4 clientes

d) 5 ou mais clientes

4 No mesmo sistema anterior, admitindo-se que o custo de cliente parado seja de $10 por
hora, pede-se o custo horrio de clientes no sistema.

5 Uma empresa deseja comprar um equipamento para efetuar manuteno em suas


mquinas, que estragam a um ritmo de 12 falhas por semana. Possui duas opes: o
equipamento marca A custa $20.000,00 e capaz de efetuar 15 consertos por semana; o
equipamento B custa $80.000,00 e capaz de efetuar 50 consertos por semana. Sabe-se que
o custo de uma maquina parada de $500,00 e que o tempo til de vida de ambos os
equipamentos de 5 anos.pergunta-se: Qual equipamento deve ser adquirido de modo que
o custo total anual (52 semanas) seja mnimo?
Observaes:
Para calcular o custo anual do valor do equipamento, efetue a operao: (Custo
Anual) = (Custo do Equipamento) x (Fator de recuperao do capital).
Considere uma taxa de juros de 15% ao ano. Assim, temos que o fator de
recuperao de capital 0,2984.

6 Em um sistema de filas seqenciais (veja figura), no qual as peas fluem pela linha de
produo, temos:
1= 10, 2= 5 , 1 = 15, 2 = 30e 3 = 20.
Calcule:
a) NF, TF TS para cada servidor.

b) NS e TS para o sistema como um todo

1
2

7 Em um setor de uma fbrica, o produto que est sendo fabricado chega para receber
componentes adicionais, trabalho este realizado por um operrio. Aps instalados os
componentes, o produto inspecionado por um profissional qualificado. Os produtos que
passam na inspeo vo para outro setor da fbrica e o que so rejeitados (20%) vo para
uma rea de reparo existente no prprio setor. Atualmente os dados so os seguintes
(distribuio exponencial):

A cada 40 minutos chega um novo produto ao setor;


O instalador gasta 25 minutos para instalar os componentes;
O inspetor gasta 5 minutos para inspecionar o trabalho realizado;
O reparador gasta 10 minutos do produto entre as estaes de trabalho so iguais a 1
minuto.

Pede-se:
a) NF, NS, TF e TS para cada servidor

b) NS e TS para o sistema como um todo

Captulo 7
1 Um banco possui dois funcionrios trabalhando no setor de atendimento ao pblico. O
primeiro trabalha apenas com depsitos e o segundo com retiradas. Sabe-se que o tempo de
servio de ambos segue a distribuio exponencial, com uma medi de 3 minutos por cliente.
As chegadas obedecem distribuio de Poisson, com mdia de 16 chegadas por hora para
os depositantes e 14 chegadas por hora para os que vo fazer retirada. Qual seria o efeito n
tempo mdio no sistema (TS) se ambos os funcionrios trabalhassem tanto com retiradas
como com depsitos?

2 Uma usina siderrgica possui 3 veculos para atender a deslocamento de seus


funcionrios dentro da empresa. O ritmo mdio de solicitao de veculos de 10 pedidos
por hora e o tempo mdio de uma viagem de 20 minutos. Calcule o nmero mdio de
clientes na fila e o tempo mdio na fila. Qual deve ser o nmero adequado de veculos de
modo que o tempo mdio de espera na fila seja inferior a 5 minutos.

3 Veculos chegam a um posto de pedgio razo de 10 por minuto. Um nico atendente


pode atender 6 veculos por minuto. Calcule a quantidade adequada de atendentes de modo
que o tempo mdio na fila (nica) seja menor que 0,2 minuto.Certamente a proposio de
fila nica no seria conveniente para um posto de pedgio; imagine, ento, que os veculos
se distribuam por diversos servidores.Calcule agora a quantidade tima de servidores tal
que, para cada um deles, TF seja inferior a 0,2 minuto. Compare as duas situaes.

4 Em uma empresa o ritmo mdio de chegada de caminhes para carregamento de 5


caminhes e gasta-se em mdia 1 hora para carregar cada caminho.

a) O nmero mdio de caminhes parados dentro da empresa (NS) e na fila (NF).

b)Se tivermos um aumento no ritmo de chegada, para que o valor de teremos em mdia
10 caminhes dentro da empresa?

c) No caso anterior, qual o tamanho mdio da fila?

5 Uma empresa decidiu centralizar seu servio de datilografia em um nico setor. Na


situao atual, cada departamento possui sua prpria datilografia, com uma capacidade de
atendimento = 10 servios por dia. As taxas de chegada de servios por dia so as
seguintes:
Departamento

Taxa de Chegada de Servio

Pede-se:
a) Calcule o tempo mdio para um servio ser concludo (TS) em cada departamento.

b) Considere, ento, um novo modelo proposto (M/M/c), mantendo as 5 datilgrafas


trabalhando em uma central de datilografia e calcule TS.

c) Compare o valor obtido nesta nova situao com os valores da situao atual (5
departamentos), particularmente com o Depto. 2, que hoje possui a menor carga de

trabalho (portanto possui o menor tempo mdio para o servio ser concludo) e que
no deseja que o seu TS aumente.

d) O depto. 2 seria prejudicado caso se diminusse o nmero de datilgrafas de 5 para


4 ou 3?

6 Navios chegam a um porto para ser carregados de minrio a um ritmo de 3 chegadas


por semana. O porto possui 3 cais de atrao e o tempo mdio de carga de cada navio de
0,5 semana. Sabendo-se que um navio parado, esperando para ser carregado, implica uma
multa de $70.000 por semana para a administrao do porto (esta multa conhecida por
demurrage no ambiente porturio), pede-se o custo semanal resultante das multas.

7 Em um sistema de filas seqenciais (veja figura a seguir), no qual peas fluem pela
linha de produo, temos: 1= 10, 2= 5 , 1 = 15, 2 = 30e 3 = 20 (todas distribuies
exponenciais).
Supondo que houve um crescimento ns ritmos de chegada, com 1 = 25 e = 12, qual deve
ser a quantidade de servidores em cada estao de trabalho tal que NF seja menor que 1?
1

1
2

8 Redimensione a estao de trabalho nmero 3 de modo que seu custo horrio seja
mnimo. Os dados so:

Custo horrio do atendente: $5


Custo horrio da pea parada: $ 8

9 Em um setor de uma fbrica, o produto que est sendo fabricado chega para receber
componentes adicionais, trabalho este realizado por um operrio. Aps instalados os
componentes, o produto inspecionado por um profissional qualificado. Os produtos
que passam na inspeo vo para outro setor da fbrica e os que so rejeitados (20%)
sofrem reparo no prprio setor. Atualmente os dados so os seguintes (distribuio
exponencial):
A cada 40 minutos chega um novo produto no setor
O instalador gasta 25 minutos para instalar os componentes;
O reparador gasta 10 minutos para efetuar os reparos necessrios;
Os tempos de deslocamentos do produto entre as estaes de trabalho so iguais
a 1 minuto (trata-se de um valor constante e no de uma mdia).
Fornea o tamanho da fila em cada estao de trabalho.

10 - No exerccio anterior, previsto um aumento das vendas e o novo intervalo entre


chegadas ser de 4 minutos. Redimensione a quantidade de funcionrios desta seo de
modo que a fila dia em cada etapa seja menor / igual a 1.

Captulo 8.

1 Um sistema de filas de 1 atendente = 6 e = 10 (unidade: hora). Supondo que o ritmo


de chegadas segue Poisson e o de atendimento segue Erlang (ou seja, um modelo M / Em /
1), calcule NS, TS, NF e TF para diversos valores de m (use as Figuras 8.2 e 8.3). Compare
com os correspondentes valores para a distribuio Exponencial e Constante.

2- Navios chegam a um porto para ser carregados de minrio a um ritmo de 3 chegadas por
semana. O porto possui 3 cais de atrao e o tempo mdio de cada navio de 0,5 semana.
Sabendo-se que um navio parado, para a administrao do porto (esta multa conhecida
por demurrage no ambiente porturio), pede-se o custo semanal devido s multas.

3 Em um sistema de filas, conforme figura ao lado, em que peas fluem pela linha de
produo, temos (distribuies do atendimento: Erlang-5):
1 = 10, 2 = 5, 1 = 15, 2 = 30 e 3 = 20

4 No mesmo sistema, supondo-se que houve um crescimento nos ritmos de chegada tal
que 1 = 25, 2 = 12, qual deve ser a quantidade de servidores em cada estao de
trabalho de forma que NF seja menor que 1?

5 Redimensione a estao de trabalho numero 3 de modo seu custo horrio seja mnimo.
Os dados so: custo horrio do atendente: R$5 e custo horrio da pea parada: R$8.

Captulo 10
1 Continue o exemplo 3, utilizando os nmeros aleatrios seqenciais seguintes,
disponveis na tabela 10.1

2 Em um porto a chegada de navios de 3 por semanas e o porto gasta em media 1dia


para descarregar um navio. Supondo que ambos os processos seguem Poisson, simule
manualmente a chegada e atendimento de 20 navios. Calcule, ento, NF e TF.

3 Considere o exemplo 3 deste capitulo. Calcule o tempo mdio no sistema (TS), e o


numero mdio do sistema (NS).

4 Clientes chegam a uma padaria a um ritmo mdio de 3000 por dia (processo de
Poisson) e compram em media 10 pes ( distribuio normal). A produo diria da padaria
de 30000 (valor fixo). Calcule, por simulao, a perda media diria (Paes no vendidos) e
a media de Paes que poderiam ser vendidos mas, no foram pela inexistncia de estoque.
Sugesto: faa a simulao de 20 dias.