Lista de Exerccios Cadeia de MarkoV com respostas

1. Computadores de uma Universidade esto experimentando constantes paus. Considerando que as

tentativas esto associadas a um processo de Markov e o perodo definido de 1 hora e a
probabilidade de o sistema estar funcionando ou no baseado no seu estado anterior. Dados
histricos mostram as seguintes probabilidades: probabilidade de estar funcionando em um perodo e
continuar funcionando 0,9, probabilidade de ter ocorrido pau e no prximo perodo ocorrer pau
0,7.

a. Se o sistema esta funcionando qual a probabilidade de dar pau daqui a 3 horas ?(19,6%)
b. Estando o sistema em ritmo, qual a probabilidade de funcionar e de dar pau?(pau 25%, func
75%)

2. O gerente da Companhia Distribuidora XXX acredita que a probabilidade de um cliente comprar o

refrigerante RED POP ou o concorrente SUPER COLA esta baseada na sua mais recente compra. O
gerente supe que apos ter comprado RED POP, 90% compram RED POP novamente e 10% mudam
para SUPER COLA e aps ter comprado SUPER COLA, 90% compram SUPER COLA novamente e 10%
mudam para RED POP. Se o perodo estudado mensal.
a. Se ltima compra feita foi RED POP. Qual a probabilidade deste cliente comprar RED POP no
trimestre? (75,6%)
b. O fabricante exige uma reserva de produto com 6 meses de antecedncia, Para um espao em
estoque de 10000 caixas, qual deve ser o pedido de compra colocado? (6310cx de RED e
3690cx de SUP)
c. Esta sendo oferecida uma campanha promocional para a RED POP que aumentar a
probabilidade de mudana, ou seja, apos ter comprado SUPER COLA 85% compram SUPER
COLA novamente e 15% mudam para RED POP. Qual o impacto na reserva junto ao fabricante?
(6720cx de RED e 3280cx de SUP)

3. A caf Gostoso Ltda esta considerando a deciso de lanar ou no uma campanha promocional para
melhorar a capacidade de reteno de clientes de sua mquina de caf. Atualmente, a tabela que
mostra as probabilidades de transio a seguinte:

Caf gostoso Outras marcas

Caf gostoso 0,8 0,2

Outras marcas 0,2 0,8

Se a campanha promocional for empreendida, espera-se uma nova tabela de probabilidades de transio com
o seguinte aspecto:

Caf gostoso Outras marcas

Caf gostoso 0,9 0,1

Outras marcas 0,3 0,7

Supondo que existam 500.000 de famlias que consomem caf e que cada famlia de um lucro mdio de
R$12,00 qual o valor mximo a pagar pela campanha?(1 500 000,00)

4. Uma empresa fabricante de brinquedos tem de tomar uma deciso sobre 2 linhas de brinquedos que
produz. A linha tradicional domina 60% do mercado. Dados do ano anterior mostram que 88% dos
 usurios da linha tradicional permanecem leais a ela A outra linha se chama nuova e 15% dos usurios
desta linha mudam para a tradicional.
a. A empresa est preparando seu plano de investimentos para os prximos 5 anos,
considerando que as tendncias apresentadas continuem, qual o aumento percentual de
mercado da linha tradicional no horizonte de tempo do plano estratgico? (cai 4%)
b. A empresa est preocupada com alinha nuova e esta pretendendo lanar uma campanha de
marketing para aumentar o percentual de clientes leais para 90%. Como fica a diviso de
mercado ao final de 5 anos? (sobe 10%)
c. Se o lucro com um brinquedo da linha tradicional $4,00 e com um da linha nova $6,00 e
sabendo que a populao de clientes 20 000, pensando em maximizar os lucros, voc utiliza a
estratgia do item a) ou do item b), justifique sua resposta (Lucro a) $97600,00 Lucro b)
$100 000,00 estratgia b pois resulta em um lucro maior no final de 5 anos)

5. Pacientes que sofrem de falncia renal podem fazer um transplante ou dilise peridica. Durante
qualquer ano, 30% conseguem transplantes de pessoas que morreram e 10% recebem rins de um
doador vivo. No ano seguinte a um transplante, 30% dos transplantados com rins de pessoas mortas e
15% dos que receberam rins de doadores vivos voltam a dilise. As porcentagens de bitos entre os
dois grupos so 20% e 10% respectivamente. Entre os que continuam com a dilise, 10% morrem e
entre os que sobrevivem mais de um ano aps o transplante, 5% morrem e 5% voltam a dilise.
Represente esta situao como uma Cadeia de Markov. Considerando o perodo como sendo de 1 ano,
qual a probabilidade de voltar a dilise daqui a 2 anos sendo que voc fez um transplante de pessoa
morta? (17,5%)

