Cible(s) de formation

Faire l'apprentissage de la modélisation en recherche opérationnelle; connaître et maîtriser l'approche méthodologique menant à la construction des algorithmes; connaître et maîtriser les techniques de base en recherche opérationnelle et en programmation dynamique en particulier.

Contenu

Introduction à la programmation dynamique : concepts fondamentaux, processus de prise de décision séquentielle, applications diverses. Réseaux : problèmes de flot maximum, de circulation et de flot à coût minimal, méthode du chemin critique. Gestion des stocks sur une ou plusieurs périodes, cas déterministe et stochastique, planification et régularisation de la production. Files d'attentes limitées ou non, à un ou plusieurs serveurs, en régime permanent ou non.

Préalable(s)

STT389

Équivalente(s)

MAT3403