Processos Estocásticos - Ava
Processos Estocásticos - Ava
Seção 1
Atividade Diagnostica 1
1 - Processos estocásticos, de acordo com Clarke & Disney (1979), são fenômenos que variam
em algum grau, de forma imprevisível, à medida que o tempo passa. Portanto, um processo
estocástico é uma variável que se comporta, durante o tempo, de uma maneira onde pelo
menos parte é considerada randômica. De maneira mais formal, é definido pela
probabilidade da evolução da variável durante o tempo . Com base nessas definições,
analise os seguintes processos:
2 - Espaço amostral pode ser definido de tal forma que, para cada experimento aleatório W,
define-se espaço amostral S o conjunto de todos os possíveis resultados desse experimento.
De acordo com o conceito de espaço amostral, ao jogarmos duas moedas, qual o espaço
amostral observado deste experimento?
Escolha uma:
Escolha uma:
Admitindo que este percentual de alérgicos é real (correto), calcule a probabilidade de que
pelo menos 4 moradores tenham alergia entre 13 selecionados ao acaso.
Escolha uma:
Resposta: 0,2526
I. Cada experimento é dito ser uma tentativa. Existe uma série de tentativas, cada uma
tendo dois resultados: sucesso ou falha;
II. A probabilidade de sucesso é igual a algum valor constante para todas as tentativas;
Escolha uma:
Resposta: I, II e III
3 - Em uma fábrica de parafusos, sabe-se há uma taxa de 0,2 defeitos por unidade. Essa
quantidade é considerada o valor médio de defeito por unidade. Seguindo a distribuição de
Poisson, a média é representada pela letra grega lambda (λ).
Escolha uma:
Seção 2
Atividade Diagnostica 2
1 - Hillier e Lieberman (2013) definem um processo estocástico como um conjunto de
variáveis aleatórias ordenadas Xt sendo que t é o índice que representa a variação do tempo,
que pertence a um conjunto T , de modo que {Xt,t∈ T} . O que significa classificar os
processos estocásticos em função do tempo t.
Escolha uma:
2 - Para um dado valor , todo será uma variável aleatória que descreve o estado do
processo no tempo . Dada qualquer coleção finita de tempos, então ______________
constituem um conjunto de ____ variáveis aleatórias com distribuição conjunta. A estrutura
de probabilidades do processo é totalmente determinada desde que: (i) a distribuição
conjunta de cada conjunto de variáveis ____________ é determinada. (ii) a função de
densidade de cada conjunto de variáveis aleatórias é determinada.
Escolha uma:
II- A probabilidade do produto estar com defeito existe devido ao fato da produção de
produtos com defeitos ser sempre igual, ou seja, a mesma quantidade de defeitos.
III - A probabilidade de defeitos por produto indica que é uma probabilidade a eventos
discretos.
Escolha uma:
Resposta: III.
Atividade de Aprendizagem 2
1 - Variáveis aleatórias podem ser classificadas como variáveis que possuem algum valor
único (determinado aleatoriamente) para cada resultado de um experimento. A palavra
“aleatória” indica que, em geral, somente conhecemos aquele valor após a realização do
experimento (Triola, 1998). Portanto, toda vez que uma variável é influenciada pela
aleatoriedade, diz-se que esta é uma variável aleatória.
I - Peso de recém-nascidos;
Escolha uma:
Resposta: I e III
(i) em relação ao estado: estado discreto (cadeia): X(t) é definido sobre um conjunto
enumerável ou finito; e estado contínuo: tratando-se do caso contrário.
Escolha uma:
Resposta: 1D - 2B - 3C - 4ª
2)Médias amostrais dos diâmetros de pistões. X-bar: 74,001 (74,001); Sigma: ,00979
(,00979); n: 5,
3)No. de chamadas recebidas por um call-center em 6 horas
4)Eletroencefalograma
Escolha uma:
Resposta: 1A,2B,3C,4D.
Seção 3
Atividade de Diagnostica 3
1 - Imagine o seguinte cenário, onde pode assumir apenas valores inteiros e com relação ao
tempo, a demanda por um produto tem apresentado flutuação aleatória, de modo que a
cada dia há um valor diferente. Portanto, ambos lidam com variáveis ____________,
tanto como . Ou seja, esse exemplo pode ser classificado como um processo estocástico de
___________________e __________________.
Escolha uma:
( ) Exemplos de Variáveis Aleatórias Discretas são: número de bits transmitidos com erro
em um canal de comunicação, número de lançamentos de uma moeda até a obtenção da
primeira cara, número de consumidores que chegam em uma determinada fila.
Escolha uma:
Resposta: V, V, F, V.
II. Ganhos totais de uma pessoa em um jogo de azar, registrados após cada partida;
Escolha uma:
Resposta: II e III
Atividade de Aprendizagem 3
Escolha uma:
Resposta: V, V, F.
2 - Imagine que você seja um Engenheiro senior numa linha de montagem de automóveis
leves. Durante o processo de controle de qualidade, em uma etapa inicial, a amostragem de
um lote inicialmente passa por uma inspeção visual, de modo que se verifica se o produto
apresenta alguma varia, como amassado ou riscado. Na ficha de verificação, os operadores
devem marcar o número 0, quando o produto não apresentar nenhuma avaria, ou o número
1, quando o produto apresentar alguma avaria.
Assinale como será a representação do espaço de estados que representa os produtos com
avarias e sem avarias.
Escolha uma:
Resposta: E={0,1}
Gráfico 1
Gráfico 2
A partir da análise dos Gráficos I e II e dos seus conhecimentos sobre espaço de parâmetros e
espaço de estados, classifique os gráficos adequadamente.
Escolha uma
Avaliação da Unidade 1
( )Se representa alguma contagem: o Espaço de Estados poderia ser uma sequência finita
ou infinita de inteiros, logo trata-se de um processo de estado discreto ou cadeia aleatória;
( )Se representa alguma contagem: o Espaço de Estados poderia ser uma sequência finita
ou infinita de números reais, logo trata-se de um processo de estado discreto ou cadeia
aleatória;
( )Se representa uma medida: o Espaço de Estados poderia ser um intervalo de números
reais, logo trata-se de um processo de estado contínuo;
( )Se representa uma medida: o Espaço de Estados poderia ser um intervalo de números
não reais, logo trata-se de um processo de estado contínuo;
Escolha uma:
Resposta: V, F, V, F.
2 - Uma variável aleatória é uma função que associa elementos do espaço amostral ao
conjunto dos números reais. Variáveis aleatórias também podem ser classificadas
como discretas e contínuas, conforme exibido pela imagem a seguir:
A partir deste cenário, relacione as informações contidas na coluna 1 (variáveis aleatórias),
com seus respectivos fenômenos no mundo real, listados na coluna 2.
D. Lançamento de um dado.
Escolha uma:
3 - Imagine que você precise levantar o número de suicídios ocorridos em uma cidade
durante um ano ou o número de acidentes automobilísticos ocorridos em uma rodovia em
um mês ou o número de defeitos encontrados em um rolo de arame ovalado de
500m. Em problemas com essas características, a variável aleatória = número de sucessos
em um intervalo contínuo, terá uma distribuição com (frequência média de sucesso).
Simbolicamente, podemos utilizar a notação , em que a variável aleatória tem a distribuição
() com uma frequência média de sucesso .
Escolha uma:
x = 0, se i chegar corretamente em r.
Escolha uma:
I. Lucro de uma companhia seguradora. Por exemplo, uma seguradora recebe unidades
monetárias pelo total dos prêmios que ela cobra dos segurados.
II. Mobilidade social. Por exemplo, consideremos a história de várias gerações de uma
família que ao longo do tempo tem somente um filho. Neste modelo simples, a observação
da classe social (alta, média ou baixa) da família para cada geração permitiria descrever sua
evolução social ao longo do tempo.
III. Cadeia de montagem. Os produtos finais de uma cadeia de montagem, após uma
supervisão à que são submetidos, podem ser considerados defeituosos ou não.
Escolha uma:
Resposta: I, II e III.
Unidade de Ensino 2
Atividade Diagnostica 1
I. Os sistemas que normalmente adotam o PR como válido são aqueles que, quando falhos
são imediatamente substituídos por outros novos (sistemas não reparáveis);
Escolha uma:
Resposta: I, II e III.
PORQUE
Escolha uma:
PORQUE
Escolha uma:
Atividade de Aprendizagem 1
II. Os sistemas que se comportam como processos de renovação não têm memória;
Escolha uma:
Resposta: I, II e III.
2- Rigdon e Basu (2000) definem Processo de Renovação (PR) como um processo pontual no
qual os tempos entre falhas são variáveis aleatórias independentes e identicamente
distribuídas (i.i.d.) e são representadas por uma distribuição de probabilidade. A partir deste
contexto e dos seus conhecimentos sobre Processo de Renovação, avalie as seguintes
proposições:
I. Esse tipo de processo não é utilizado para sistemas que retornam à função, após uma ação
de manutenção, com o mesmo desempenho que tinham no início de operação;
Escolha uma:
Resposta: II e III.
3 - Os sistemas reparáveis sofrem diferentes ações de manutenção durante sua vida útil que
visam manter seu desempenho acima de um valor mínimo previamente especificado. A
partir deste cenário, avalie os seguintes gráficos. No gráfico A, representamos dados
sobre dois equipamentos semelhantes e que executam a mesma função na mesma empresa:
duas máquinas de têmpera a indução. A máquina A foi reformada recentemente. A
máquina B ainda não foi reformada. A empresa dispõe de sistema informatizado de gestão
de manutenção, do qual coletaram-se os tempos entre falhas A partir deste cenário, avalie
as seguintes afirmações, assinalando (V) para afirmações verdadeiras e (F) para afirmações
falsas:
Escolha uma:
Resposta: V, V, V, V.
Seção 2
Atividade de Aprendizagem 2
1 - Segundo Yanez (2002), o estado de desempenho de um sistema após sofrer uma ação
de reparo ou manutenção possui, em geral, as seguintes categorias: (i) Reparo Perfeito –
“tão bom quanto novo”; (ii) Reparo Imperfeito – “pior do que novo, mas melhor do que
velho”; (iii) Reparo Mínimo – “tão ruim quanto velho”. Quando se trata de descrever o
comportamento de falhas de equipamentos, o mais comum de se ver na literatura é a
adoção de modelos probabilísticos como o Processo de Renovação (PR) e o Processo Não
Homogêneo de Poisson (PNHP), referentes ao reparo perfeito e mínimo, respectivamente. A
partir deste cenário, avalie as seguintes asserções sobre os PR e PNHP:
[Link] mais que dependa do contexto, os dois métodos podem ser considerados como visões
extremas da eficiência da manutenção,
PORQUE
Escolha uma:
Escolha uma:
( ) O método Fator de Melhoria apresenta a ideia que uma ação de manutenção muda o
comportamento da taxa de falha a qual é ajustada por um fator que pode variar e fazer com
que a taxa de falha fique igual ao momento da condição inicial de operação do sistema ou na
condição similar ao momento da ação manutenção.
Escolha uma:
Resposta: F, F, F, V
Atividade de Aprendizagem 2
1 - No Processo de Renovação Generalizado (PRG) é importante compreender os conceitos
de idade virtual e idade real para o completo entendimento do [Link] idades virtuais yi e
xi correspondem, respectivamente, à idade calculada do equipamento antes e após a i-ésima
ação de reparo. Enquanto que a idade real ti corresponde ao tempo cronológico também
conhecido como tempo de processo. No gráfico abaixo, exibe-se a relação entre a idade real
(eixo das abscissas), e a idade virtual (eixo das ordenadas) no momento em que a falha
ocorre em um dado equipamento.
A partir deste contexto e da análise dos gráficos, avalie as seguintes afirmações e assinale (V)
para afirmações verdadeiras e (F) para afirmações falsas:
( ) Note que a idade virtual do equipamento sofre uma pausa, ou seja, é assumido não haver
deterioração ou melhoria que possa influenciar no tempo de idade virtual até que ocorra um
reparo capaz de retornar o sistema à operação;
Escolha uma:
Resposta: V, V, V, F
2 - Com o objetivo de fazer uma comparação direta com as outras formas mais usuais
de considerar a distribuição de falhas, um certo experimento, aplicou-se os modelos de
Processo de Renovação e PNHP, ou seja ,adotando o parâmetro de rejuvenescimento q = 0 e
q = 1, a partir de dados sobre o lucro de um dado fabricante. Os gráficos com os resultados
são presentados a seguir:
Gráfico 1
No Gráfico 1, são apresentandos dados inerentes ao lucro esperado de um dado fabricante,
em milhões de reais, pelo número de clientes considerando a aplicação do modelo de reparo
perfeito. No Gráfico 2, apresenta-se também dados inerentes ao lucro esperado do mesmo
fabricante, em milhões de reais, no entanto, considerando a aplicação do modelo de reparo
mínimo. A partir deste cenário, avalie as seguintes afirmações, assinalando (V) para
afirmações verdadeiras e (F) para afirmações falsas.
( ) Para o PNHP, de acordo com o Gráfico 2, a distribuição de falhas é tão pessimista que o
fabricante não obtém lucro com as atividades de manutenção nem com um único cliente;
Escolha uma:
Resposta: V, V, V, F.
3 - De acordo com Rigdon e Basu (2000) um sistema reparável é aquele que, após a
ocorrência de uma falha, pode ser retornado à condição de operação através de um reparo.
Em contrapartida, os sistemas não reparáveis são descartados e substituídos após a primeira
e única falha. Para equipamentos complexos reparáveis, o objetivo principal da manutenção
é torná-lo o mais disponível possível, ou seja, fazer com que ele apresente o menor número
de falhas. Depois que o equipamento falha é feita a manutenção corretiva com o objetivo de
restaurá-lo. Na maioria dos casos, a manutenção corretiva é a forma mais primária e mais
cara de manutenção. A manutenção preventiva é aquela feita de forma planejada, sendo
desempenhada para manter um item em condições satisfatórias de operação através
de inspeções sistemáticas, detecção e prevenção de falhas incipientes. Em relação à
qualidade da manutenção, essa pode ser classificada basicamente em dois tipos: reparo
perfeito e reparo mínimo. A partir deste cenário, avalie as seguintes proposições:
III. De acordo com a literatura relevante da área, a manutenção perfeita e o reparo mínimo
têm uma aplicação limitada e, por isso, a manutenção imperfeita tem recebido muita
atenção nos trabalhos da área de confiabilidade.
Escolha uma:
Resposta: I, II e III.
Seção 3
Atividade Diagnostica 3
Experimento 1: Lançamento de uma moeda. Caso obtenha-se uma cara: sucesso; Caso
obtenha-se uma coroa: fracasso.
Escolha uma:
A partir deste contexto e dos seus conhecimentos sobre distribuição binominal, o que é
correto afirmar?
Escolha uma:
A direção que segue um veículo em uma bifurcação (caminho A ou B). Se segue o caminho
A: sucesso; Se segue o caminho B: fracasso;
I. Os resultados possíveis deste experimento não podem ser “mapeados” nos números reais;
II. A função de massa de probabilidade pode ser definida por: P{X = 0} = P(0) = 1 - p e P{X = 1}
= P(1) = p;
Escolha uma:
Resposta: II e III
Atividade de Aprendizagem 3
Escolha uma:
Resposta: D
2 - Considere que um servidor web espera receber 100 transações em um minuto, logo .
Para esse experimento, temos as seguintes propriedades: (i) o início de cada transação é
independente dos outros; (ii) para cada pequeno intervalo de tempo , a probabilidade de
uma nova transação chegar é ; (iii) a probabilidade de chegar duas trasações ao mesmo
tempo é zero.
Escolha uma:
(nk)=n!k!(n−k)!.(nk)=n!k!
(n−k)!.
Portanto, para :
P[X=k]=(nk)pk(1−p)n−k.P[X=k]=(nk)pk(1−p)n−k.
[Link] de sucesso;
[Link]âmetro discreto;
[Link] resultados.
Escolha uma:
Resposta: 2A - 3C - 1B
Avaliação da Unidade 2
1 - Em uma pequena vila do Rio Grande do Sul, a bebida tradicional, um estranho licor de
flores silvestres, é produzida apenas por duas famílias concorrentes, a família Vargas e a
família Mahie. Cada família introduziu, ao longo das gerações, diferentes alterações na
fórmula original, de forma a conferir ao “seu” licor um sabor especial. Embora as fórmulas
sejam guardadas no “segredo dos deuses”, descobriu-se que uma porção de pétalas de
malmequeres pode realmente “fazer a diferença”, garantindo à família Vargas a primazia nas
preferências. De fato, verificou-se que, para cada pessoa que compre o licor Vargas (V) há
90% de probabilidade de o próximo licor que comprar seja licor Vargas; já para cada pessoa
que compre o licor Mahie (M) há só 80% de probabilidade de a essência de miosótis o tornar
tão inesquecível que o próximo licor comprado seja ainda o licor Mahie.
Escolha uma:
Resposta: M V
90 10
20 80
(nk)=n!k!(n−k)!. (nk)=n!k!(n−k)!.
Portanto, para :
P[X=k]=(nk)pk(1−p)
P[X=k]=(nk)pk(1−p)n−k.
n−k.
A partir deste contexto, suponha que em um conjunto de Iphones produzidos pela Apple, a
probabilidade de se obter um Iphone defeituoso (sucesso) é p = 0,1. Toma-se uma amostra
de 10 Iphones para serem inspecionadas. Desta forma, qual a probabilidade de se obter:
Assinale a opção que apresenta a ordem correta dos resultados das proposições 1, 2 e 3.
Escolha uma:
( ) O reparo perfeito faz com que o sistema retorne a condição de novo ("tão bom quanto
novo");
( ) Se todos os reparos são perfeitos, então os tempos entre as falhas são i.i.d. (processo de
renovação);
( ) O reparo perfeito feito no sistema faz com que ele retorne a mesma condição que estava
imediatamente antes da ocorrência da falha ("tão ruim quanto velho");
Escolha uma:
Resposta: V, V, F, F
4 - Seja seja uma função de contagem que descreva o número acumulado de falhas que um
dado sistema apresente no período que vai do instante zero ao instante T. é uma função
discreta que “salta” em uma unidade toda vez que uma falha ocorre e permanece no
respectivo nível até a falha seguinte. Se observarmos as curvas de para um grande número
sistemas similares e “calcularmos a média” destas curvas, teremos uma estimativa de , o
número esperado (número médio) de falhas acumuladas até o instante t para estes
sistemas. A derivada de , denominada de , é definida como Taxa de Reparo ou Taxa de
Ocorrência de Falhas no Tempo t ou ROCOF (do inglês, rate of occurrence of failures at
time t), ou ainda Função Intensidade. O modelo útil mais simples para M(t) é = e a taxa de
reparo (ou ROCOF) é a constante = . Este modelo ocorre quando os tempos entre falhas são
independentes e identicamente distribuídos de acordo com a distribuição exponencial, com
parâmetro λ. Tal modelo básico é também conhecido como um Processo de Poisson
Homogêneo (PPH) e, apesar de simples, é bastante utilizado na indústria. A justificativa para
isto vem, em parte, da forma da curva (empírica) da banheira. A maioria dos sistemas (ou
equipamentos complexos) passa a maior parte de sua “vida” operando na parte linear da
curva da banheira, onde a taxa de reparo permanece constante. O PPH é o único modelo que
se aplica a essa parcela da curva, tornando-o o bastante popular para a avaliação da
confiabilidade de sistemas reparáveis. Um modelo mais flexível e adequado a muitas
aplicações é o Processo de Poisson Não-Homogêneo (PPNH), que tem função intensidade
dependente do tempo. Como antes descrito, o modelo de PPH tem taxa de
reparo constante = . Se nós substituirmos por uma função arbitrária do tempo, teremos um
PPNH com função de intensidade . A partir deste cenário, avalie as seguintes asserções a
respeito do PPNH:
[Link] um Processo Não Homogêneo de Poisson (PPNH) dizemos que o nosso sistema retorna
à operação por intermédio do reparo.
PORQUE
Escolha uma:
5 - Suponha que um certa mulher carregue contigo sempre com duas bolsas de moedas
com moedas dentro cada uma. Suponha também que cada vez que ela necessite usar uma
moeda, ela pegue de forma aleatória em qualquer uma das bolsas. Como ela é uma pessoa
distraída, quando ela pega a última moeda da bolsa de moedas, ela não se lembra que usou
as moedas. Qual a probabilidade de que quando ela perceba que uma das bolsas está vazia a
outra bolsa contenha exatamente moedas?
Escolha uma:
N 2
Unidade de Ensino 3
ATIVIDADE DE APRENDIZAGEM 1
( ) A partir de uma análise inicial dos dados apresentados pela figura, é possível afirmar que
o site 3 é o site mais popular, pois teria o maior número de sites (transições) apontando para
ele;
Escolha uma:
Resposta: V, F V, V.
2 - Uma cadeia de Markov é uma sequência X1, X2, X3, ... de variáveis aleatórias. O escopo
destas variáveis, isto é, o conjunto de valores que elas podem assumir, é chamado de espaço
de estados, onde Xn denota o estado do processo no tempo n. Se a distribuição
de probabilidade condicional de Xn+1 nos estados passados é uma função apenas de Xn,
então:
[Link] matriz, nota-se que p32 é a probabilidade que o sistema vai mudar do estado 2 ao
estado 3;
[Link] exemplo apresentado pela figura, observamos uma matriz de transições de dois
estados.
Escolha uma:
Resposta: I e II]
Escolha uma:
Resposta: F I P
F 0.3 0.3 0.4
I 0.5 0.5 0.0
P 0.7 0.3 0.0
SEÇÃO 2
ATIVIDADE DIAGNOSTICA 2
1 - Um Processo de Markov é dito Cadeia de Markov se, somente si seus estados são tido
como discretos. Além disso, uma Cadeia de Markov pode ser classificada quanto a
propriedade desses estados. Por exemplo, um estado diz-se comunicante com o estado se o
estado é alcançável a partir do estado e o estado é alcançável a partir do estado . A
relação de comunicação entre os estados é uma relação de equivalência satisfazendo
algumas condições. A respeito dessas condições, avalie as seguintes afirmações, assinalando
(V) para afirmações verdadeiras e (F) para afirmações falsas:
( )Se dois estados comunicam-se entre si, diz-se que pertencem a mesma classe, logo, se
todos os estados são comunicantes entre si, todos os estados pertencem a uma única classe,
sendo neste caso a cadeia de Markov irredutível.
Escolha uma:
Resposta: F, F, V, V.
PORQUE
Escolha uma:
Resposta: As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
[Link] cadeia de Markov discreta no tempo considera-se que o tempo é discreto, logo t ∈
{0, t, 2t, . . .};
[Link] cadeia de Markov discreta considera-se que a variável aleatória é discreta, X (t) ∈
{0, 1, 2, . . . , q}.
Escolha uma:
ATIVIDADE DE APRENDIZAGEM 2
1 - Uma cadeia de Markov é definida em função de estados, de modo que o estado futuro
depende apenas do estado atual. O caminho percorrido de um dado estado qualquer para
um outro estado é composto por uma sequência de transições, que já sabemos que
possuem probabilidades associadas. Além disso, não existe um limite de transições que
podem ocorrer para o sistema passar do estado para o estado , e o caminho também não
precisa ser o mais curto, ou seja, ter o menor número de transições entre os dois estados.
Mas, também, é importante mencionar que o estado somente poderá ser atingido a partir
de caso exista um caminho entre eles. Portanto, em primeiro lugar, dizemos que dois
estados são comunicantes quando temos a seguinte condição: o estado é atingível a partir
de e também deve ser atingível a partir do estado (Karlin; Taylor, 1998). A partir dessa
classificação inicial, avalie as seguintes asserções:
PORQUE
II. Caso isso não possa ser garantido, dizemos que a cadeia de Markov é redutível.
Escolha uma:
PORQUE
Escolha uma:
3 - Para especificar uma Cadeia de Markov em tempo discreto, define-se: (i) o espaço de
estados __________; (ii) a probabilidade do estado inicial__________ para pertencente ; e
(iii) as probabilidades de transições nos instantes 1, 2, ...K.__________, onde é o estado
atual e é o próximo estado.
2.
3. Finito ou enumerável
Escolha uma:
Resposta: 3 - 1 - 2.
ATIVIDADE DE DIAGNOSTICA 3
1 - De acordo com Karlin & Taylor (1998), as Cadeias de Markov em Tempo Contínuo (CMTC)
podem ser descritas de modo semelhante as Cadeias de Markov em Tempo Discreto (CMTD),
divergindo no fato de que as transições podem ocorrer em qualquer instante de tempo. A
partir deste cenário, avalie as seguintes colunas e associe corretamente os itens da coluna
"Cadeia de Markov" com os itens da coluna "experimentos".
[Link] de barris petróleo produzidas ao final do dia por uma determinada mul
Escolha uma:
Resposta: 1A - 2B - 1C - 2D.
A partir deste contexto, seja um processo estocástico em tempo continuo que assume
valores nos inteiros não negativos 0, 1, 2, Este processo é uma cadeia de Markov em tempo
continuo se:
Escolha uma:
Resposta: t.>=0.
ATIVIDADE DE APRENDIZAGEM 3
1 - Uma cadeia de Markov em tempo continuo e, como a designação indica uma cadeia de
Markov em que a variável tempo é continua, representando instantes ou momentos de
tempo (e não períodos de tempo, como para as cadeias em tempo discreto). Assim, uma
cadeia de Markov em tempo continuo é um processo estocástico {X(t), t >= 0} com a
propriedade de Markov, ou seja, a propriedade de estar no estado j num momento futuro
depende apenas do estado presente e não dos estados visitados em qualquer momento
passado. A partir deste cenário, avalie o seguinte gráfico e as proposições a seguir:
I.O processo exibido pelo gráfico satisfaz a propriedade de Markov;
Escolha uma:
. No diagrama acima observamos uma Cadeia Contínua de Markov do tempo, com transição
do estado A;
II. Uma Cadeia de Markov em Tempo Contínua (CMTC) possui distribuição exponencial que é
um processo "sem memória" por natureza;
Escolha uma:
Resposta: I e II, apenas.
3 - De acordo com Karlin & Taylor (1998), as Cadeias de Markov em Tempo Contínuo podem
ser descritas de modo semelhante àquela em tempo discreto, divergindo no fato de que as
transições podem ocorrer em qualquer instante de tempo. Seja uma cadeia de Markov em
tempo continuo {X(t),t ≥ 0}. Se a cadeia entrou no estado i e permaneceu neste estado por
10 minutos, qual a probabilidade da cadeia permanecer no estado i por mais 5 minutos?
Escolha uma:
4 - Uma cadeia de Markov em tempo continuo e, como a designação indica uma cadeia de
Markov em que a variável tempo é continua, representando instantes ou momentos de
tempo (e não períodos de tempo, como para as cadeias em tempo discreto). Assim, uma
cadeia de Markov em tempo continuo é um processo estocástico {X(t), t >= 0} com a
propriedade de Markov, ou seja, a propriedade de estar no estado j num momento futuro
depende apenas do estado presente e não dos estados visitados em qualquer momento
passado. A partir deste cenário, avalie o seguinte gráfico e as proposições a seguir:
Escolha uma:
Resposta: I e II.
AVALIAÇÃO DA UNIDADE 3
[Link];
[Link]ário ou transitório;
[Link];
Escolha uma:
3 - Processos estocásticos podem ser definidos como funções que variam de acordo com o
tempo, ou seja, para cada instante de tempo, o objeto em estudo toma um estado, e a
variação entre estes estados é aleatória. Sendo o número de estados que este objeto pode
ter, um número finito. Um tipo especial de processo estocástico é chamado de Cadeia de
Markov. Neste, os estados são sempre de propriedade discreta. A partir deste cenário, avalie
a seguinte situação-problema: Ao longo prazo, as probabilidades Pr de viver no rural e Pu de
viver no meio urbano devem satisfazer os seguintes critérios, onde, 0,97 x Pr + 0,01 x Pu =
Pr. Dado este contexto, construa a matriz de transições para essa Cadeia de Markov.
Escolha uma:
(iii) Logo, C = {i} ⇒ é ____________. A partir da análise desta proposição e dos seus
____________ é recorrente; (ii) todo o estado ____________ pertence a uma classe única;
conhecimentos sobre Cadeias de Markov Discretas, assinale o conceito a seguir que
preenche corretamente todas as lacunas acima.
Assinale a alternativa que apresenta o conceito que preenche as lacunas de forma correta..
Escolha uma:
Resposta: Absorvente.
Escolha uma
UNIDADE DE ENSINO 4
SEÇÃO 1
ATIVIDADE DISCURSIVA 1
1 -De acordo com Ferreira Filho (2013), em teoria das filas, o processo de chegada está
associado à chegada de um novo usuário no sistema e suas principais características, por
exemplo, a quantidade de chegadas por vez, tempo entre chegadas, etc. Podemos
considerar, nesse caso, se as chegadas são constantes ou se são aleatórias. Caso tenhamos
chegadas aleatórias, estamos tratando de uma classe de processos estocásticos como os
processos de renovação, que são identicamente e independentemente distribuídos (i.i.d). A
partir deste cenário, avalie as seguintes proposições:
I. Os sistemas de filas diferem entre si de acordo com as hipóteses que fazemos a respeito
dos padrões de chegada e das taxas de serviço. Para análise de sistema de filas, portanto é
necessário adotar hipóteses sobre o comportamento do sistema de chegada, por exemplo,
caso contrário, não se tem por onde começar;
II. São hipóteses sobre o padrão de chegada de usuários, por exemplo, saber se os usuários
chegam a intervalos regulares ou se eles chegam em grupo ou ainda se eles chegam um de
cada vez;
III. O processo de chegada descreve também a forma como os clientes saem da fila de espera
para serem atendidos.
Escolha uma:
2 - O domínio da teoria de filas se preocupa principalmente com o estudo das filas sob um
espectro matemático, ou seja, a proposta é estudar a partir de um viés matemático
a existência de pessoas ou objetos esperando algum tipo de serviço. A seguir, apresentamos
uma figura que representa alguns conceitos básicos que compõe essa teoria:
II. Os clientes quando surgem, formam uma fila que aguardam por algum tipo de serviço e,
o termo cliente é usado de uma forma genérica e pode ser uma pessoa, um navio ou um
produto em uma linha de produção. Como sinônimo de cliente usa-se também o termo
“transação” ou “entidade”.
Escolha uma:
3 - Um sistema de filas pode ser descrito como clientes chegando, esperando pelo serviço, se
não forem atendidos imediatamente, e saindo do sistema após serem atendidos, como é
ilustrado pela figura a seguir. Sobre o processo de chegada, de acordo com Ferreira Filho
(2013), este processo está associado à chegada de um novo usuário no sistema e
suas principais características, por exemplo, a quantidade de chegadas por vez, tempo entre
chegadas, etc.
A partir do cenário apresentado e dos seus conhecimento sobre o processo de
chegada, avalie as seguintes afirmações assinalando (V) para afirmações
verdadeiras e (F) para afirmações falsas:
( ) O processo de chegada mais comum é o Processo de Poisson;
( ) Um processo de chegada representa o número máximo de clientes que o
sistema suporta, incluindo os que estão em espera e os que estão sendo atendidos;
( ) No processo de chegada, assume-se que os formam uma sequência de variáveis
aleatórias independentes identicamente distribuídas (v.a. IID);
( ) O tempo gasto por cada cliente em um computador é chamado de processo de
chegada;
Assinale a sequência correta.
Escolha uma:
Resposta: V, F, V, F.
ATIVIDADE DE APRENDIZAGEM 1
1 - Um sistema de filas pode ser descrito como clientes chegando, esperando pelo serviço, se
não forem atendidos imediatamente, e saindo do sistema após serem atendidos. O termo
cliente é usado de maneira geral e não implica necessariamente num cliente humano, como
por exemplo, um processo esperando para utilizar a CPU. Na maioria dos casos, seis
características básicas de processos de filas fornecem uma descrição adequada de um
sistema de filas: (i) padrão de chegada dos clientes; (ii) padrão de serviço dos servidores; (iii)
disciplina de filas; (iv) capacidade do sistema; (v) número de canais de serviço; e (vi) número
de estágio de serviços. Além disso, um sistema de filas pode ser modelado a partir de um
cenário determinístico e/ou probabilístico. Em um modelo de filas probabilístico, a
probabilidade de clientes chegarem em um sistema em um intervalo de tempo é dado por .
Portanto, a partir deste cenário defina .
Escolha uma:
[Link] distribuídos;
Escolha uma:
Resposta: 3 - 2 - 1.
3 - A teoria das filas foi desenvolvida para prover modelos que retratem previamente o
comportamento de um sistema que forneça serviços que possuam demandas que
aumentem aleatoriamente. Existem muitas aplicações da teoria, a maioria das quais tem
sido documentadas na literatura de probabilidade, pesquisa operacional e engenharia
industrial. Alguns exemplos são fluxo de tráfego (veículos, aeronaves, pessoas,
comunicações); escalonamento (pacientes em hospitais; jobs em máquinas, programas em
computadores e projetos de atendimentos à serviços (bancos, correios, parques de diversão,
restaurantes fast-food). A partir deste cenário e dos seus conhecimentos sobre sistemas de
filas, avalie as seguintes asserções:
I.O tempo de espera médio da probabilidade de formação de fila tal como a probabilidade
de que todos os servidores estejam ociosos podem ser modelados por sistema de filas;
PORQUE
Escolha uma:
SEÇÃO 2
ATIVIDADE DIAGNOSTICA 2
1 - A notação de Kendall V/W/X/Y/Z é utilizada para caracterizar uma fila de espera, onde
(V) caracteriza o _______________, representando a distribuição do intervalo de tempo
entre chegadas consecutivas; (W) caracteriza a _______________; (X) denota
o _______________; (Y) representa a _______________ ou a dimensão da fonte, e (Z)
especifica a _______________. Muitas vezes, nessa notação, não se especifica Y e Z,
assumido-se que a capacidade do sistema é ilimitada e que a disciplina é FIFO.
[Link] da fila;
[Link] do sistema;
3.Número de servidores;
[Link]ção do serviço;
[Link] de chegadas;
Escolha uma:
Resposta: 5 - 4 - 3 - 2 - 1.
2 - O sistema de filas baseado no modelo M/M/1 é um caso especial das filas e também mais
comumente estudado por tratar-se de um caso clássico corresponde ao modelo onde o
sistema tem uma distribuição de chegadas _______________ de e dos tempos de
atendimento _______________ . Além disso, a capacidade do sistema e da população
são _______________ e a disciplina é a mais comum, correspondendo a quem entra primeiro
no sistema ser o primeiro a ser atendido e a sair. Este pode ser representado também como
M/M/1/∞/∞/FIFO ou M/M/1/∞/∞/FCFS. É interessante observar também nesse modelo
que o "M" vem de markoviano ou memoryless e esse modelo de filas possui apenas um
único servidor.
1. Infinitas
2. Exponencial
3. Poisson
Escolha uma:
Resposta: 3 - 2 - 1.
3 - Um sistema de fila denominado M/M/1 é o modelo mais simples dentre os existentes em
teoria de filas, no entanto é um dos modelos mais estudados também. Esse tipo de fila
configura um processo de nascimento e morte, no qual as chegadas em um intervalo de
tempo (0, T] seguem um processo de Poisson com taxa λ, e os tempos de serviço, seguem
uma distribuição exponencial de parâmetro µ. A partir deste cenário e dos seus
conhecimento sobre Filas M/M/1, avalie as seguintes proposições:
Escolha uma:
ATIVIDADE DE APRENDIZAGEM 2
III. Observamos que P10, P20, P30 e P40 são servidores paralelos com distribuição
exponencial.
Escolha uma:
A partir deste cenário, defina a utilização e tempo médio de resposta do servidor, assinale a
alternativa correta.
Escolha uma:
Resposta: 70%.
3 - O modelo de Filas M/M/1 corresponde ao modelo básico onde o sistema tem uma
distribuição das chegadas de Poisson e dos tempos de atendimento exponencial e contém
apenas um só servidor. A partir de cenário, avalie o seguinte experimento, onde o tempo
entre chegadas de transmissão em uma conexão de 300 Mbps segue uma distribuição
Gamma com média de 5 mseg. A transmissão de um pacote pelo canal segue uma
distribuição normal com parâmetros µ = 3 mseg e σ = 1 mseg.
A partir deste cenário, defina a largura de banda ocupada e Assinale a alternativa correta.
Escolha uma:
SEÇÃO 3
ATTIVIDADE DIAGNOSTICA 3
1 - Sistemas de filas são classificados, principalmente pelos modelos M/M/1 e M/M/C. Esse
dois modelos, apesar apresentar intersecções conceituais, possuem algumas características
que definem cada um desses modelos. A partir deste cenário e dos seus conhecimentos
sobre sistemas de filas, avalie a seguinte figura e as proposições a seguir :
[Link] acordo com essa figura, se todos os c servidores estiverem ocupados por serviços de
consumidores, o primeiro consumidor da fila será atendido por qualquer dos c servidores
assim que qualquer servidor estiver disponível;
Escolha uma:
Resposta: I e III, apenas.
2 - Existem diversos modelos de sistemas de filas que podem assumir várias configurações e
a escolha de um modelo depende do objetivo a ser alcançado. A partir deste cenário, avalie
o diagrama a seguir.
Escolha uma:
Resposta: M/M/c.
[Link] filas M/M/c, a taxa de chegada permanece igual à das filas M/M/1, mas a taxa de
serviço dependerá do número de servidores;
[Link] diagrama acima, não apresenta-se a transição de estados em modelo de filas M/M/c;
III. De acordo o diagrama exibido acima, do modelo de filas M/M/c, a taxa de serviço
será para .
Escolha uma:
3 - Sistemas de filas M/M/c são uma extensão de sistema de filas M/M/1, pois apresentam a
mesma distribuição de chegada, a mesma disciplina e a mesma distribuição do tempo de
serviço. No entanto, o que difere ambas é a quantidade de servidores. Em filas M/M/c há c
servidores. Além disso, filas M/M/c também podem ser consideradas com um processo de
nascimento e morte e a probabilidade de ter n clientes no sistema de serviço pode ser
escrita em maneira similar à que escrevemos para o modelo M|M|1, mas com taxa de
serviço revisada.
Deste modo, a partir deste cenário e dos seus conhecimentos sobre filas M/M/c defina
o fator de utilização do sistema de serviço M|M|c e assinale a alternativa correta
Escolha uma:
Resposta: P=λ/Cxμ
AVALIAÇÃO DA UNIDADE 4
1 - De acordo com Ferreira Filho (2013), O processo de chegada em sistemas de filas está
associado à chegada de um novo usuário no sistema e suas principais características, por
exemplo, a quantidade de chegadas por vez, tempo entre chegadas, etc. Podemos
considerar, nesse caso, se as chegadas são constantes ou se são aleatórias. Caso tenhamos
chegadas aleatórias, estamos tratando de uma classe de processos estocásticos como os
processos de renovação, que são identicamente e independentemente distribuídos (i.i.d.).
Além disso, é importante analisar se é previsto perdas de usuários que não fiquem na fila, ou
seja, o cliente nem sequer entra na fila e já é excluído, pelo sistema ou por decisão própria.
A partir de cenário, temos também um padrão de chegada que não muda com o tempo (ou
seja, que a distribuição de probabilidade descrevendo o processo de chegada é
_______________. Esse padrão de chegada é chamado de _______________. Já, um padrão
de chegada que não é independente do tempo é chamado _______________.
Escolha uma:
Sistema A
Sistema B
Nas ilustrações, apresenta-se sistemas de fila multicanal. No entanto, no sistema A, temos
um sistema de fila única e no sistema B, um sistema de fila individual. Quando o número de
canais de serviço são definidos, tipicamente estão sendo determinados o número de
estações de serviços paralelos que podem servir os clientes simultaneamente. A partir deste
cenário, avalie as seguintes asserções:
PORQUE
II.É geralmente assumido, nesse tipo de sistema, que os mecanismos de canais paralelos
operam independentemente um do outro.
Escolha uma:
3 - Uma pizzaria na cidade de Roma consegue atender um cliente a cada 60s. No instante que
o estabelecimento abre até 20 minutos após o início do funcionamento, os clientes chegam a
uma taxa constante de 300 clientes/hora. Após 20 minutos da abertura da pizzaria, a taxa
diminui para 120 clientes/hora, mantendo constante por toda manhã. Utilizando um modelo
de filas M/M/1, determine a taxa de atendimento para esse experimento.
Escolha uma:
A partir da análise da figura e dos seus conhecimentos sobre filas M/M/c, avalie as seguintes
afirmações e assinale (V) para afirmações verdadeiras e (F) para afirmações falsas.
( )No modelo M/M/c, elementos chegam na fila com uma taxa (ou ritmo) de chegadas
dada por λ e são atendidos por M servidores com uma taxa de atendimento dada por µ;
( )Em filas M/M/c, o número médio de elementos no sistema é dado por NS =Numero
médio de elementos na fila + Numero médio de elementos sendo atendidos;
( )Filas M/M/c possuem tempo médio gasto no sistema dado por TS = Tempo médio gasto
na fila + Tempo médio de atendimento;
Escolha uma:
Resposta: V, V, V, F
Neste gráfico representa-se uma expirimento inerente ao modelo de filas mais usado na
literatura. o modelo M/M/1. Esse modelo é caracterizado por utilizar apenas um servidor
com tempos entre chegadas e tempos de serviço exponenciais. A partir deste cenário, avalie
o gráfico apresentado e julgue as proposições a seguir:
II. O tempo máximo de espera do experimento de fila representado pelo gráfico é igual a 20
min;
Escolha uma:
Resposta: I, II e III.