plan de cours - Département d`informatique et de recherche

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