IUP
MIAGE
Master 1:
Recherche Opérationnelle I
TD2: le 13/10/2005
Ecrire et tester un programme (en C, C++ ou java)
qui lit des informations sur une
chaîne de Markov
et affiche des conclusions.
Les entrées
Un entier n (inférieur ou égal
à 100);
une matrice stochastique de taille n par n.
Le programme doit lire ces informations d'un
fichier;
il n'y aura pas de ponctuation entre les valeurs.
Des exemples du format d'un fichier sont disponibles en
~robson/RO/[jeu|livraison|grand].dat
Les sorties
Plusieurs niveaux de programme sont à essayer
dans l'ordre:
- La division des états en classes
- Pour chaque classe
si elle est finale ou de passage
- Si la chaîne a une seule classe finale
sa distribution stationnaire
- Si la chaîne, a plusieurs classes finales
la probabilité
de finir en chaque classe finale (pour chaque état initial
transitoire au moins)
- Si la chaîne a une seule classe finale et
cette classe est
périodique,
la période, et la division en
sous-classes.
(Et maintenant il faut déterminer si la classe finale est
périodique ou non.)
File translated from
TEX
by
TTH,
version 3.05.
On 10 Oct 2005, 11:27.