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