Escolar Documentos
Profissional Documentos
Cultura Documentos
Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL II
Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL II
A análise de cadeia de Markov com estados absorventes pode ser
executada convenientemente usando matrizes. Em primeiro lugar, a
cadeia de Markov é repartida da seguinte maneira:
N A
P =
0 I
Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL II
O arranjo requer que todos os estados absorventes ocupem o canto
sudeste da nova matriz. Por exemplo, considere a seguinte matriz de
transição:
Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL II
0 0 1 0
O I
0 0 0 1
Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL II
O inverso da matriz:
a b
c d
é:
d b
a b
1
r r Onde: r = ad -bc
c d c a
r r
Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL II
Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL II
Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL II
Exercício: Uma universidade administra exames de competência computacional todos os anos.
Esses exames permitem que os estudantes sejam liberados da disciplina de introdução ao
computador da Universidade. Os resultados dos exames são apresentados em 4 estados.
Sabe-se que o aluno pode trancar a disciplina permanecendo no mesmo estado.
Estado 1: passa em todos os exames e fica isento da disciplina.
Estado 2: não passa em todos os exames na terceira tentativa e é reprovado na disciplina.
Estado 3: não passa no exames na primeira tentativa.
Estado 4: não passa nos exames na segunda tentativa.
O coordenador de curso para os exames registrou a seguinte matriz de probabilidades de
transição:
1 0 0 0
0 1 0 0
P
0,8 0 0,1 0,1
0, 2 0, 2 0, 4 0, 2
Atualmente, existem 200 estudantes que não passaram em todos os exames na primeira
tentativa. Além disso, existem 50 estudantes que não passaram na segunda tentativa. No longo
prazo quantos estudantes serão liberados da disciplina por que passaram nos exames?
Quantos dos 250 estudantes terão que fazer a disciplina?
Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL II
Solução:
0,8 0 0,1 0,1
Nesse caso temos que: A N
0,2 0,2 0,4 0,2
0,971 0,029
M (I - N) A = (200 50)
-1
(231 19)
0,735 0,265
Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL II
Solução:
Para a cadeia de Markov, o processo de produção tem 6 estados:
Início em I (s1), inspeção após I (i1), início em II (s2), inspeção após II
(i2), descarte após início em I ou após inspeção em I ou II (J) e boa
após II (G). Unidade que entram em J ou G são terminais e, em
consequência, J e G são estados absorventes. Um gráfico analítico do
problema seria:
J
0,05 0,03 0,05 0,03
Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL II
s1 i1 s2 i2 J G
s1 0 0,95 0 0 0,05 0
i1 0,07 0 0,9 0 0,03 0
P =
s2 0 0 0 0,95 0,05 0
i2 0 0 0,07 0 0,03 0,9
J 0 0 0 0 1 0
G 0 0 0 0 0 1
Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL II
Portanto, s1 i1 s2 i2 J G
s1 0 0,95 0 0 0,05 0
i1 0,07 0 0,9 0 0,03 0
N = A =
s2 0 0 0 0,95 0,05 0
i2 0 0 0,07 0 0,03 0,9
Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL II
1,07 1,02 0,98 0,93 0,05 0 0,16 0,84
0,07 1,07 1,03 0,98 0,03 0 0,12 0,88
(I – N)-1 A = =
0 0 1,07 1,02 0,05 0 0,08 0,92
0 0 0,07 1,07 0,03 0,9 0,04 0,96
Prof. Francisco
Prof. Pinheiro
Airton Carneiro