Lista de Exercicios
1
SIMULAÇÃO DE SISTEMAS
LISTA 1 – RESOLUÇÃO PARCIAL
Autor:
Anibal Tavares de Azevedo
Limeira, 08 de Agosto 2013
© UNESP
6 Agosto 2008
Cadeias de Markov
2
Exercício 1: Encontrar a matriz
P e o grafo deste problema.
Quebra Máquinas
1/3
?
[1]
[2]
1/3
1/3
[1]
© UNESP
Tempo 0
[0]
Tempo 1
Tempo 2
6 Agosto 2008
1
08/08/2013
Cadeias de Markov
3
Exercício 1: Encontrar a matriz
P e o grafo deste problema.
1o. Passo:
[0]
[1]
[2]
1/9
1/3
5/9
[0]
[1]
[2]
© UNESP
6 Agosto 2008
Cadeias de Markov
4
Exercício 1: Encontrar a matriz
P e o grafo deste problema.
Quebra Máquinas
1/3
1/3
?
[1]
[1]
2/3
[2]
1/3
1/3
[2]
[1]
© UNESP
Tempo 0
[0]
Tempo 1
Tempo 2
6 Agosto 2008
2
08/08/2013
Cadeias de Markov
5
Exercício 1: Encontrar a matriz
P e o grafo deste problema.
2o. Passo:
[0]
[1]
[2]
[1]
0
1/3
2/3
[2]
1/9
1/3
5/9
[0]
© UNESP
6 Agosto 2008
Cadeias de Markov
6
Exercício 1: Encontrar a matriz
P e o grafo deste problema.
Quebra Máquinas
1/3
1/3
?
[1]
[1]
2/3
[2]
1/3
1/3
[2]
1
[1]
© UNESP
Tempo 0
[0]
Tempo 1
Tempo 2
6 Agosto 2008
3
08/08/2013
Cadeias de Markov
7
Exercício 1: Encontrar a matriz
P e o grafo deste problema.
3o. Passo:
[0]
[1]
[2]
[0]
0
0
1
[1]
0
1/3
2/3
[2]
1/9
1/3
5/9
© UNESP
6 Agosto 2008
Cadeias de Markov
8
Exercício 1.2: Encontrar a matriz
P e o grafo deste problema.
Quebra Máquinas
Com identificação da máquina e não do estado global do sistema !!!
[0 0]
© UNESP
[1 0]
[0 1]
Possíveis estados
[1 1]
6 Agosto 2008
4
08/08/2013
Cadeias de Markov
9
Exercício 1.2: Encontrar a matriz
P e o grafo deste problema.
Quebra Máquinas
Com identificação da máquina e não do estado global do