ER701 - SIMULAÇÃO DE SISTEMAS

LISTA 1

1. Uma companhia possui duas máquinas. As máquinas começam a trabalhar no início do dia, com
probabilidade de ¼ de quebrarem. Se a máquina quebra é enviada para manutenção e estará disponível
apenas no início do segundo dia útil após a quebra. Ou seja, se a máquina quebrou no dia 3, então só voltará
a operar no dia 5. Seja o estado do sistema definido como o número de máquinas operando no início do dia,
formule a matriz de probabilidade de transição e o grafo associado deste problema.

2. Em uma urna existem 2 bolas brancas. Após retirar uma das bolas uma moeda é jogada. Se cair cara, a
bola será tingida de vermelho; caso contrário, será tingida de preto. A bola é devolvida para a urna para que
seja feita uma nova retirada. Quando uma bola pintada de vermelho ou de preto for sorteada, novamente a
moeda é jogada, com 50% de chance de ter sua cor trocada (para vermelho se for preta, e para preto se for
vermelha), e 50% de chance de voltar a ser branca. Encontre o grafo e a matriz de probabilidade.

3. Em uma pequena cidade existe 60% de chance que os dias de Sol sejam sucedidos por dias também de
Sol e 70% de chance que os dias de chuva sejam sucedidos por dias de chuva. Encontrar a matriz P e o
grafo da Cadeia de Markov deste problema.

4. Resolva o problema da Questão 3 considerando que o tempo na cidade depende do que ocorreu nos
últimos dois dias:
• Se os últimos dois dias foram de sol, há 95% de chance de fazer sol amanhã;
• Se ontem choveu e hoje fez sol, existe 70% de chance de chover;
• Se ontem fez sol e hoje choveu, a chance de amanhã chover é de 60%;
• Se os dois últimos dias foram de chuvas, há 80% de chance de chover.
(NOTA: A técnica de solução a ser empregada para resolver este problema pode ser aplicada para modelar
processos estocásticos discretos no tempo como uma Cadeia de Markov mesmo que o estado Xt+1
dependa de estados anteriores ao estado Xt, como Xt-1).

5. Cada família pode ser classificada quanto a sua moradia como urbana, rural ou suburbana. Em um dado
ano, 10% de todas as famílias urbanas se movem para uma moradia suburbana e 6% para uma localidade
rural. Das famílias suburbanas, 4% se movem para uma localização urbana e 3% para uma localidade rural.
Por fim, 7% das famílias rurais se movem para uma localidade urbana e 8% para o subúrbio. Utilize a
notação 1 para urbano, 2 para suburbano e 3 para rural.

A. Elabore o grafo e a matriz de probabilidades.

B. Se uma família vive em uma localidade urbana, qual a probabilidade de que daqui a dois anos ela
permaneça nesta localidade? E no subúrbio? E na área rural?

C. Forneça a probabilidade e interprete os valores de 𝑝11 (2) , 𝑝12 (2) , 𝑝21 (2) e 𝑝22 (2) .

D. Encontre a matriz de estado estacionário do referido sistema.