6. Jim Bob tem um vasto histrico de multas de transito. Infelizmente para ele, a moderna tecnologia
permite o acesso s suas multas anteriores. Logo que ele acumular 4 multas, sua carteira de motorista
ser cassada at ele concluir um curso educativo para novos motoristas, quando recomear com uma
ficha limpa. Jim Bob fica mais afoito imediatamente aps concluir o curso para novos motoristas e
invariavelmente detido pela polcia com 50% de chance de ser multado. Aps cada nova multa, ele
tenta ser mais cuidadoso, o que reduz em 0,1 a probabilidade de uma multa. Considerando o perodo
como sendo de 1 ms e Jim Bob sem multas, qual a probabilidade de Bob ter sua carteira cassada
daqui a 2 meses? (0%)

7. Pacientes que sofrem de falncia renal podem fazer um transplante ou dilise peridica. Durante
qualquer ano, 30% conseguem transplantes de pessoas que morreram e 10% recebem rins de um
doador vivo. No ano seguinte a um transplante, 30% dos transplantados com rins de pessoas mortas e
15% dos que receberam rins de doadores vivos voltam a dilise. As porcentagens de bitos entre os
dois grupos so 20% e 10% respectivamente. Entre os que continuam com a dilise, 10% morrem e
entre os que sobrevivem mais de um ano aps o transplante, 5% morrem e 5% voltam a dilise.
Represente esta situao como uma Cadeia de Markov.
a. Para um paciente que esta atualmente em dilise, qual a probabilidade de receber um
transplante em dois anos? (20%)
b. Para um paciente que atualmente sobrevive h mais de um ano, qual a probabilidade de
sobreviver mais dois anos? (81%)

8. Alguns ex-detentos passam o resto de suas vidas em um de quatro estados: em liberdade, em

julgamento, na priso ou em liberdade condicional. As estatsticas mostram que, no incio de cada
ano, h 50% de chance de um ex-detento em liberdade cometer um novo crime e ir a julgamento. O
juiz pode mand-lo para a priso com probabilidade de 0,6 ou lhe conceder liberdade condicional com
probabilidade de 0,4.
Uma vez na priso, 10% dos detentos sero postos em liberdade por bom comportamento. Dos
que esto em liberdade condicional, 10% cometem novos crimes e so levados a novos julgamentos,
50% voltaro para priso para cumprir o resto de suas sentenas por violao das condies de
liberdade condicional e 10% sero postos em liberdade por falta de provas. Os contribuintes de
 imposto de renda financiam os custos associados punio de ex-condenados. Estima-se que um
julgamento custar aproximadamente $5.000, uma sentena de priso em mdia $20.000 e um
perodo de liberdade condicional em mdia $2.000.
a. Determine o custo esperado aps 2 anos para um ex-detento em liberdade. (R$7650,00)
b. Qual a probabilidade de um ex-detento em liberdade voltar para priso apos 2 anos? (30%)

9. A receita federal verificou que existem trs categorias de contribuintes de imposto de renda: os que
nunca sonegam, os que sonegam as vezes e os que sonegam sempre. Um exame de auditoria nas
declaraes de imposto de renda de um ano para outro mostra que 95% dos que no sonegaram
imposto no ano anterior continuam na mesma categoria, 4% passam para a categoria as vezes e o
restante para a categoria sempre. No caso dos que sonegam as vezes, 6% passam para nunca, 90%
continuam na mesma e 4% passam para sempre. Quanto aos que sempre sonegam, as porcentagens
respectivas so 0%, 10% e 90%. Estatsticas mostram que o contribuinte da categoria as vezes sonega
imposto de aproximadamente $5.000 por declarao e os da categoria sempre de aproximadamente
$12.000. Considerando uma taxa de imposto sobre a renda de 24,7% e uma populao de
contribuintes de 70 milhes. Determine a reduo anual no recolhimento de impostos devido a
sonegao. (as vezes 129,5 bilhes e sempre 159,6 bilhes total de 289,1 bilhes)

0,95 0,04 0,01

|1 + 2 + 3 | = |1 + 2 + 3 | . |0,06 0,90 0,04|
0 0,10 0,90

1 = 0,95. 1 + 0,06. 2
2 = 0,04. 1 + 0,90. 2 + 0,103
3 = 0,01. 1 + 0,04. 2 + 0,903
1 + 2 + 3 = 1

0,05. 1 0,06. 2 =0
0,04. 1 + 0,10. 2 0,103 = 0
0,01. 1 0,04. 2 + 0,103 = 0
1 + 2 + 3 = 1