next up previous
Next: About this document ...

IUP MIAGE
IUP3 Recherche Opérationnelle I
TD 6: les 20 et 21/11/2000

Parmi les trois chaînes de Markov dont les matrices de transitions sont données, une est périodique et une autre a plus d'une classe finale d'états:

1.

\begin{displaymath}\begin{array}{rrrrrrrr}
0.2&0.3&0&0&0.1&0&0.1&0.3\\
0&0.3&0....
...
0.1&0.1&0.3&0.2&0&0.1&0.2&0\\
0&0.4&0&0&0&0&0&0.6
\end{array}\end{displaymath}

2.

\begin{displaymath}\begin{array}{rrrrrrrrr}
0.2&0.1&0.2&0&0.5&0&0&0&0\\
0&0&0&0...
...0.1&0\\
0&0&0&0&1&0&0&0&0\\
0.5&0&0&0&0&0&0.5&0&0
\end{array}\end{displaymath}

3.

\begin{displaymath}\begin{array}{rrrrrrrr}
\par0 & 1/4 & 1/2 & 0 & 0 & 0 & 1/4 &...
... & 0\\
2/5 & 3/10 & 0 & 1/10 & 0 & 0 & 1/10 & 1/10
\end{array}\end{displaymath}





Mike ROBSON
2000-11-20