Revue française d'automatique, d'informatique et de recherche opérationnelle. Recherche opérationnelle, tome 24, n o 2 (1990), p. 167-190. © AFCET, 1990, tous droits réservés. L'accès aux archives de la revue « Revue française d'automatique, d'informatique et de recherche opérationnelle. Recherche opérationnelle » implique l'accord avec les conditions générales d'utilisation (http://www.numdam.org/ legal.php). Toute utilisation commerciale ou impression systématique est constitutive d'une

more »

... tion pénale. Toute copie ou impression de ce fichier doit contenir la présente mention de copyright. Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques http://www.numdam.org/ Recherche opérationnelle/Opérations Research (vol. 24, n° 2, 1990, p. 167 à 190) RÉSEAUX STOCHASTIQUES (*) par F. BENDALI (*) et A. QUILLIOT ( 2 ) Résumé. -Réseaux Stochastiques. Nous considérons ici des univers d'états et d'actions dont les effets à partir d'un état donné sont partiellement indéterminés et obéissent à une loi de probabilité indépendante des actions antérieurement effectuées. Partant d'un état initial y 0 et cherchant à atteindre un état final x 0 on se préoccupe alors de déterminer des stratégies de plus grande sécurité ou de plus petite distance dans le cas où chaque exécution d'une action implique un certain laps de temps. Nous formalisons en vue de résoudre ces problèmes un concept de réseaux stochastiques, et nous montrons que certains algorithmes usuels relatifs aux cheminements dans les réseaux (Bellmann, Dantzig, Dijsktra, A*) peuvent alors être reformulés.