Lista de Exercicios

08/08/2013

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