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:

  1. La division des états en classes
  2. Pour chaque classe si elle est finale ou de passage
  3. Si la chaîne a une seule classe finale sa distribution stationnaire
  4. Si la chaîne, a plusieurs classes finales la probabilité de finir en chaque classe finale (pour chaque état initial transitoire au moins)
  5. 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.