Universidade Federal da Grande Dourados UFGD

Faculdade de Engenharia - FAEN Engenharia de Produo

Pesquisa Operacional II

EXERCCIOS CADEIAS DE MARKOV

1) Suponha que os itens produzidos por um trabalhador estejam sendo separados em

defeituosos ou no, e que, devido qualidade da matria prima, um item est com
defeito ou no depende em parte de se ou no o item anterior estava defeituoso. Seja Xn
a qualidade do n-simo item, com Xn=0 significando bom e Xn=1 significando
defeituoso. Suponha que Xn caracteriza uma Cadeia de Markov cuja matriz de
transio :

0,99 0,01
P
0,12 0,88
Aps longo execuo deste processo, qual a probabilidade de estado estvel para um
item que esteja defeituoso? R: 1 = 0,077.

2) Imagine um processo estocstico de Markov, de parmetros e estados discretos (cadeia

de Markov). Este processo tem dois estados possveis: 0 e 1. Sua matriz de transio de
estados (obtidas por histrico) descrita a seguir:

0,3 0,7
P
0, 4 0,6
Suponha que o processo inicia-se no estado 0. ( ou seja o vetor 0 = [ 1 0] ).

a) Calcule as probabilidades de estado aps dois perodos de tempo (t = 2). R.: 0,37; 0,63
b) Calcule as probabilidades limite de estado estvel. R.: 0,3636; 0,6364.

3) Um sistema de monitoramento pode ser modelado por um processo estocstico de

Markov, de parmetros e estados discretos (cadeia de Markov). Este processo tem trs
estados possveis: 0 (operando), 1 (em stand-by) e 2 (falhado). Sua matriz de transio
de estados (obtidas por histrico) descrita a seguir:

0,8 0,1 0,1

P 0, 7 0,2 0,1
0,8 0,15 0,05

a) Calcule as probabilidades de estado aps dois perodos de tempo (t = 2), supondo:

a.1 Que o sistema inicia no estado de operao. R.: 0,79; 0,115; 0,095
a.2 Que o sistema inicia no estado de stand-by. R.: 0,78; 0,125; 0,095
a.3 Que o sistema inicia no estado de falha. R.: 0,785; 0,1175; 0,0975

b) Calcule as probabilidades limite de estado estvel. R.: 0,78836; 0,116402; 0,095238.

 4) O exrcito est avaliando a qualificao de uma bateria de artilharia. No ltimo
exerccio foram disparados 200 projteis. Destes, 130 atingiram os alvos designados.
Sabe-se tambm que dentre os 130 acertos, houve 100 vezes em que um acerto foi
seguido por outro acerto. E, dentre os erros, houve 60 vezes em que um erro foi seguido
por outro erro.

a) Obtenha a matriz de transio do processo, supondo que h apenas 2 estados possveis:

acertar ou errar o alvo. R.: (0,769231 0,230769; 0,142857 0,857143).

b) Calcule as probabilidades de estado aps dois perodos de tempo (t = 2), supondo:

b.1 Que o processo inicia com a bateria acertando o alvo. R.: 0,624683; 0,376317
b.2 Que o processo inicia com a bateria errando o alvo. R.: 0,232339; 0,767661

c) Calcule as probabilidades limite de estado estvel. R.: 0,382353; 0,617647

5) Suponha que a probabilidade de chover amanh seja de 0,5, caso esteja chovendo hoje,
e suponha tambm que a probabilidade de amanh ser um dia de sol seja de 0,9 caso
hoje esteja com sol. Considere os estados possveis 0 (sol); 1 (chuva).
Calcule as probabilidades de estado aps dois perodos de tempo (t = 2), supondo:
a) Que hoje o tempo seja de sol. R: 0,86; 0,14
b) Que hoje o tempo seja de chuva. R: 0,7; 0,3