IFT 6575 MÉTHODES DE RECHERCHE OPÉRATIONNELLE

PROGRAMMATION LINÉAIRE
(3 semaines)

•	Géométrie
•	Formulation
•	Algorithme du simplexe
•	Dualité
•	Problème de flot à coût minimal
•	Méthode primal affine

PROGRAMMATION NON LINÉAIRE
(3 semaines)

•	Notions de convergence
•	Optimisation de fonctions d'une seule variable
•	Optimisation sans contraintes: méthodes du gradient et de Newton
•	Optimisation avec contraintes: conditions d'optimalité
•	Algorithmes de descente
•	Dualité lagrangienne

PROGRAMMATION EN NOMBRES ENTIERS
(2 semaines)

•	Formulations
•	Énumération implicite (Branch-and-Bound)
•	Coupes de Gomory
•	Relaxation lagrangienne

MODÈLES STOCHASTIQUES
(4 semaines)

•	Rappels de probabilité
•	Chaînes de Markov
•	Processus de décisions markoviens (horizon fini)
•	Processus de décisions markoviens (horizon infini)
•	Chaînes de Markov continues 
•	Files d'attente

SIMULATION
(1 semaine)

•	Rappels de statistique
•	Nombres pseudo-aléatoires
•	Méthodes de Monte-Carlo
•	Réduction de variance